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

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

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

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

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

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