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

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

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

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

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

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



список:
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;
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
23.05.2010, 17:00     гнездовой поиск
Посмотрите здесь:

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

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

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

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

Поиск по Ini-файлу и вывод, как поиск Гугла - Delphi БД
В общем такой вопрос, вот в ини файле есть данные. Как реализовать вывод их как в поиске гугл. Мы пишем начало записи и он предлагает...

Изменить поиск, что бы осуществлялся поиск цифр, а не текста - Delphi БД
Доброго времени суток проблема такова есть код на поиск текста из БД как заменить чтобы он искал не текст а цифры s1:=Edit1.Text; s2:=...

Поиск в пространстве состояний (поиск по графам тоже сюда!) - Prolog
Поскольку данные темы очень часто появляются на форуме, то тут будут подробно рассмотрены стандартные виды поиска. Многое взято из книги...

Поиск по году в DATETIME и поиск по не полным словам. PDO - PHP БД
Здравствуйте. У меня два вопроса. 1. У меня в базе данных дата храниться в формате DATETIME. Как можно сделать запрос к базе данных...

Плотное расписание, поиск на авл-деревьях, хэш-поиск - C#
1. Задача о плотном расписании 2. Поиск на АВЛ-деревьях 3. ХЭШ-поиск нужна помощь в реализации. Если кому не сложно

Поиск яндекс в опере сам переключается на поиск майл.ру - Удаление вирусов
при запуске поиска в яндексе на опере он сам переключается на майл.ставил по умолчанию яндекс,не помогает.что делать?помогите.список логов...

Вирус заменил в хроме поиск по умолчанию на поиск mail.ru - Удаление вирусов
сабж


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

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

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