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

сделайте блок схему по коду пжлста - C++

Восстановить пароль Регистрация
 
kirklkirkl
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 10
26.03.2013, 15:55     сделайте блок схему по коду пжлста #1
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
template <typename T>
struct Tree // вспомогательная структура, реализующая хранение ключа и двуз указателей – на правое и левое поддерево
{
    T a;
    Tree* left;
    Tree* right;
};
 
template <class Tree, typename T, class Compare>
Tree* add_to_tree(Tree* root, T new_value, Compare comp) // объявление функции добавления нового значения в дерево. Принимает указатель на корень дерева и переменную, а также компаратор, возвращает новое дерево
{
    if (!root) // если дерево пусто
    {
        root = new Tree; // выделяем память
        root->a = new_value;
        root->left = root->right = 0; // инициализируем указатели на левое и правое поддерево 
        return root;
    }
 
    if (comp(root->a, new_value)) // если компаратор возвращает истину, то рекурсивно вызывает саму себя (пробует добавить переменную в правую ветвь)
        root->right = add_to_tree(root->right, new_value, comp);
    else // иначе в левую
        root->left  = add_to_tree(root->left,  new_value, comp);
    return root;
}
 
template <class Tree, typename T>
void tree_to_vec(Tree* root, std::vector<T> &v) // функция рекурсивно обходит дерево, посещая сначала левую ветвь, потом правую, т.о. данные получаются отсортированными по возрастанию. При посещении запихивает значения в вектор. После обхода освобождает память.
{
    if (!root) return;
    tree_to_vec(root->left, v);
    v.push_back(root->a);
    tree_to_vec(root->right, v);
    delete root;
}
 
template <class Tree, class InputIterator, class Compare>
Tree* add(InputIterator begin, InputIterator end, Compare comp) // функция добавления значений в вектор, принимает итераторы начала и конца, а также компаратор для передачи его в функцию добавления конкретной переменной
{
    Tree* root = 0;
    for (; begin != end; ++begin) // от начала до конца
        root = add_to_tree(root, *begin, comp); // добавляет элементы в дерево
    return root; // возвращает сформированное дерево
}
 
template <typename T, class Compare>
std::vector<T> & tree_sort(std::vector<T> &v, Compare comp) // сама функция сортировки. Принимает ссылку на вектор, который необходимо отсортировать а также компаратор
{
    std::vector<T> u; // вспомогательный вектор
    tree_to_vec(add<Tree<T>,
        typename std::vector<T>::iterator>(v.begin(), v.end(), comp), u); // возвращает функцию обхода, инициализируя её результатом выполнения функции add (которая формирует дерево), явно указывая параметры шаблона, а также вспомогательный вектор u, в котором будет хранится отсортированная последовательность
    return (v = u); // возвращает вектор v, приравнивая его перед этим к вспомогат. Вектору
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 15:55     сделайте блок схему по коду пжлста
Посмотрите здесь:

Составить блок-схему по коду C++
Нарисовать Блок схему по коду C++
C++ Составить блок-схему к коду.
C++ Составить блок-схему по коду
Составить блок-схему по коду C++
Составить блок-схему по коду C++
C++ Составить блок-схему по коду

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Tulosba
:)
Эксперт C++
4378 / 3221 / 297
Регистрация: 19.02.2013
Сообщений: 9,044
26.03.2013, 17:36     сделайте блок схему по коду пжлста #2
kirklkirkl, Вам как, на бумажке и сделать фотографию?

Не по теме:

Интересно, а есть ответы вообще на подобные вопросы на форуме?
Имеется в виду, нарисовать схему.

kirklkirkl
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 10
26.03.2013, 20:53  [ТС]     сделайте блок схему по коду пжлста #3
Цитата Сообщение от Tulosba Посмотреть сообщение
kirklkirkl, Вам как, на бумажке и сделать фотографию?

Не по теме:

Интересно, а есть ответы вообще на подобные вопросы на форуме?
Имеется в виду, нарисовать схему.

эмм, было бы прекрасно.Сам я могу только схематично. Но нужно сделать правильно , то есть использовать те блоки которые нужны в данной ситуаций, а не просто кубики.
Yandex
Объявления
26.03.2013, 20:53     сделайте блок схему по коду пжлста
Ответ Создать тему
Опции темы

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