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

Алгоритм добавления элемента в сортированный список - C++

Восстановить пароль Регистрация
Другие темы раздела
C++ Получение данных из файла http://www.cyberforum.ru/cpp-beginners/thread1237639.html
Задача№6. Постройте программу, которая отслеживает пожертвования в Общество Защиты Влиятельных Лиц. Она должна запрашивать у пользователя количество меценатов, а затем приглашать вводить их имена и суммы пожертвований от каждого. Информация должна сохраняться в динамически выделяемом массиве структур. Каждая структура должна иметь два члена: символьный массив (или объект string) для хранения...
C++ Обход графа в ширину - Breadth First Search (BFS) Всем привет! Я не понимаю алгоритм обхода в глубину BFS:( Кто может помощь? http://www.cyberforum.ru/cpp-beginners/thread1237634.html
C++ Передача препроцессорных определений в командной строке
Здравствуйте! Подскажите пожалуйста, как передать препроцессорное определение через командную строку. То есть пишется код, который проверяет определение DEBUG (#ifndef DEBUG) и если оно определено, то вставляются, допустим, инварианты. Хочу, научиться передавать определение DEBUG не вручную определяя, а через консоль. Есть такие методы? (использую MVS 2012)
Чем отличаются знаковые и беззнаковые типы? C++
Здравствуйте. Все не могу понять, чем отличаются знаковые и беззнаковые типы? И для каких типов они есть? short int это тоже самое, что и unsigned int?
C++ Выделение памяти оператором new в функции и возращение ею этого значения http://www.cyberforum.ru/cpp-beginners/thread1237622.html
Сабж, получается после выхода из функции указатель удаляется, а выделенная память не освободится, так? Отсюда вопрос: как организовать удаление? Пробовал template <typename T, UINT size> class ARRAY{ void *ptr; UINT Size; public: ARRAY(){ Size = size; T ptr = new T; memset(ptr, 0, sizeof(T) * size); };
C++ Почему не работает класс Sales_item В книге С.Б. Липпмана C++ Вводный курс в главе 1.5 требуется добавить в программу класс Sales_item.h.Класс я скачал а вот добавить не получается....Пробовал и так и сяк .Выдаёт нету в проге и всё тут...Помогите пожалуйста .Пользуюсь wxDevC++ и MS visual 2010.... Добавлено через 1 час 8 минут вот код: #include "Sales_item.h" #include <iostream> using namespace std; подробнее

Показать сообщение отдельно
Mr.X
Эксперт С++
 Аватар для Mr.X
2797 / 1573 / 246
Регистрация: 03.05.2010
Сообщений: 3,651
02.08.2014, 18:34     Алгоритм добавления элемента в сортированный список
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
/////////////////////////////////////////////////////////////////////////////////////////
//Нужно придумать алгоритм для добавления элемента в сортированный список(STL list<char>), 
//то есть этот алгоритм должен сравнивать введенный элемент с уже имеющимися элементами 
//в списке и встать в нужное место.
/////////////////////////////////////////////////////////////////////////////////////////
#include <algorithm>
#include <iostream>
#include <iterator>
#include <list>
#include <string>
/////////////////////////////////////////////////////////////////////////////////////////
typedef std::string         T_str;
typedef std::list<char>     T_char_list;
/////////////////////////////////////////////////////////////////////////////////////////
template< typename  TT_cont >
void    print_cont( TT_cont     const   &   cont )
{
    std::copy
        (
            cont.begin                                  (),
            cont.end                                    (),
            std::ostream_iterator<TT_cont::value_type>  ( std::cout )
        );
 
    std::cout   <<  std::endl;
}
/////////////////////////////////////////////////////////////////////////////////////////
int     main()
{
    const   T_str   s   =   "abcdefghiklmnop";
    T_char_list     char_list
                        (
                            s.begin     (),
                            s.end       ()
                        );
 
    print_cont( char_list );
 
    char    const   SYMB_FOR_INSERT     =   'j';
 
    auto    it  =   std::lower_bound
                        (
                            char_list.begin     (),
                            char_list.end       (),
                            SYMB_FOR_INSERT
                        );
 
    char_list.insert
        (
            it,
            SYMB_FOR_INSERT
        );
 
    print_cont( char_list );
 
    system("pause");
}
 
Текущее время: 17:08. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru