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

Сортировка списка слов - C++

Восстановить пароль Регистрация
 
qaz1
0 / 0 / 0
Регистрация: 12.04.2013
Сообщений: 3
12.04.2013, 19:54     Сортировка списка слов #1
Помогите написать код
Сортировка списка слов.
Каждый элемент списка содержит динамический массив типа char {char*}. Массив хранит слово на латинице. Пользователь вводит кол-во элементов и перечисляет слова, которые нужно поместить в список.

Задача:
Упорядочить список по возрастанию, не используя дополнительных списков. То есть изменяя имеющийся.
Вывести на экран результат и последовательно удалить все элементы списка. При удалении элементов не забываем освобождать память у динамических массивов.

Алгоритм:
Реализовать функцию AddToSort(first,value). Вставка в упорядоченный список.
Начинаем со второго элемента списка, сравниваем значение с предыдущим. Если текущее значение меньше предыдущего, то вырезаем элемент из списка и вставляем, используя AddToSort.

Для сравнения строк используем strcmp(char1,char2)
Функция возвращает целочисленное значение:
- больше нуля, если первая строка больше второй;
- 0 (нуль), если строки равны;
- меньше нуля, если первая строка меньше второй.
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
13.04.2013, 00:43     Сортировка списка слов #2
qaz1,

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
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
#include <iostream>
#include <iomanip>
#include <locale>
using namespace std;
 
struct List
{
    wstring data;
    List *next;
};
 
List *AddToSort(List *first, const wstring value)   
{       
    List *Ptr = new List;
    Ptr -> data = value;
 
    if(first == NULL){
        first = Ptr;
        first -> next = NULL;
    }
    else{
        if(first -> data > value){
            Ptr -> next = first;
            first = Ptr;
        }
        else
        {
            List *tmp = first;
            List *cur = NULL;
            while(tmp != NULL && tmp -> data < value)
            {
                cur = tmp;
                tmp = tmp -> next;
            }
            
            cur -> next = Ptr;
            Ptr -> next = tmp;
        }
    }
 
    return first;
}
 
void delList(List *first, const wstring value)
{
    List *tmp = first;
    List *cur = NULL;
 
    if(first != NULL)
    {
        if((first -> data) == value)                    //если удаляем 1 элемент
        {
            cur = first -> next;
            delete first;
            first = cur;
        }
        else
        {
            while((tmp != NULL) && (tmp -> data != value))
            {
                cur = tmp;
                tmp = tmp -> next;
            }
 
            if(tmp -> next == NULL)                 //если элемент между
            {                                       //1 и последним
                delete tmp;
                cur -> next = NULL;
            }
            else                                    //если элемент последний
            {
                cur -> next = tmp -> next;
                delete tmp;
            }
        }
    }
}
 
void showList(List *first)
{
    List *temp = first;
 
    if(first != NULL)
    {
        while(temp != NULL)
        {
            wcout << temp -> data << " ";
            temp = temp -> next;
        }
    }
    else
        wcout << L"Список пуст!\n";
}
 
 
int _tmain(int argc, _TCHAR* argv[])
{
    wcout.imbue(locale(".866"));
    wcin.imbue(locale(".866"));
 
    List *Head(NULL);
 
    int size(5);
    wstring word;
 
    /*заполняем список 5 словами*/
    for(int i = 0; i < size; ++i){
        wcout << L"Введите слово: ";
            getline(wcin, word);
            Head = AddToSort(Head, word);
    }
 
    /*выводим список*/
    wcout << L"\nПолучившийся список:\n";
    showList(Head);
 
    cout << "\n\n";
    return 0;
}
qaz1
0 / 0 / 0
Регистрация: 12.04.2013
Сообщений: 3
13.04.2013, 15:25  [ТС]     Сортировка списка слов #3
А что обозначает эта запись?
Цитата Сообщение от yoghurt92 Посмотреть сообщение
wcout.imbue(locale(".866"));
* * wcin.imbue(locale(".866"));
И можно ли вместо wstring использовать обычный int?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
13.04.2013, 17:23     Сортировка списка слов #4
qaz1, эти строчки дают возможность работать с юникод строками, и если потом запустите программу на другой машине, то в консоли все будет отображаться правильно, я перепробовал кучу способов, но вот этот дает лучший вариант, поэтому я его использую. Так вам же нужно было сортировать слова, зачем int?
qaz1
0 / 0 / 0
Регистрация: 12.04.2013
Сообщений: 3
13.04.2013, 19:44  [ТС]     Сортировка списка слов #5
Я не правильно написал. Можно ли char?
yoghurt92
373 / 344 / 22
Регистрация: 17.05.2012
Сообщений: 1,049
13.04.2013, 19:58     Сортировка списка слов #6
qaz1, а чем вас string не устраивает? просто измените на char* или wchar_t*
Yandex
Объявления
13.04.2013, 19:58     Сортировка списка слов
Ответ Создать тему
Опции темы

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