33. Одномерный динамический массив (возврат)

С++

Эта задача на отработку навыка работы с сырыми указателями, поэтому использовать ссылки или заворачивать указатели в структуры/классы нельзя.

Реализуйте функцию create создающую и инициализирующую одномерный динамический массив целых чисел. Функция должна удовлетворять требованиям:

1. Функция принимает 3 параметра: длину массива, и два числа: начальный член и шаг арифметической прогрессии. При этом второй и третий параметры имеют значений по умолчанию 0. Элементы созданного массива инициализируются арифметической прогрессией, при этом нулевой член массива равен начальному члену.
2. Функция возвращает созданный динамический массив (нужно подумать как именно это сделать);

Реализуйте функцию sort сортирующую одномерный массив целых чисел по возрастанию. Функция должна удовлетворять требованиям:

1. Функция принимает 2 параметра: массив и размер массива;
2. Функция возвращает отсортированный массив. Это тот же массива, что и передали, то есть функция модифицирует переданный массив.
3. Метод сортировки: сортировка вставками (insertion sort);

Реализуйте функцию print отображающую элементы одномерного массива на экран. Функция должна удовлетворять требованиям:

1. Функция принимает 2 параметра: массив и размер массива;
2. Функция возвращает переданный ей массив;

Используя созданные функции выполните следующие действия:

1. Запросите у пользователя 3 числа: длину массива, начальный член и шаг арифметической прогрессии;
2. Создайте массив;
3. Отсортируйте массив;
4. Выведите массив на экран;
5. Освободите память занимаемую массивом;

Python

По аналогии с заданием для С++ реализуйте 3 функции: create, sort, print. В последние две функции можно не передавать параметр - размер списка.

Используя созданные функции выполните следующие действия:

1. Запросите у пользователя 3 числа: длину массива, начальный член и шаг арифметической прогрессии;
2. Создайте список;
3. Отсортируйте список;
4. Выведите список на экран;

Формат ввода
Три целых числа, каждое на новой строке. Первое число в диапазоне $[1...10000]$, второе и третье $[-10000...10000]$.

Формат вывода
Отсортированный по возрастанию массив $a_i$ в формате: $[a_0,\,a_1,\,a_2...a_n]$.

Пример 1

Пример 2

34. Одномерный динамический массив (выходной параметр)

С++

Эта задача на отработку навыка работы с сырыми указателями, поэтому использовать ссылки или заворачивать указатели в структуры/классы нельзя.

Реализуйте функцию create создающую и инициализирующую одномерный динамический массив целых чисел. Функция должна удовлетворять требованиям:

1. Функция принимает 4 параметра:

   • первый параметр используется как выходной. То есть, вызывающая функция передаёт первым параметром переменную, которая после работы функции create должна быть связана с созданным в ней массивом. Нужно придумать как.
   • оставшиеся 3 параметра - длина массива, и два числа: начальный член и шаг арифметической прогрессии. При этом третий и четвертый параметры имеют значений по умолчанию 0. Элементы созданного массива инициализируются арифметической прогрессией, при этом нулевой член массива равен начальному члену.

2. Функция ничего не возвращает.

Реализуйте функцию destroy освобождающую память занятую массивом. Функция должна удовлетворять требованиям:

1. Функция принимает один параметр. Он используется как выходной. Вызывающая функция подставляет в этот параметр переменную связанную с массивом который требуется удалить.
2. После работы функции память занятая массивом освобождается. Переменная переданная в качестве параметра устанавливается в nullptr. Если переменная изначально была nullptr, то функция ничего не делает.
3. Функция ничего не возвращает.

Используя созданные функции и функции sort и print из задания 33 выполните следующие действия:

1. Запросите у пользователя 3 числа: длину массива, начальный член и шаг арифметической прогрессии;
2. Создайте массив;
3. Отсортируйте массив;
4. Выведите массив на экран;
5. Освободите память занимаемую массивом;

Формат ввода
Три целых числа, каждое на новой строке. Первое число в диапазоне $[1...10000]$, второе и третье $[-10000...10000]$.

Формат вывода
Отсортированный по возрастанию массив $a_i$ в формате: $[a_0,\,a_1,\,a_2...a_n]$.

Пример 1

Пример 2

35. Структура — массив целых чисел

С++

Дана структура вида:

xxxxxxxxxx
struct IntArray {
  int *data;
  int size;
};

data — массив целых чисел размером size.

Реализуйте набор функций, для работы с переменными типа IntArray.

Прототипы:

xxxxxxxxxx
/** Создаёт динамический массив размера size и сохраняет его в поле data переменной arr. Поле size структуры arr становится равным параметру size */
void create(IntArray* arr, int size);
void create(IntArray& arr, int size);
/** Возвращает элемент массива с индексом index, при этом проверяет выход за границы массива. Если index лежит за пределами массива, вывести сообщение об ошибке и прервать работу программы */
int get(IntArray* arr, int index);
int get(IntArray& arr, int index);
/** Изменяет значение элемента массива с индексом index на значение параметра value, при этом проверяет выход за границы массива. Если index лежит за пределами массива, вывести сообщение об ошибке и прервать работу программы */
void set(IntArray* arr, int index, int value);
void set(IntArray& arr, int index, int value);
/** Выводит на экран содержимое массива в формате: [1, 2, 3] */
void print(IntArray* arr);
void print(IntArray& arr);
/** Изменяет размер массива с сохранением элементов. Если новый размер меньше, хвостовые элементы обрезаются, если больше, то дополнительные элементы инициализируются нулём */
void resize(IntArray* arr, int newSize);
void resize(IntArray& arr, int newSize);
/** Освобождает память занятую массивом. Поле data становится равным nullptr, поле size становится равным нулю. Предусмотреть случай попытки удаления уже удалённого массива */
void destroy(IntArray* arr);
void destroy(IntArray& arr);

Используя созданную вами структуру и набор функций выполните следующие действия:

1. Создайте массив ( IntArray ) размером 30 элементов;
2. Заполните элементы массива значениями от 1 до 30;
3. Распечатайте значения массива на экран;
4. Измените размер массива на 50;
5. Распечатайте значения массива на экран;
6. Установите размер массива 10;
7. Распечатайте значения массива на экран;
8. Освободите память занятую массивом.

Формат ввода
Ввода нет.

Формат вывода
Согласно заданию.

Пример 1