Список строк в C++. Сортировка. Поиск по списку.

[Alendorff]

Здравствуйте.
Если не ленно, подскажите как реализовать поиск подстроки в строках списка и как отсортировать список по алфавиту. Чем подробнее и дотошнее, тем лучше
У меня дана простейшая структура вида:

struct mlist{
 string A[20];
 int count;
}

Например, у меня есть список:

qwerty
ololosh
mouse
cat

Ввожу в поиск: 'e' => результат: qwerty, mouse
Ну, про алфавитный порядок, думаю, не нужно уточнять.

Заранее, спасибо.

Вообще чет не могу сообразить как работать со string переменными... Хотел было свою функцию поиска подстроки написать, но понял, что не помню как в string брать отдельные символы и всё такое... в интернете в основном написано про char, но переделывать уже 6 готовых функций так не хочется )
Да и полезно бы с этим string разобраться.

Поднял топик...

[Stilet]

Ты умеешь работать с STL?
С классом list? он как раз для этого ниче так пригодится.
вот к примеру: http://www.programmersforum.ru/showthread.php?t=84515

[Alendorff]

list'ом не пользовались ни разу ещё... думаю, так не пойдет

[Stilet]

Тогда показывай как ты создаешь список.
Примеров создания списков на Си в сети и на форуме полно, так что не говори что не можешь искать.

[Alendorff]

да всё простенько, серенько...

#include <vcl.h>
#include <iostream>
#include <stdio.h>
#include <string.h>

using namespace std;


struct mlist{
 string A[20];
 int count;
};
/*------------------------------------*/
bool insert(struct mlist* l, string s){

(*l).A[(*l).count]=s;
(*l).count=(*l).count+1;

return true;
}
/*------------------------------------*/
bool delete_last (struct mlist* l){
(*l).count=(*l).count-1;
return true;
}
/*------------------------------------*/
bool delete_this_num(struct mlist* l, int num){
   if ((*l).count!=num){
   //num=num-1;
   string temp[20];
   //будем смещать вверх все строки
   for (int i=num; i<(*l).count; i++)
   {
   (*l).A[i]=(*l).A[i+1];
   }
   (*l).count=(*l).count-1;

   }
return true;
}
/*------------------------------------*/
bool add_here(struct mlist* l, string s, int num){
   (*l).count=(*l).count+1;
   string temp;

   if (num<(*l).count+1){
   temp=(*l).A[num];
   (*l).A[num]=s;
   for (int i=(*l).count-1; i>num+1; i--)
   {
   (*l).A[i]=(*l).A[i-1];
   }
   (*l).A[num+1]=temp;
   }
   else {
   bool b;
   b=insert(l,s);
   }
return true;
}
/*------------------------------------*/
bool browse(struct mlist* l, int num){
if (num<(*l).count) cout<<(*l).A[num]<<endl;
else return false;
return true;
}

int main()
{
mlist ls;
ls.count=0;
int a=0, num=0;
bool b;
std::string s;
while (ls.count<10 && a!=8){
 b=true;
 std::cout<<"Press 1 for insert string"<<std::endl;
 std::cout<<"Press 2 for browse list"<<std::endl;
 std::cout<<"Press 3 for delete last string from list"<<std::endl;
 std::cout<<"Press 4 to delete a row by number"<<std::endl;
 std::cout<<"Press 5 to add a line to the desired position"<<std::endl;
 std::cout<<"Press 6 to select the line to view."<<std::endl;
 std::cout<<"Press 6 to search the substring."<<std::endl;
 std:: cout<<"Press 8 for exit"<<std::endl;
 cin>>a;
 if (a==1) {
   std::cin>>s;
   b=insert(&ls, s);
   if (b!=true) return 1;
 }

 if (a==2) {
   for (int i=0; i<ls.count; i++)
   {
   std::cout<<ls.A[i]<<std::endl;
   }
 }
 if (a==3) {
 b=delete_last(&ls);
 if (b!=true) return 1;
 }
 if (a==4) {

 cin>>num;
 b=delete_this_num(&ls,num);
 if (b!=true) return 1;
 }
 if (a==5) {
 cout<<"Enter the string"<<endl;
 std::cin>>s; cout<<"Enter the desired position"<<endl;
 cin>>num;
 b=add_here(&ls,s,num);
 if (b!=true) return 1;
 }
 if (a==6) {
 cout<<"Enter the line number."<<endl;
 cin>>num;
 b=browse(&ls, num);
 if (b!=true) return 1;
 }
 if (a==7) {
 cout<<"What are you looking for?"<<endl;
 cin>>s;
 //b=search(&ls, s);
 if (b!=true) return 1;
 }
}//while

return 0;
}

[Stilet]

string A[20];

Это список??? Это массив. Причем конечный.
Вот списки:
http://www.programmersforum.ru/showthread.php?t=90595
http://www.programmersforum.ru/showt...279#post713279
http://www.programmersforum.ru/showthread.php?t=84515

[Alendorff]

Ну я же структуру ещё в шапке топа описал... это я так обозвал просто "список", сорри, не хотел никого в заблуждение вводить. Но вопрос то не в том был, как список создать.

[Stilet]

Ладно понял.
Тогда вот пример поиска подстроки:

	string s="12345";
	int i=s.find("45");

в i будет -1 если подстрока не найдена.
Смекаешь куда это применить?

[Alendorff]

Сделать функцию поиска в которой просматривать каждую строку массива и если она содержит подстроку, то можно вывести на экран... Наверное...
А вот с сортировкой как? Сортироваться, скорее всего, должно путём сравнения по символам соседних строк в массиве... Или нет? Как сравнивать? Как брать кусочек строки?