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

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
kirklkirkl
0 / 0 / 0
Регистрация: 18.12.2012
Сообщений: 10
#1

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

26.03.2013, 15:55. Просмотров 267. Ответов 2
Метки нет (Все метки)

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, приравнивая его перед этим к вспомогат. Вектору
0
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
26.03.2013, 15:55
Здравствуйте! Я подобрал для вас темы с ответами на вопрос сделайте блок схему по коду пжлста (C++):

Составить блок-схему по коду - C++
#include &quot;stdafx.h&quot; #include &lt;iostream&gt; #include &lt;ctime&gt; #include &lt;iomanip&gt; using namespace std; int _tmain(int argc, _TCHAR*...

Составить блок-схему по коду - C++
Народ помогите! Вот по этому коду, надо сделать блок схему. И желательно объяснить как ее делать. Моя блок схема. #include &lt;cstdlib&gt; ...

Нарисовать Блок схему по коду - C++
Нарисовать Блок схему по коду #include&lt;iostream&gt; #include&lt;windows.h&gt; using namespace std; void gotoxy( char column, char...

Составить блок-схему по коду - C++
#include&lt;iostream&gt; #include&lt;math.h&gt; #include&lt;conio.h&gt; using namespace std; void main(){ double...

Составить блок-схему к коду. - C++
Как будет выглядеть блок схема для этой программы: #include &lt;iostream&gt; using namespace std; int main() { int a,b; ...

Составить блок-схему по коду - C++
Подскажите пожалуйста, я правильно в нужном месте поставил параллелограмм, где должен считываться массив? Вот задание: Одномерный...

Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Tulosba
:)
Эксперт С++
4396 / 3239 / 297
Регистрация: 19.02.2013
Сообщений: 9,045
26.03.2013, 17:36 #2
kirklkirkl, Вам как, на бумажке и сделать фотографию?

Не по теме:

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

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

Не по теме:

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

эмм, было бы прекрасно.Сам я могу только схематично. Но нужно сделать правильно , то есть использовать те блоки которые нужны в данной ситуаций, а не просто кубики.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
26.03.2013, 20:53
Привет! Вот еще темы с ответами:

Написать блок-схему к коду - C++
Помогите написать блок схему)) #include &quot;stdafx.h&quot; #include &lt;conio.h&gt; #include &lt;iostream&gt; #include &lt;time.h&gt; using...

Составить блок-схему по коду - C++
Люди помогите, пожалуйста, очень прошу , нарисуйте блок схему вот к этой части программы string ccc; char c; ifstream...

Напишите блок схему к коду - C++
#include &lt;iostream.h&gt; #include &lt;conio.h&gt; void main() { clrscr (); char Number (int a, int b); int a,b; cout&lt;&lt;&quot;Ввести 2...

Составить блок-схему по коду - C++
Кто умеет, сделайте пожалуйста, блок схему, вот код программы #include &lt;stdio.h&gt; #include &lt;stdlib.h&gt; #include &lt;time.h&gt; #include...


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

Или воспользуйтесь поиском по форуму:
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru