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

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

Восстановить пароль Регистрация
 
krolex
9 / 9 / 1
Регистрация: 27.01.2010
Сообщений: 63
23.05.2010, 17:25     гнездовой поиск #1
помогите плиз данный список из предложений и данный массив из предложений упорядочить методом гнездового поиска....
в массиве можете посмотреть как сделать удаление элемента....и осовбождение памяти...
скиньте гудок на +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     гнездовой поиск
Посмотрите здесь:

C++ Поиск. Последовательный поиск
C++ Поиск. Бинарный поиск
Поиск пикселя и поиск изображения на экране C++

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

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

Текущее время: 13:37. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru