С Новым годом! Форум программистов, компьютерный форум, киберфорум
Наши страницы

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

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

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

23.05.2010, 17:25. Просмотров 233. Ответов 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 минут
люди....выручайте
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 17:25
Здравствуйте! Я подобрал для вас темы с ответами на вопрос гнездовой поиск (C++):

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

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

Поиск циклов в графе. Поиск центра взвешенного графа - C++
В интернете, к сожалению, по этим вопросам не так уж много нашел. Можете посоветовать статью/пособие, где было бы подробно об этом написано?

Поиск числа в двумерном массиве (бинарный поиск) - C++
Произвожу поиск элемента в массиве двумя способами: линейным(последовательным) поиском и бинарным(двоичным). Первый работает на ура. Второй...

Поиск пикселя и поиск изображения на экране - C++
Переписываю код из clickermann для запуска его на C++. Мне нужны две функции которые выполняли бы сканирование экрана и поиск пикселя...

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

0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
23.05.2010, 17:25
Привет! Вот еще темы с ответами:

поиск по сайту. не могу разобраться как делать поиск по нескольким полям - PHP БД
поиск по одному полу осуществляется вот так: SELECT * from tablepart WHERE `marka` LIKE '%&quot; . $search . &quot;%' or `model` LIKE '%&quot; . $search...

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

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

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


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

Или воспользуйтесь поиском по форуму:
1
Ответ Создать тему
Опции темы

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