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

Сортировка вставками в односвязном списке - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ Как поставить условие http://www.cyberforum.ru/cpp-beginners/thread354039.html
Есть переменные: x1, x2, y1, y2. И нужно сделать следующее: Прибавить к x1 единицу (++x1) в том случае если выполняется одно из условий: 1) x1 не равен x2 и y1 не равен y2 2) x1 равен x2 или y1...
C++ Найти произведение элементов вектора Всем форумчанинам привет, прошу помощи решения задачи Задача: Найти произведение элементов вектора (массивы не использовать, значения перемножать по мере ввода). http://www.cyberforum.ru/cpp-beginners/thread354031.html
Простая база данных с помощью массива C++
здравствуйте. Помогите пожалуйста, можете написать пример простейшей базы данных созданной с помощью массива. База состоит из 3-5 строк,в каждой из которых фио и год рождения.операции с базой данных...
C++ Определить дату предыдущего дня
Все доброго времени суток. Нужна помощь в решении задачи. Заранее огромное спасибо. Вот собственно и задача: "Дата некоторого дня определяется двумя натуральными числами: порядковым...
C++ идеальное хеширование http://www.cyberforum.ru/cpp-beginners/thread353967.html
В лабораторной работе задание "реализовать идеальное хеширование". в методичке очень мало материала по хешированию и по данному вопросу в частности. Посоветуйте какую-нибудь литературу или статью по...
C++ MS VS in CODE BLOCKS Делал проекты в VISUAL C++ EXPRESS. Сеичас пересел на LINUX, пользуюсь CODE BLOCKS . Есть какие-нибудь варианты как открыть проекты написанные в VS C++ - в CODE BLOCKS? ПС: не нужно писать типа ты... подробнее

Показать сообщение отдельно
talis
791 / 543 / 37
Регистрация: 11.05.2010
Сообщений: 1,298
Записей в блоге: 1
20.09.2011, 20:28
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
#include <iostream>
#include <string>
#include <cstring>
 
using namespace std;
 
class List
{
public:
    struct element
    {
        string data;
        element * next;
 
        element( string str ) : data(str){};
    };
 
    element * head;
    element * tail;
 
    List( string str = "" )
    {
        head = new element(str);
 
        head->next = 0;
        tail = head;
    }
 
    ~List()
    {
        element * it = head;
 
        while( it )
        {
            element * prev = it;
            it = it->next;
            delete prev;
        }
    }
 
    element * push_back( const string &str )
    {
        tail->next = new element( str );
        tail = tail->next;
        tail->next = 0;
    }
 
    element * push_front( const string &str )
    {
        element * new_head = new element(str);
        new_head->next = head;
        head = new_head;
    }
 
    void sort( bool f( string &, string& ) )
    {
        element * min;
 
        for( element * i = head; i != tail; i = i->next )
        {
            min = i;
 
            for( element * j = i->next; j; j = j->next )
            {
                if( f( j->data, min->data ) )
                    min = j;
            }
 
            string tmp = min->data;
            min->data = i->data;
            i->data = tmp;
        }
    }
};
 
// предикат для test.sort
bool cmp( string &str1, string &str2 )
{
    return strcmp( str1.c_str(), str2.c_str() ) < 0;
}
 
int main()
{
    List test("simple");
 
    test.push_back("text");
    test.push_back("is");
    test.push_back("so");
    test.push_back("simple");
 
    for( List::element * e = test.head; e; e = e->next )
       cout << e->data << ' ';
 
    cout << '\n';
 
    test.sort( cmp );
 
    // или лямбдой
    //test.sort( []( string &str1, string &str2 ){ return strcmp( str1.c_str(), str2.c_str() ) < 0; } );
 
    for( List::element * e = test.head; e; e = e->next )
       cout << e->data << ' ';
}
1
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru