Задачи и решения: Указатели C++

Тему Указатели в C++ мы рассмотрели в двух статьях:

Теперь вам придется много практиковаться, чтобы закрепить знания и до конца разобраться. Решим несколько задач для начала.

1. Задачка элементарная, но требует хорошего понимания что такое указатели. Дан указатель: double **p = 0; Выполните следующие задания (решения можно оформлять внутри функции main):
* создайте конструкцию, изображенную на рисунке;
* выведите число, указанное в квадратике, на экран;
* после этого удалите все динамические объекты.

Опять же – ищем самое короткое решение. Автор: Olej

Посмотреть код

2. Объявите указатель на массив типа double и предложите пользователю выбрать его размер. Далее напишите четыре функции: первая должна выделить память для массива, вторая – заполнить ячейки данными, третья – показать данные на экран, четвертая – освободить занимаемую память. Программа должна предлагать пользователю продолжать работу (создавать новые динамические массивы ) или выйти из программы.

Посмотреть код

#include <iostream>
using namespace std;

double* giveMemoryToArr(double* startPtr, int sizeOfArr);
void fillArr(double* ptrArr, int sizeOfArr);
void showArr(double* ptrArr, int sizeOfArr);
double* freeMemory(double* ptrArr);

int main()
{
	setlocale(LC_ALL, "rus");

	double* pArrForFill = 0;
	char userAnswer = 0;

	do
	{
		int sizeOfArray = 0;
		cout << "Размер массива: ";
		cin >> sizeOfArray;

		pArrForFill = giveMemoryToArr(pArrForFill, sizeOfArray);
		fillArr(pArrForFill, sizeOfArray);
		showArr(pArrForFill, sizeOfArray);
		pArrForFill = freeMemory(pArrForFill);

		cout << "\nПродолжить (1). Выйти (0): ";
		cin >> userAnswer;
	} while (userAnswer != '0');

	return 0;
}

double* giveMemoryToArr(double* ptrArr, int sizeOfArr)
{
	ptrArr = new double[sizeOfArr];
	return ptrArr;
}
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
void fillArr(double* ptrArr, int sizeOfArr)
{
	for (int i = 0; i < sizeOfArr; i++)
	{
		ptrArr[i] = (i + 1) * 0.2;		
	}
}
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
void showArr(double* ptrArr, int sizeOfArr)
{
	for (int i = 0; i < sizeOfArr; i++)
	{
		cout << ptrArr[i] << "  ";
	}
	cout << endl;
}
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
double*  freeMemory(double* ptrArr)
{
	delete[] ptrArr;
	ptrArr = 0;

	return ptrArr;
}

#include <iostream>

using namespace std;

double* giveMemoryToArr(double* startPtr, int sizeOfArr);

void fillArr(double* ptrArr, int sizeOfArr);

void showArr(double* ptrArr, int sizeOfArr);

double* freeMemory(double* ptrArr);

int main()

{

setlocale(LC_ALL, "rus");

double* pArrForFill = 0;

char userAnswer = 0;

{

int sizeOfArray = 0;

cout << "Размер массива: ";

cin >> sizeOfArray;

pArrForFill = giveMemoryToArr(pArrForFill, sizeOfArray);

fillArr(pArrForFill, sizeOfArray);

showArr(pArrForFill, sizeOfArray);

pArrForFill = freeMemory(pArrForFill);

cout << "\nПродолжить (1). Выйти (0): ";

cin >> userAnswer;

} while (userAnswer != '0');

return 0;

}

double* giveMemoryToArr(double* ptrArr, int sizeOfArr)

{

ptrArr = new double[sizeOfArr];

return ptrArr;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

void fillArr(double* ptrArr, int sizeOfArr)

{

for (int i = 0; i < sizeOfArr; i++)

{

ptrArr[i] = (i + 1) * 0.2;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

void showArr(double* ptrArr, int sizeOfArr)

{

for (int i = 0; i < sizeOfArr; i++)

{

cout << ptrArr[i] << " ";

}

cout << endl;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

double* freeMemory(double* ptrArr)

{

delete[] ptrArr;

ptrArr = 0;

return ptrArr;

}

Остановимся на функции, которая выделяет память под массив, размер которого задает пользователь. Это функция giveMemoryToArr(). Определение находится в строках 34 – 38. Как видно – в результате она возвращает указатель типа double. Смотрите – если бы функция имела тип void, как бы она работала? В нее передался бы указатель и заданный размер. Далее для этого указателя выделяется участок памяти – строка 36. И все – при выходе их функции копия указателя уничтожается и адрес этого участка памяти нигде не сохранен. Поэтому функция должна вернуть адрес (указатель) в результате работы. То есть адрес выделенного участка памяти нам надо будет записать в указатель, который объявлен в main() в строке 13.

Результат:

[crayon-6740559ae3d69769568208/]

Результат:

3. Объявите указатель на массив типа int и выделите память память для 12-ти элементов. Необходимо написать функцию, которая поменяет значения четных и нечетных ячеек массива. Например есть массив из 4-х элементов:

Посмотреть код

#include <iostream>
using namespace std;

void fillArr(int* ptrArr, int sizeOfArr);
void showArr(int* ptrArr, int sizeOfArr);
void swapDataInCells(int* ptrArr, int sizeOfArr);

int main()
{
	int sizeOfArray = 12;
	int* pArrForSwap = new int[sizeOfArray];

	fillArr(pArrForSwap, sizeOfArray);
	showArr(pArrForSwap, sizeOfArray);
	swapDataInCells(pArrForSwap, sizeOfArray);
	showArr(pArrForSwap, sizeOfArray);

	delete[] pArrForSwap;

	return 0;
}

void fillArr(int* ptrArr, int sizeOfArr)
{
	for (int i = 0; i < sizeOfArr; i++)
	{
		ptrArr[i] = i * 10;		
	}
}
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
void showArr(int* ptrArr, int sizeOfArr)
{
	for (int i = 0; i < sizeOfArr; i++)
	{
		cout << ptrArr[i] << "  ";
	}
	cout << endl << endl;
}
//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
void swapDataInCells(int* ptrArr, int sizeOfArr)
{
	int bufferVar = 0; // переменная буфер
	for (int i = 0; i < sizeOfArr; i++)
	{
		if (i % 2 == 0)
		{
			bufferVar = ptrArr[i];
			ptrArr[i] = ptrArr[i + 1];
			ptrArr[i + 1] = bufferVar;
		}
	}
}

#include <iostream>

using namespace std;

void fillArr(int* ptrArr, int sizeOfArr);

void showArr(int* ptrArr, int sizeOfArr);

void swapDataInCells(int* ptrArr, int sizeOfArr);

int main()

{

int sizeOfArray = 12;

int* pArrForSwap = new int[sizeOfArray];

fillArr(pArrForSwap, sizeOfArray);

showArr(pArrForSwap, sizeOfArray);

swapDataInCells(pArrForSwap, sizeOfArray);

showArr(pArrForSwap, sizeOfArray);

delete[] pArrForSwap;

return 0;

}

void fillArr(int* ptrArr, int sizeOfArr)

{

for (int i = 0; i < sizeOfArr; i++)

{

ptrArr[i] = i * 10;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

void showArr(int* ptrArr, int sizeOfArr)

{

for (int i = 0; i < sizeOfArr; i++)

{

cout << ptrArr[i] << " ";

}

cout << endl << endl;

}

//~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~

void swapDataInCells(int* ptrArr, int sizeOfArr)

{

int bufferVar = 0; // переменная буфер

for (int i = 0; i < sizeOfArr; i++)

{

if (i % 2 == 0)

{

bufferVar = ptrArr[i];

ptrArr[i] = ptrArr[i + 1];

ptrArr[i + 1] = bufferVar;

}

Определение функции, которая меняет данные местами, находится в строках 40 – 52. В ней объявляется временная переменная bufferVar. Она будет выполнять роль буфера для значений, которые необходимо будет записать в другую ячейку. Цикл for будет перебирать все ячейки массива. Если индекс – четное число (если остаток от деления на 2 равен 0), то записываем значение этой ячейки в переменную bufferVar. В саму четную ячейку записывается значение следующей (нечетной): ptrArr[i] = ptrArr[i + 1]; И далее уже в нечетную копируем значение из bufferVar: ptrArr[i + 1] = bufferVar; Потом цикл и блок if перейдут к проверке следующей ячейки.

Результат работы:

[crayon-6740559ae3d6b815942607/]

Определение функции, которая меняет данные местами, находится в строках 40 – 52. В ней объявляется временная переменная bufferVar. Она будет выполнять роль буфера для значений, которые необходимо будет записать в другую ячейку. Цикл for будет перебирать все ячейки массива. Если индекс – четное число (если остаток от деления на 2 равен 0), то записываем значение этой ячейки в переменную bufferVar. В саму четную ячейку записывается значение следующей (нечетной): [crayon-6740559ae3d6d538738298-i/] И далее уже в нечетную копируем значение из bufferVar: [crayon-6740559ae3d6f068294286-i/] Потом цикл и блок if перейдут к проверке следующей ячейки.

Результат работы:

4. Объявить и заполнить двумерный динамический массив случайными числами от 10 до 50. Показать его на экран. Для заполнения и показа на экран написать отдельные функции. (подсказка: функции должны принимать три параметра – указатель на динамический массив, количество строк, количество столбцов). Количество строк и столбцов выбирает пользователь.

Посмотреть код

#include <iostream>
#include <ctime>
using namespace std;

void show2Arr(int** ArrForChange, int strAmount, int colAmount);
void fill2Array(int** ArrForChange, int strAmount, int colAmount);

int main()
{
	setlocale(LC_ALL, "rus");

	int stringAmount = 0;
	int columnAmount = 0;

	cout << "Введите размерность двумерного массива!\n";
	cout << "Строк: ";
	cin >> stringAmount;
	cout << "Столбцов: ";
	cin >> columnAmount;

	//создавая двумерный динамический массив используем указатель на указатель
	int** ArrayForChange = new int*[stringAmount];
	for (int i = 0; i < stringAmount; i++)
	{
		ArrayForChange[i] = new int[columnAmount];
	}

	fill2Array(ArrayForChange, stringAmount, columnAmount); // заполнение массива
	show2Arr(ArrayForChange, stringAmount, columnAmount);  // показ на экран

	//Очистка памяти динамического двумерного массива
	for (int i = 0; i < stringAmount; i++)
	{
		delete[] ArrayForChange[i];
	}
	delete[] ArrayForChange;

	return 0;
}

void show2Arr(int** ArrForChange, int strAmount, int colAmount)
{
	cout << endl << endl;
	for (int i = 0; i < strAmount; i++)
	{
		cout << " |  ";
		for (int j = 0; j < colAmount; j++)
		{
			cout << ArrForChange[i][j] << "  ";
		}
		cout << "|" << endl;
	}
}
//заполнение элементов двумерного массива случайными значениями
void fill2Array(int** ArrForChange, int strAmount, int colAmount)
{
	srand(time(0));
	for (int i = 0; i < strAmount; i++)
	{
		for (int j = 0; j < colAmount; j++)
		{
			ArrForChange[i][j] = 10 + rand() % 41;
		}
	}
}

#include <iostream>

#include <ctime>

using namespace std;

void show2Arr(int** ArrForChange, int strAmount, int colAmount);

void fill2Array(int** ArrForChange, int strAmount, int colAmount);

int main()

{

setlocale(LC_ALL, "rus");

int stringAmount = 0;

int columnAmount = 0;

cout << "Введите размерность двумерного массива!\n";

cout << "Строк: ";

cin >> stringAmount;

cout << "Столбцов: ";

cin >> columnAmount;

//создавая двумерный динамический массив используем указатель на указатель

int** ArrayForChange = new int*[stringAmount];

for (int i = 0; i < stringAmount; i++)

{

ArrayForChange[i] = new int[columnAmount];

}

fill2Array(ArrayForChange, stringAmount, columnAmount); // заполнение массива

show2Arr(ArrayForChange, stringAmount, columnAmount); // показ на экран

//Очистка памяти динамического двумерного массива

for (int i = 0; i < stringAmount; i++)

{

delete[] ArrayForChange[i];

}

delete[] ArrayForChange;

return 0;

}

void show2Arr(int** ArrForChange, int strAmount, int colAmount)

{

cout << endl << endl;

for (int i = 0; i < strAmount; i++)

{

cout << " | ";

for (int j = 0; j < colAmount; j++)

{

cout << ArrForChange[i][j] << " ";

}

cout << "|" << endl;

}

//заполнение элементов двумерного массива случайными значениями

void fill2Array(int** ArrForChange, int strAmount, int colAmount)

{

srand(time(0));

for (int i = 0; i < strAmount; i++)

{

for (int j = 0; j < colAmount; j++)

{

ArrForChange[i][j] = 10 + rand() % 41;

}

Первое на что надо обратить внимание – это объявление динамического двумерного массива, выделение памяти для него и её освобождение. Когда мы рассматривали тему Двумерные массивы в С++ мы затрагивали тот вопрос, что двумерный массив – это массив массивов. Например если объявлен двумерный массив int ArrForChange [3][3], то значит он содержит в себе три массива по три элемента каждый. Объявляется двумерный динамический массив с применением операции ** (двойная звездочка). Это указатель на указатель. Он содержит в себе адрес массива указателей, каждый элемент которого хранит адрес какой-то строки двумерного массива. Визуально это можно показать так:

Сначала надо выделить память под массив, который будет содержать адреса строк двумерного массива:

int** ArrayForChange = new int*[stringAmount];

22	int** ArrayForChange = new int*[stringAmount];

Вы видите, что память выделяется не для данных типа int, а именно для указателей на данные типа int.

Далее выделяется память для каждого указателя. В этой памяти уже будут находиться данные типа int:

for (int i = 0; i < stringAmount; i++)
{ 
    ArrayForChange[i] = new int[columnAmount];
}

for (int i = 0; i < stringAmount; i++)

{

ArrayForChange[i] = new int[columnAmount];

}

Освобождая память, занимаемую двумерным массивом, надо быть внимательным. Освободить её надо обратным способом: сначала память в которой содержатся данные:

for (int i = 0; i < stringAmount; i++)
{
    delete[] ArrayForChange[i];
}

for (int i = 0; i < stringAmount; i++)

{

delete[] ArrayForChange[i];

}

Потом память массива указателей:

delete[] ArrayForChange;

36	delete[] ArrayForChange;

Если пропустить первый шаг – произойдет утечка памяти. Так как ячейки занимаемые данными, будут отмечены как зарезервированная память и не смогут использоваться в программе повторно.

Передавая двумерный массив в функцию, нам необходимо передать указатель на указатель.

void show2Arr (int** ArrForChange, int strAmount, int colAmount);

void fill2Array (int** ArrForChange, int strAmount, int colAmount);

Когда функция получает этот указатель на указатель, она далее может с ним работать, как с обычным двумерным массивом. Например используя вложенные циклы, отображать данные на экран, как показано в строках 44 – 52. Или внести данные в ячейки массива – строки 58 – 64.

Результат работы программы:

[crayon-6740559ae3d71983031312/]

Сначала надо выделить память под массив, который будет содержать адреса строк двумерного массива:

[crayon-6740559ae3d72647655062/]

Вы видите, что память выделяется не для данных типа int, а именно для указателей на данные типа int.

Далее выделяется память для каждого указателя. В этой памяти уже будут находиться данные типа int:

[crayon-6740559ae3d74571836356/]

[crayon-6740559ae3d75175156156/]

Потом память массива указателей:

[crayon-6740559ae3d77706442120/]

Передавая двумерный массив в функцию, нам необходимо передать указатель на указатель.

void show2Arr (int** ArrForChange, int strAmount, int colAmount);

void fill2Array (int** ArrForChange, int strAmount, int colAmount);

Результат работы программы:

40 thoughts on “Задачи и решения: Указатели C++”

а так сойдет?

#include 
#include 
using namespace std;

int vydelenie(int size);
void zapolnenie(double* pMass, int size);
void vyvod(double* pMass, int size);
double* udalenie(double* pMass);


int main(){
	setlocale(LC_ALL, "rus");
	srand(time(NULL));

	char answer = 0;
	int size = 0;

	do{
		size = vydelenie(size);

		double *pMass = new double[size];

		zapolnenie(pMass, size);

		vyvod(pMass, size);

		pMass=udalenie(pMass);

		cout << "Хотите продолжить? (y/n)" <> answer;

	} while (answer == 'y' || answer == 'Y');

	cout << "Датфидания!\n\n";

	system("pause");
	return 0;
}

int vydelenie(int size){
	cout <> size;

	return size;
}

void zapolnenie(double* pMass, int size){
	cout << "Заполнение массива. . .\n\n";

	for (int i = 0; i < size; i++){

		pMass[i] = 1 + rand() % 10;

	}
}

void vyvod(double* pMass, int size){
	cout << "Вывод элементов массива. . .\n";

	for (int i = 0; i < size; i++){

		cout << pMass[i] << " | ";

	}

	cout << "\n\n";
}

double* udalenie(double* pMass){
	cout << "Удаление Массива. . .\n\n";

	delete pMass;

	return pMass;
}

#include

using namespace std;

int vydelenie(int size);

void zapolnenie(double* pMass, int size);

void vyvod(double* pMass, int size);

double* udalenie(double* pMass);

int main(){

setlocale(LC_ALL, "rus");

srand(time(NULL));

char answer = 0;

int size = 0;

do{

size = vydelenie(size);

double *pMass = new double[size];

zapolnenie(pMass, size);

vyvod(pMass, size);

pMass=udalenie(pMass);

cout << "Хотите продолжить? (y/n)" <> answer;

} while (answer == 'y' || answer == 'Y');

cout << "Датфидания!\n\n";

system("pause");

return 0;

}

int vydelenie(int size){

cout <> size;

return size;

}

void zapolnenie(double* pMass, int size){

cout << "Заполнение массива. . .\n\n";

for (int i = 0; i < size; i++){

pMass[i] = 1 + rand() % 10;

}

void vyvod(double* pMass, int size){

cout << "Вывод элементов массива. . .\n";

for (int i = 0; i < size; i++){

cout << pMass[i] << " | ";

}

cout << "\n\n";

}

double* udalenie(double* pMass){

cout << "Удаление Массива. . .\n\n";

delete pMass;

return pMass;

}

Ответить

Olej:
21.10.2016 в 17:09
Разбираться с чужим кодом гораздо сложнее и противнее, чем написать свой (тем более, если редактор этого сайта искажает ваш код).
Ответ на вопрос “а так сойдет?” ищите всегда компиляцией и выполнением вашего кода, лучше на разных наборах входных данных.
Ответить

Дмитрий:
23.02.2017 в 19:16
Может быть в третьей задаче заместо добавления переменной менять местами без добавления переменной?
Arr[i] += Arr[i + 1];
Arr[i + 1] = Arr[i] – pArr[i + 1];
Arr[i] -= Arr[i + 1];
Что лучше: создание переменной или вот такие операции?
Ответить
1. Olej:
  28.02.2017 в 14:57
  Лучше всегда использование дополнительной промежуточной переменной.
  Ответить
Dong:
02.07.2017 в 14:52
Функция “void swapDataInCells(int* ptrArr, int sizeOfArr)” по замене элементов в третьей задаче.
В цикле “for (int i = 0; i < sizeOfArr; i++)" нужно отнять от sizeOfArr единицу:
for (int i = 0; i < sizeOfArr – 1; i++).
Ответить
1. Dong:
  02.07.2017 в 14:54
  *Чтобы для нечетного числа элементов массива тоже работало
  Ответить
  1. Ол:
    09.11.2018 в 07:10
    Глупости… в цикле for (), выражение i < sizeOfArr показывает до какого значения изменяется i (индекс элемента). Отняв единицу вы "уменьшаете" количество перебираемых индексов элементов массива, но не сам массив

#include "stdafx.h"
#include 
using namespace std;

int SORT(int*, unsigned int);

int main()
{
	unsigned const int SIZE = 12;
	setlocale(LC_ALL, "rus");
	int* Array = new int[SIZE];
	for (int i = 0; i < SIZE; i++)
	{
		Array[i] = i + 1;
		cout << ' ' << Array[i];
	}
	SORT(Array, SIZE);
	for (int i = 0; i < SIZE; i++)
		cout << ' ' << Array[i];
	delete[] Array;
    return 0;
}

int SORT(int* arr, unsigned int size)
{
	size = 12;
	for (int i = 0; i < size; i++)
	{
		int x = 0;
		if (arr[i] % 2 != 0)
		{
			x = arr[i];
			arr[i] = arr[i + 1];
			arr[i + 1] = x;
			i++;
		}
	}
	cout << "\nМассив отсортирован." << endl;
	return* arr;
}

#include "stdafx.h"

#include

using namespace std;

int SORT(int*, unsigned int);

int main()

{

unsigned const int SIZE = 12;

setlocale(LC_ALL, "rus");

int* Array = new int[SIZE];

for (int i = 0; i < SIZE; i++)

{

Array[i] = i + 1;

cout << ' ' << Array[i];

}

SORT(Array, SIZE);

for (int i = 0; i < SIZE; i++)

cout << ' ' << Array[i];

delete[] Array;

return 0;

}

int SORT(int* arr, unsigned int size)

{

size = 12;

for (int i = 0; i < size; i++)

{

int x = 0;

if (arr[i] % 2 != 0)

{

x = arr[i];

arr[i] = arr[i + 1];

arr[i + 1] = x;

i++;

}

cout << "\nМассив отсортирован." << endl;

return* arr;

}

Ответить

#include "stdafx.h"
#include 
#include 
using namespace std;

void fillingARR(int**, int, int);
void conclusionARR(int**, int, int);

void main()
{
	setlocale(LC_ALL, "rus");
	srand(time(NULL));
	int LINES;
	cout << "Сколько будет строк в массиве?" <> LINES;
	int** Array = new int* [LINES];
	int COLUMNS;
	cout << "Столбцов?" <> COLUMNS;
		for (int i = 0; i < LINES; i++)
			Array[i] = new int [COLUMNS];
	fillingARR(Array, LINES, COLUMNS);
	conclusionARR(Array, LINES, COLUMNS);
	for (int i = 0; i < LINES; i++)
		delete[]Array[LINES];
}

void fillingARR(int** arr, int lines, int columns)
{
	for (int i = 0; i < lines; i++)
	{
		for (int j = 0; j < columns; j++)
		{
			arr[i][j] = rand()% 50 + 10;
		}
	}
}

void conclusionARR(int** arr, int lines, int columns)
{
	for (int i = 0; i < lines; i++)
	{
		for (int j = 0; j < columns; j++)
		{
			cout << arr[i][j] << ' ';
		}
		cout << endl;
	}
}

#include "stdafx.h"

#include

using namespace std;

void fillingARR(int**, int, int);

void conclusionARR(int**, int, int);

void main()

{

setlocale(LC_ALL, "rus");

srand(time(NULL));

int LINES;

cout << "Сколько будет строк в массиве?" <> LINES;

int** Array = new int* [LINES];

int COLUMNS;

cout << "Столбцов?" <> COLUMNS;

for (int i = 0; i < LINES; i++)

Array[i] = new int [COLUMNS];

fillingARR(Array, LINES, COLUMNS);

conclusionARR(Array, LINES, COLUMNS);

for (int i = 0; i < LINES; i++)

delete[]Array[LINES];

}

void fillingARR(int** arr, int lines, int columns)

{

for (int i = 0; i < lines; i++)

{

for (int j = 0; j < columns; j++)

{

arr[i][j] = rand()% 50 + 10;

}

void conclusionARR(int** arr, int lines, int columns)

{

for (int i = 0; i < lines; i++)

{

for (int j = 0; j < columns; j++)

{

cout << arr[i][j] << ' ';

}

cout << endl;

}

Ответить

Игорь:
03.02.2018 в 21:21
Здравствуйте! написал элементарную прогу для сдвига элементов в массиве влево, количество э-ов – n задается, шаг смещения d тоже задается, но такая проблема, что последние d элементов непонятно что получается, подскажите в чем проблема?!
#include
#include
#include
using namespace std;
void zaz(int s, int *ar);
int main(){
int n,d;
srand(time(0));
cout <> n;
int *p = new int[n];
int *z = new int[n];
for (int i = 0; i < n; i++){
p[i] = rand() %100 ;
cout << p[i] << " ";
}
z = p;
cout <> d;
for (int i = 0; i < n; i++){
p[i] = p[i + d];
if (i == n – d)
for (int k = 0; i < d; i++){
p[k+n-d] = z[k];
}
}
cout << p[10];
//zaz(n, p);
cout << endl;
system("pause");
return 0;
}
void zaz(int s, int *ar)
{
for (int i = 0; i < s; i++){
cout << ar[i] << " ";
}
}
Ответить
Axe1s:
16.10.2018 в 17:15
3. Объявите указатель на массив типа int и выделите ПАМЯТЬ ПАМЯТЬ для 12-ти элементов. Необходимо написать функцию, которая поменяет значения четных и нечетных ячеек массива. Например есть массив из 4-х элементов:
Ответить
PutinVodkaGTA:
25.09.2019 в 19:27
Третье задание на замену четных и нечетных элементов. Сделал через копирование массива.
int changeelements(int* arr,int*arr2, int size) //функция замены местами элементов
{
for (int i = 0; i < size; i++)
{
if (i % 2 == 0)
{
arr2[i] = arr[i + 1];
}
else if(i%2!=0)
{
arr2[i] = arr[i – 1];
}
}
return *arr2;
}
int fillarray(int* arr, int size) //функция заполнения массива
{
srand(time(NULL));
for (int i = 0; i < size; i++)
{
arr[i] = rand() % 100;
}
return *arr;
}
void showarray(int* arr, int size) //функция вывода массива
{
cout << endl;
for (int i = 0; i < size; i++)
{
cout << arr[i] << " ";
}
}
int main()
{
int size;
cout << "Enter massive's size" <> size; //вводим размер массива
cout << "Massive's size = " << size << endl;
int* arr = new int[size];
int* arr2 = new int[size]; //создали второй массив,чтобы скопировать элементы
fillarray(arr,size);
showarray(arr, size);
changeelements(arr,arr2, size);
showarray(arr2, size);
delete[]arr;
delete[]arr2;
}
Ответить
1. PutinVodkaGTA:
  25.09.2019 в 19:37
  Это же задание только для нечетного количества элементов
  using namespace std;
  int changeelements(int* arr,int*arr2, int size)
  {
  for (int i = 0; i < size; i++)
  {
  if (i % 2 == 0 && i + 1 == size) // условие выполнится, если элементов нечетное количество
  {
  arr2[i] = arr[i];
  }
  else if (i % 2 == 0)
  {
  arr2[i] = arr[i + 1];
  }
  else if(i%2!=0)
  {
  arr2[i] = arr[i – 1];
  }
  }
  return *arr2;
  }
  int fillarray(int* arr, int size) //функция заполнения массива
  {
  srand(time(NULL));
  for (int i = 0; i < size; i++)
  {
  arr[i] = rand() % 100;
  }
  return *arr;
  }
  void showarray(int* arr, int size)//функция вывода массива
  {
  cout << endl;
  for (int i = 0; i < size; i++)
  {
  cout << arr[i] << " ";
  }
  }
  int main()
  {
  int size;
  cout << "Enter massive's size" <> size;
  cout << "Massive's size = " << size << endl;
  int* arr = new int[size];
  int* arr2 = new int[size];
  fillarray(arr,size);
  showarray(arr, size);
  changeelements(arr,arr2, size);
  showarray(arr2, size);
  delete[]arr;
  delete[]arr2;
  }
  Ответить