Форум программистов, компьютерный форум CyberForum.ru

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
krolex
9 / 9 / 1
Регистрация: 27.01.2010
Сообщений: 63
#1

гнездовой поиск - C++

23.05.2010, 17:25. Просмотров 220. Ответов 0
Метки нет (Все метки)

помогите плиз данный список из предложений и данный массив из предложений упорядочить методом гнездового поиска....
в массиве можете посмотреть как сделать удаление элемента....и осовбождение памяти...
скиньте гудок на +7-916-335-15-18,я перезвоню.отблагадарю за помощь........
срочно нужно))))



список:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
#include "stdafx.h"
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h> 
#include <stdlib.h>
struct st // Объявление структуры st
{
        char *str;
        st *ptr2;
};
st *first,*s,*p,*s1; //первый список
int m;
char vrem[50];
int _tmain(int argc, _TCHAR* argv[])
{
        s=new st; // new(r); выделение памяти для 1ого элемента.    
        s->str=new char[50];
        first=s; //запоминание адреса начала списка
        s->ptr2=NULL; //|r^.p:=nil; указатель первого элемента на следующий нулл.
        gets(s->str);
        for (int i=0;i<3;i++)
        {
                p=new st;
                p->ptr2=NULL;
                s->ptr2=p;
                p->str=new char[50];
                gets(p->str);
                s=s->ptr2;
        }
puts("-----------------------------------------------");
        s=first;
        while ( s!= NULL )
        {                       
                printf ("stroka = %s\n",s->str);//vivod kopii dla kontrolja
                s=s->ptr2; 
 
        } 
        
        for (int j=0;j<4;j++)
        {
                s=first;
                while (s->ptr2!=NULL)
                {
                        if (strcmp(s->str,s->ptr2->str)>0)
                        {
                                strcpy(vrem,s->str);
                                strcpy(s->str,s->ptr2->str);
                                strcpy(s->ptr2->str,vrem);
                        }
                        s=s->ptr2;
                }
        }
        puts("-----------------------------------------------");
                s=first;
        while ( s!= NULL )
        {       
                printf ("stroka = %s\n",s->str);//vivod kopii dla kontrolja
                s=s->ptr2; 
        }
        //освобождение памяти
        s=first;
        while(s)
        {
                s1 = s->ptr2;
                delete s;
                s = s1;
        }
 
        getch();
        return 0;
}
массив:
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
#include "stdafx.h"
#include <stdio.h>
#include <string.h>
#include <conio.h> 
#include <stdlib.h>
#include <iostream>
int _tmain(int argc, _TCHAR* argv[])
{
        struct s
        {
                char st[50];
        };
        char vrem[50];
        s mas[5];
        char st1[50];
 
        for (int i=0;i<5;i++)
        {
                gets(st1);
                strcpy(mas[i].st,st1);
        }
 
        for (int i=0;i<5;i++)
                puts(mas[i].st);
        puts("______________________________");
for (int j=0;j<5;j++)
{
        for (int i=0;i<4;i++)
        {
                if (strcmp(mas[i].st,mas[i+1].st)>0)
                {
                        strcpy(vrem,mas[i].st);
            strcpy(mas[i].st,mas[i+1].st);
                        strcpy(mas[i+1].st,vrem);
                }
        }
}
 
        for (int i=0;i<5;i++)
                puts(mas[i].st);
 
        system ("pause");
        return 0;
}
Добавлено через 20 минут
люди....выручайте
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 17:25     гнездовой поиск
Посмотрите здесь:

QRegExp поиск всех строк которые соответствуют шаблону и поиск их длины - C++ Qt
//поиск строк типа ] QRegExp reg(&quot;\\\\]&quot;); QString text = &quot;test ] bla ]&quot;; int pos = reg.indexIn(text); //здесь ошибка....

Поиск символа в строке. Как осуществить поиск в обратном направлении - Pascal
Всем доброго времени суток. Вопрос такой: как осуществить поиск в обратном направлении, т.е. я в строке (a(bc)) нахожу первую закрытую...

Вирус в хроме заменил поиск по умолчанию на поиск маил ру + реклама - Удаление вирусов
Здравствуйте,при поиске в гугле перекидывает на маил.ру. + Появилась реклама в браузере Удалял с помощью Revo Uninstaller, ничего не...

Поиск символа не могу переделать под поиск сочетания символов - C++
Есть код программы на поиск и замену по одному символу.Не могу понять, как сделать код на поиск сочетания символов. Чтобы найдя в введённой...

Поиск максимальных компонент в виде подрограмм, поиск значения функции - Pascal
Очень нужна помощь, срочно. Хотя бы просто помогите с алгоритмом, код написать мб сам справлюсь. Задачи 2 и 3. Предельно благодарен.

Составление кубиков, поиск в пространстве состояний, монотонный поиск в ширину [Turbo Prolog] - Prolog
Помогите решить задачу с кубиками в турбо прологе с несложной визуализацией. Имеется произвольное число кубиков, из которых составлены...

Поиск в текстовом файле последовательностей цифр по шаблону и последующий их поиск в именах файлов (с логом) - CMD/BAT
Уважаемые программисты и хорошие люди! К Вам обращается украинский юрист. Очень нужен bat-файл или скрипт, который решает такую задачу: ...

Что лучше реализовать - поиск по stringgrid или поиск по источнику его данных (txt) - Lazarus
здравствуйте, нужно в программу добавить функцию поиска, данные из stringgrid хранятся в txt файле и подгружаются в таблицу, посоветуйте...

Реализовать поиск заданного файла в древе каталогов и поиск указанной информации в этом файле - C++
Имеется много папок в каждой папке есть файл proc.txt, как можно по всем этим папкам пройтись и из каждой папки в этом файле достать...


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru