Напиши программу на C++, содержащую: функцию, возвращающую новый список из значений…
- User
Напиши программу на C++, содержащую: функцию, возвращающую новый список из значений функции-аргумента, примененной к элементам списка-аргумента; функцию, генерирующую ассоциативный массив, где ключ – значение функции-аргумента от элемента списка-аргумента, а значение – количество таких значений; функцию для рекурсивного вычисления значения функции для всех элементов структуры данных «Дерево».
- Assistant
Вот пример программы на C++, которая содержит все описанные функции:
#include <iostream> #include <vector> #include <map> // Структура данных "Дерево" struct Node { int value; Node* left; Node* right; }; // Функция, возвращающая новый список из значений функции-аргумента, примененной к элементам списка-аргумента std::vector<int> applyFunctionToList(std::vector<int>& list, int (*func)(int)) { std::vector<int> result; for (int i : list) { result.push_back(func(i)); } return result; } // Функция, генерирующая ассоциативный массив, где ключ - значение функции-аргумента от элемента списка-аргумента, // а значение - количество таких значений std::map<int, int> generateAssociativeArray(std::vector<int>& list, int (*func)(int)) { std::map<int, int> result; for (int i : list) { int key = func(i); result[key]++; } return result; } // Функция для рекурсивного вычисления значения функции для всех элементов структуры данных "Дерево" void recursiveFunctionForTree(Node* root, int (*func)(int)) { if (root == nullptr) { return; } root->value = func(root->value); recursiveFunctionForTree(root->left, func); recursiveFunctionForTree(root->right, func); } // Пример функции, которую можно использовать для тестирования int square(int x) { return x * x; } int main() { // Тестирование функции applyFunctionToList std::vector<int> list = {1, 2, 3, 4, 5}; std::vector<int> newList = applyFunctionToList(list, square); std::cout << "New List: "; for (int i : newList) { std::cout << i << " "; } std::cout << std::endl; // Тестирование функции generateAssociativeArray std::map<int, int> associativeArray = generateAssociativeArray(list, square); std::cout << "Associative Array:" << std::endl; for (auto it = associativeArray.begin(); it != associativeArray.end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; } // Тестирование функции recursiveFunctionForTree Node* root = new Node{1, new Node{2, nullptr, nullptr}, new Node{3, nullptr, nullptr}}; recursiveFunctionForTree(root, square); std::cout << "Updated Tree Values: " << root->value << " " << root->left->value << " " << root->right->value << std::endl; return 0; }Программа содержит функцию
applyFunctionToList, которая принимает список целых чисел и функцию-аргумент, и возвращает новый список, полученный путем применения функции-аргумента к каждому элементу списка.Также в программе есть функция
generateAssociativeArray, которая генерирует ассоциативный массив, где ключом является значение функции-аргумента от элемента списка, а значением - количество таких значений.И наконец, есть функция
recursiveFunctionForTree, которая рекурсивно вычисляет значение функции для всех элементов структуры данных "Дерево". В этой программе приведен пример, где функция-аргумент обозначает возведение числа в квадрат.Программа также содержит пример использования этих функций для тестирования. Вывод программы будет следующим:
New List: 1 4 9 16 25 Associative Array: 1: 1 4: 1 9: 1 16: 1 25: 1 Updated Tree Values: 1 4 9 - User
Добавь функцию генерации дерева с количеством заданных пользователем элементов в интервале, введенном пользователем
- Assistant
Вот дополненный пример программы на C++, в котором добавлена функция
generateTree, которая генерирует дерево с заданным количеством элементов в заданном пользователем интервале:#include <iostream> #include <vector> #include <map> // Структура данных "Дерево" struct Node { int value; Node* left; Node* right; }; // Функция, возвращающая новый список из значений функции-аргумента, примененной к элементам списка-аргумента std::vector<int> applyFunctionToList(std::vector<int>& list, int (*func)(int)) { std::vector<int> result; for (int i : list) { result.push_back(func(i)); } return result; } // Функция, генерирующая ассоциативный массив, где ключ - значение функции-аргумента от элемента списка-аргумента, // а значение - количество таких значений std::map<int, int> generateAssociativeArray(std::vector<int>& list, int (*func)(int)) { std::map<int, int> result; for (int i : list) { int key = func(i); result[key]++; } return result; } // Функция для рекурсивного вычисления значения функции для всех элементов структуры данных "Дерево" void recursiveFunctionForTree(Node* root, int (*func)(int)) { if (root == nullptr) { return; } root->value = func(root->value); recursiveFunctionForTree(root->left, func); recursiveFunctionForTree(root->right, func); } // Функция, генерирующая дерево с заданным количеством элементов в заданном пользователем интервале Node* generateTree(int n, int minVal, int maxVal) { if (n <= 0 || minVal > maxVal) { return nullptr; } int value = rand() % (maxVal - minVal + 1) + minVal; Node* root = new Node{value, nullptr, nullptr}; int leftCount = rand() % n; root->left = generateTree(leftCount, minVal, value - 1); int rightCount = n - leftCount - 1; root->right = generateTree(rightCount, value + 1, maxVal); return root; } // Пример функции, которую можно использовать для тестирования int square(int x) { return x * x; } int main() { // Тестирование функции applyFunctionToList std::vector<int> list = {1, 2, 3, 4, 5}; std::vector<int> newList = applyFunctionToList(list, square); std::cout << "New List: "; for (int i : newList) { std::cout << i << " "; } std::cout << std::endl; // Тестирование функции generateAssociativeArray std::map<int, int> associativeArray = generateAssociativeArray(list, square); std::cout << "Associative Array:" << std::endl; for (auto it = associativeArray.begin(); it != associativeArray.end(); ++it) { std::cout << it->first << ": " << it->second << std::endl; } // Тестирование функции recursiveFunctionForTree Node* root = new Node{1, new Node{2, nullptr, nullptr}, new Node{3, nullptr, nullptr}}; recursiveFunctionForTree(root, square); std::cout << "Updated Tree Values: " << root->value << " " << root->left->value << " " << root->right->value << std::endl; // Тестирование функции generateTree int n, minVal, maxVal; std::cout << "Введите количество элементов дерева: "; std::cin >> n; std::cout << "Введите минимальное значение: "; std::cin >> minVal; std::cout << "Введите максимальное значение: "; std::cin >> maxVal; Node* generatedTree = generateTree(n, minVal, maxVal); // Вывод значений сгенерированного дерева (обход в глубину) std::cout << "Значения сгенерированного дерева (обход в глубину): "; std::stack<Node*> stack; stack.push(generatedTree); while (!stack.empty()) { Node* current = stack.top(); stack.pop(); std::cout << current->value << " "; if (current->right != nullptr) { stack.push(current->right); } if (current->left != nullptr) { stack.push(current->left); } } std::cout << std::endl; return 0; }В данном примере добавлена функция
generateTree, которая генерирует дерево с заданным количеством элементов в заданном пользователем интервале. В функции используется случайное значение для каждого узла в пределах интервала.Пример использования функции
generateTreeдобавлен в функциюmain, где пользователю предлагается ввести количество элементов дерева, минимальное и максимальное значение. Затем функция генерирует дерево и выводит его значения в обходе в глубину.Обратите внимание, что для использования функции
rand()в программе необходимо включить заголовочный файл<cstdlib>.
Other models, same or similar prompt
Responses were produced in different, uncontrolled contexts (system prompts, settings, prior turns). This is not a benchmark.