Теперь вам придется много практиковаться, чтобы закрепить знания и до конца разобраться. Решим несколько задач для начала.
1. Задачка элементарная, но требует хорошего понимания что такое указатели. Дан указатель: double**p=0; Выполните следующие задания (решения можно оформлять внутри функции main): * создайте конструкцию, изображенную на рисунке; * выведите число, указанное в квадратике, на экран; * после этого удалите все динамические объекты.
Опять же – ищем самое короткое решение. Автор: Olej
Посмотреть код
Задача 1: Указатели в С++
C++
1
2
3
4
5
6
7
8
9
10
#include <iostream>
usingnamespacestd;
intmain(void){
double**p=0;
*(*(p=newdouble*)=newdouble)=2;
cout<<**p<<endl;
delete*p;
deletep;
}
2. Объявите указатель на массив типа double и предложите пользователю выбрать его размер. Далее напишите четыре функции: первая должна выделить память для массива, вторая – заполнить ячейки данными, третья – показать данные на экран, четвертая – освободить занимаемую память. Программа должна предлагать пользователю продолжать работу (создавать новые динамические массивы ) или выйти из программы.
Остановимся на функции, которая выделяет память под массив, размер которого задает пользователь. Это функция giveMemoryToArr(). Определение находится в строках 34 – 38. Как видно – в результате она возвращает указатель типа double. Смотрите – если бы функция имела тип void, как бы она работала? В нее передался бы указатель и заданный размер. Далее для этого указателя выделяется участок памяти – строка 36. И все – при выходе их функции копия указателя уничтожается и адрес этого участка памяти нигде не сохранен. Поэтому функция должна вернуть адрес (указатель) в результате работы. То есть адрес выделенного участка памяти нам надо будет записать в указатель, который объявлен в main() в строке 13.
Результат:
3. Объявите указатель на массив типа int и выделите память память для 12-ти элементов. Необходимо написать функцию, которая поменяет значения четных и нечетных ячеек массива. Например есть массив из 4-х элементов:
Определение функции, которая меняет данные местами, находится в строках 40 – 52. В ней объявляется временная переменная bufferVar. Она будет выполнять роль буфера для значений, которые необходимо будет записать в другую ячейку. Цикл for будет перебирать все ячейки массива. Если индекс – четное число (если остаток от деления на 2 равен 0), то записываем значение этой ячейки в переменную bufferVar. В саму четную ячейку записывается значение следующей (нечетной): ptrArr[i]=ptrArr[i+1]; И далее уже в нечетную копируем значение из bufferVar: ptrArr[i+1]=bufferVar; Потом цикл и блок if перейдут к проверке следующей ячейки.
Результат работы:
4. Объявить и заполнить двумерный динамический массив случайными числами от 10 до 50. Показать его на экран. Для заполнения и показа на экран написать отдельные функции. (подсказка: функции должны принимать три параметра – указатель на динамический массив, количество строк, количество столбцов). Количество строк и столбцов выбирает пользователь.
Посмотреть код
Задача 4: Указатели в С++, Двумерный динамический массив
Первое на что надо обратить внимание – это объявление динамического двумерного массива, выделение памяти для него и её освобождение. Когда мы рассматривали тему Двумерные массивы в С++ мы затрагивали тот вопрос, что двумерный массив – это массив массивов. Например если объявлен двумерный массив int ArrForChange [3][3], то значит он содержит в себе три массива по три элемента каждый. Объявляется двумерный динамический массив с применением операции ** (двойная звездочка). Это указатель на указатель. Он содержит в себе адрес массива указателей, каждый элемент которого хранит адрес какой-то строки двумерного массива. Визуально это можно показать так:
Сначала надо выделить память под массив, который будет содержать адреса строк двумерного массива:
выделение памяти для двумерного динамического массива
C++
22
int**ArrayForChange=newint*[stringAmount];
Вы видите, что память выделяется не для данных типа int, а именно для указателей на данные типа int.
Далее выделяется память для каждого указателя. В этой памяти уже будут находиться данные типа int:
выделение памяти для двумерного динамического массива
C++
23
24
25
26
for(inti=0;i<stringAmount;i++)
{
ArrayForChange[i]=newint[columnAmount];
}
Освобождая память, занимаемую двумерным массивом, надо быть внимательным. Освободить её надо обратным способом: сначала память в которой содержатся данные:
освобождение памяти двумерного динамического массива
C++
32
33
34
35
for(inti=0;i<stringAmount;i++)
{
delete[]ArrayForChange[i];
}
Потом память массива указателей:
освобождение памяти двумерного динамического массива
C++
36
delete[]ArrayForChange;
Если пропустить первый шаг – произойдет утечка памяти. Так как ячейки занимаемые данными, будут отмечены как зарезервированная память и не смогут использоваться в программе повторно.
Передавая двумерный массив в функцию, нам необходимо передать указатель на указатель.
void show2Arr (int** ArrForChange, int strAmount, int colAmount);
void fill2Array (int** ArrForChange, int strAmount, int colAmount);
Когда функция получает этот указатель на указатель, она далее может с ним работать, как с обычным двумерным массивом. Например используя вложенные циклы, отображать данные на экран, как показано в строках 44 – 52. Или внести данные в ячейки массива – строки 58 – 64.
Результат работы программы:
4.7
41
40 thoughts on “Задачи и решения: Указатели C++”
В целом годно. Не вчитывался, посмотрел по диагонали. Картинки красивые.
Функции типа giveMemoryToArr я бы не писал (хотя, на вкус и цвет…). Если уж их оставлять, то ИМХО double* freeMemory(double* ptrArr) должна возвращать void. Зачем она возвращает у вас всегда ноль?
Пример бы какой-нибудь еще (более объемный)… Шашки (человек против человека) что-ли…
Админу огромное спасибо, за то, что дает не только задачи, а и решения с подробными комментариями к коду. Я читала уроки по C++ на нескольких сайтах. На вашем – мне нравится больше всего. Удобное содержание главной страницы, задачи с решениями на отдельной странице. При чем задачи сгруппированы по темам, а не все скопом и вперемешку. Не останавливайтесь! Пишите еще! :)
Так-то наверное можно задачу 3 и без буферов решить: void mixmass(int sz, int *arr) { for (int i = 1; i < sz; i++) { if (arr[i] % 2 == 0) arr[i] = i-1; } } ————————————————————– for (int i = 0; i < sz; i++) { mass [i] = i+1; std::cout << mass [i] << std::ends; };
В первой задачи куча непонятных конструкций, в предыдущих уроках не было объяснений по них, так зачем же решать задачу способом, который не понятен ученикам?
В 1-й задаче вообще нет никаких “конструкций” – нужно только хорошо понимать то, что: a). указатель содержит адрес того, на что он указывает, б). а операция разименования указателя (префиксная операция *) означает: “взять значение того, на что указывает указатель”.
Это я знаю, это было в уроке.Но 4 строку, где в скобках стоит void, вообще не могу понять, в уроках никогда в скобках ничего не было; Строка 6, где вообще ничего не понятно, таких конструкций в уроках не было. Задачи должны быть такими, что прочитав все предыдущие статьи их можно было легко понять. Но первая задача совсем не такая.
3 задача
#include using namespace std;
int main() { setlocale(LC_ALL, “rus”); system(“color E0”);
int* array = new int[12]; for (int i = 0; i < 12; i++) { array[i] = i + 1; cout << array[i] << " "; }
cout << endl;
int b = 0; int j = 1; int save = 0; for (int i = 0; i < 6; i++) { save = array[b]; array[b] = array[j]; array[j] = save;
b = b + 2; j = j + 2; }
for (int i = 0; i < 12; i++) { cout << array[i] << " "; }
Ребята, если не сложно помогите с задачкой: Даны матрицы А и В размера k×m и m×l соответственно. Найти произведение АВ. Перемножение матриц реализовать в виде функции.
Сама задача умножения матриц – “если не сложно” (и даже элементарно – 2 вложенных цикла). Но: 1. Есть разные варианты представления 2-мерных матриц (как 2-х мерных массивов, как массивов указателей, как STL контейнеров – вектор векторов и т.д. … до 10 разных способов или более). В зависимости от выбранного способа вычисления будут записываться совсем по-разному. 2. Гораздо больше по объёму, чем само умножение, займёт у вас а). ввод исходных матриц + б). вывод результата + в). тестовая задача main() которая будет наглядно демонстрировать процесс и результат.
Так что задача очень простая, но писать всё для неё обрамление – совсем не просто, там механической работы много.
Народ, а если я хочу написать функция выделения памяти под двухмерный массив, как это выглядит.
int *givemmry (int **boob, int size1,int size2) { **boob = new int* [size1]; for (int i = 0; i < size1; i++) { boob[i] = new int[size2]; } return **boob; }
int** givemmry( int size1, int size2 ) { int **boob = new int* [ size1 ]; for( int i = 0; i < size1; i++ ) boob[ i ] = new int[ size2 ]; return boob; }
Или проще: int** givemmry( int size1, int size2 ) { return (int**)new int* [ size1 * size2 ]; }
В целом годно. Не вчитывался, посмотрел по диагонали. Картинки красивые.
Функции типа giveMemoryToArr я бы не писал (хотя, на вкус и цвет…).
Если уж их оставлять, то ИМХО double* freeMemory(double* ptrArr) должна возвращать void. Зачем она возвращает у вас всегда ноль?
Пример бы какой-нибудь еще (более объемный)… Шашки (человек против человека) что-ли…
В целом, молодец. Пиши еще :)
Админу огромное спасибо, за то, что дает не только задачи, а и решения с подробными комментариями к коду. Я читала уроки по C++ на нескольких сайтах. На вашем – мне нравится больше всего. Удобное содержание главной страницы, задачи с решениями на отдельной странице. При чем задачи сгруппированы по темам, а не все скопом и вперемешку.
Не останавливайтесь! Пишите еще! :)
Так-то наверное можно задачу 3 и без буферов решить:
void mixmass(int sz, int *arr)
{
for (int i = 1; i < sz; i++)
{
if (arr[i] % 2 == 0)
arr[i] = i-1;
}
}
————————————————————–
for (int i = 0; i < sz; i++)
{
mass [i] = i+1;
std::cout << mass [i] << std::ends;
};
mixmass(sz, mass);
Но уменя не доходит..
В первой задачи куча непонятных конструкций, в предыдущих уроках не было объяснений по них, так зачем же решать задачу способом, который не понятен ученикам?
В 1-й задаче вообще нет никаких “конструкций” – нужно только хорошо понимать то, что:
a). указатель содержит адрес того, на что он указывает,
б). а операция разименования указателя (префиксная операция *) означает: “взять значение того, на что указывает указатель”.
Это я знаю, это было в уроке.Но 4 строку, где в скобках стоит void, вообще не могу понять, в уроках никогда в скобках ничего не было;
Строка 6, где вообще ничего не понятно, таких конструкций в уроках не было. Задачи должны быть такими, что прочитав все предыдущие статьи их можно было легко понять. Но первая задача совсем не такая.
3 задача
#include
using namespace std;
int main()
{
setlocale(LC_ALL, “rus”);
system(“color E0”);
int* array = new int[12];
for (int i = 0; i < 12; i++)
{
array[i] = i + 1;
cout << array[i] << " ";
}
cout << endl;
int b = 0;
int j = 1;
int save = 0;
for (int i = 0; i < 6; i++)
{
save = array[b];
array[b] = array[j];
array[j] = save;
b = b + 2;
j = j + 2;
}
for (int i = 0; i < 12; i++)
{
cout << array[i] << " ";
}
Ребята, если не сложно помогите с задачкой: Даны матрицы А и В размера k×m и m×l соответственно. Найти произведение АВ. Перемножение матриц реализовать в виде функции.
Сама задача умножения матриц – “если не сложно” (и даже элементарно – 2 вложенных цикла).
Но:
1. Есть разные варианты представления 2-мерных матриц (как 2-х мерных массивов, как массивов указателей, как STL контейнеров – вектор векторов и т.д. … до 10 разных способов или более). В зависимости от выбранного способа вычисления будут записываться совсем по-разному.
2. Гораздо больше по объёму, чем само умножение, займёт у вас а). ввод исходных матриц + б). вывод результата + в). тестовая задача main() которая будет наглядно демонстрировать процесс и результат.
Так что задача очень простая, но писать всё для неё обрамление – совсем не просто, там механической работы много.
Народ, а если я хочу написать функция выделения памяти под двухмерный массив, как это выглядит.
int *givemmry (int **boob, int size1,int size2)
{
**boob = new int* [size1];
for (int i = 0; i < size1; i++)
{
boob[i] = new int[size2];
}
return **boob;
}
так он выдает ошибку
int** givemmry( int size1, int size2 ) {
int **boob = new int* [ size1 ];
for( int i = 0; i < size1; i++ )
boob[ i ] = new int[ size2 ];
return boob;
}
Или проще:
int** givemmry( int size1, int size2 ) {
return (int**)new int* [ size1 * size2 ];
}
Во 2-м решении копированием вкралась ошибка, должо быть, естественно:
int** givemmry( int size1, int size2 ) {
return (int**)new int [ size1 * size2 ];
}
Спасибо! как я понял, не обязательно указывать тип и индекс массива (boob) в аргументе функции, мы просто возвращаем значение?
Здесь параметр оказывается просто лишний – вы его значение всё-равно затрёте после new, а тип его (и элементов массива) изменить всё-равно не можете.