Для данной программы вв функции main добавь все необходимые очистки памяти: #include…
- User
Для данной программы вв функции main добавь все необходимые очистки памяти: #include #include #include #include
struct Node { int value; Node* left; Node* right; Node(int val) : value(val), left(nullptr), right(nullptr) {} };
Node* tree_release(int size, int minVal, int maxVal) { int value = rand() % (maxVal - minVal + 1) + minVal; if (size <= 0) { return nullptr; } if (size == 1) { return new Node(value); } Node* root = new Node(value); int left_size = (size-1) / 2; int right_size = size - left_size - 1; root->left = tree_release(left_size, minVal, maxVal); root->right = tree_release(right_size, minVal, maxVal);
return root;} void print(Node* root) { if (root == nullptr) { return; } print(root->left); std::cout << root->value << " "; print(root->right); }
std::vector use_func(const std::vector& list, int (*function)(int)) { std::vector result; for (int num : list) { result.push_back(function(num)); } return result; }
std::map<int, int> create_map(const std::vector& list, int (*function)(int)) { std::map<int, int> associative; for (int num : list) { int key = function(num); associative[key]++; } return associative; }
void recursive_func(Node* root, int (*function)(int)) { if (root != nullptr) { root->value = function(root->value); recursive_func(root->left, function); recursive_func(root->right, function); } }
int square(int num) { return num * num; }
int main() { setlocale(LC_ALL, "rus"); srand(time(NULL)); int size, min_num, max_num; std::cout << "Введите размер дерева: "; std::cin >> size; std::cout << "Введите минимальное значение: "; std::cin >> min_num; std::cout << "Введите максимальное значение: "; std::cin >> max_num; std::vector list; list.resize(size); std::cout << "Список до применения функции: "; for (int i = 0; i < size; i++) { list[i] = rand() % (max_num - min_num + 1) + min_num;//Заполнение вектора псевдослучайными числами std::cout << list[i]<<" "; } std::cout << std::endl; Node* root = tree_release(size, min_num, max_num); std::cout << "Исходное дерево: "; print(root); std::cout << std::endl; std::vector result = use_func(list, square);//Применение функции к списку std::map<int, int> result_map = create_map(list, square);//Генерация ассоциативного массива std::cout << "Список после применения функции: "; for (int num : result) { std::cout << num << " "; } std::cout << std::endl;
std::cout << "Ассоциативный массив: " << std::endl; for (const auto& pair : result_map) { std::cout << "Ключ: " << pair.first << " Значение: " << pair.second << std::endl; } recursive_func(root, square); std::cout << "Измененное дерево: "; print(root); delete root; return 0;}
- Assistant
#include #include #include #include
struct Node { int value; Node* left; Node* right; Node(int val) : value(val), left(nullptr), right(nullptr) {} ~Node() { delete left; delete right; } };
Node* tree_release(int size, int minVal, int maxVal) { int value = rand() % (maxVal - minVal + 1) + minVal; if (size <= 0) { return nullptr; } if (size == 1) { return new Node(value); } Node* root = new Node(value); int left_size = (size-1) / 2; int right_size = size - left_size - 1; root->left = tree_release(left_size, minVal, maxVal); root->right = tree_release(right_size, minVal, maxVal);
return root;} void print(Node* root) { if (root == nullptr) { return; } print(root->left); std::cout << root->value << " "; print(root->right); }
std::vector use_func(const std::vector& list, int (*function)(int)) { std::vector result; for (int num : list) { result.push_back(function(num)); } return result; }
std::map<int, int> create_map(const std::vector& list, int (*function)(int)) { std::map<int, int> associative; for (int num : list) { int key = function(num); associative[key]++; } return associative; }
void recursive_func(Node* root, int (*function)(int)) { if (root != nullptr) { root->value = function(root->value); recursive_func(root->left, function); recursive_func(root->right, function); } }
int square(int num) { return num * num; }
int main() { setlocale(LC_ALL, "rus"); srand(time(NULL)); int size, min_num, max_num; std::cout << "Введите размер дерева: "; std::cin >> size; std::cout << "Введите минимальное значение: "; std::cin >> min_num; std::cout << "Введите максимальное значение: "; std::cin >> max_num; std::vector list; list.resize(size); std::cout << "Список до применения функции: "; for (int i = 0; i < size; i++) { list[i] = rand() % (max_num - min_num + 1) + min_num;//Заполнение вектора псевдослучайными числами std::cout << list[i]<<" "; } std::cout << std::endl; Node* root = tree_release(size, min_num, max_num); std::cout << "Исходное дерево: "; print(root); std::cout << std::endl; std::vector result = use_func(list, square);//Применение функции к списку std::map<int, int> result_map = create_map(list, square);//Генерация ассоциативного массива std::cout << "Список после применения функции: "; for (int num : result) { std::cout << num << " "; } std::cout << std::endl;
std::cout << "Ассоциативный массив: " << std::endl; for (const auto& pair : result_map) { std::cout << "Ключ: " << pair.first << " Значение: " << pair.second << std::endl; } recursive_func(root, square); std::cout << "Измененное дерево: "; print(root); delete root; return 0;}
- User
Выведи только строки для удаления map и списков
- Assistant
#include #include #include #include
struct Node { int value; Node* left; Node* right; Node(int val) : value(val), left(nullptr), right(nullptr) {} ~Node() { delete left; delete right; } };
Node* tree_release(int size, int minVal, int maxVal) { int value = rand() % (maxVal - minVal + 1) + minVal; if (size <= 0) { return nullptr; } if (size == 1) { return new Node(value); } Node* root = new Node(value); int left_size = (size-1) / 2; int right_size = size - left_size - 1; root->left = tree_release(left_size, minVal, maxVal); root->right = tree_release(right_size, minVal, maxVal);
return root;} void print(Node* root) { if (root == nullptr) { return; } print(root->left); std::cout << root->value << " "; print(root->right); }
std::vector use_func(const std::vector& list, int (*function)(int)) { std::vector result; for (int num : list) { result.push_back(function(num)); } return result; }
void recursive_func(Node* root, int (*function)(int)) { if (root != nullptr) { root->value = function(root->value); recursive_func(root->left, function); recursive_func(root->right, function); } }
int square(int num) { return num * num; }
int main() { setlocale(LC_ALL, "rus"); srand(time(NULL)); int size, min_num, max_num; std::cout << "Введите размер дерева: "; std::cin >> size; std::cout << "Введите минимальное значение: "; std::cin >> min_num; std::cout << "Введите максимальное значение: "; std::cin >> max_num; std::vector list; list.resize(size); std::cout << "Список до применения функции: "; for (int i = 0; i < size; i++) { list[i] = rand() % (max_num - min_num + 1) + min_num;//Заполнение вектора псевдослучайными числами std::cout << list[i]<<" "; } std::cout << std::endl; Node* root = tree_release(size, min_num, max_num); std::cout << "Исходное дерево: "; print(root); std::cout << std::endl; std::vector result = use_func(list, square);//Применение функции к списку std::cout << "Список после применения функции: "; for (int num : result) { std::cout << num << " "; } std::cout << std::endl;
recursive_func(root, square); std::cout << "Измененное дерево: "; print(root); delete root; return 0;}
- User
Напиши анализ к заданию. Требуется разработать на языке С++ программу в соответствии с вариантом по номеру в журнале. Для 16 варианта это пункты: • Напишите функцию, возвращающую новый список из значений функции-аргумента, примененной к элементам списка-аргумента; • Напишите функцию, генерирующую ассоциативный массив, где ключ – значение функции-аргумента от элемента списка-аргумента, а значение – количество таких значений; • Напишите функцию для рекурсивного вычисления значения функции для всех элементов структуры данных «Дерево».
- Assistant
Анализ задания:
-
Необходимо написать функцию
use_func, которая принимает список целых чисел и функциюfunction, возвращает новый список, в котором каждый элемент получен путем применения функцииfunctionк соответствующему элементу исходного списка. -
Нужно написать функцию
create_map, которая принимает список целых чисел и функциюfunction, и создает ассоциативный массив. Ключами в этом массиве являются значения, полученные путем применения функцииfunctionк элементам исходного списка, а значениями являются количество таких значений. -
Требуется написать функцию
recursive_func, которая рекурсивно вычисляет значение функцииfunctionдля каждого элемента структуры данных "Дерево". Для этого функция применяет функциюfunctionк значению каждого узла и затем вызывает себя рекурсивно для левого и правого поддерева.
В основной функции
mainзадан размер дерева, минимальное и максимальное значение для заполнения списка и дерева. Затем генерируется список псевдослучайных чисел и создается дерево с помощью функцииtree_release. Затем функцииuse_funcиcreate_mapприменяются к списку, а затем функцияrecursive_funcвызывается для изменения значений в дереве. В конце освобождается выделенная память для дерева с помощью оператораdelete. -