Форум программистов, компьютерный форум, киберфорум
С++ для начинающих
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 4.56/18: Рейтинг темы: голосов - 18, средняя оценка - 4.56
1 / 1 / 1
Регистрация: 27.01.2013
Сообщений: 100

Указатель на двумерный массив

15.02.2013, 21:30. Показов 3422. Ответов 17
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
A[i][j] эквивалентно *(*(A+i)+j). Просто давайте допустим, что у нас матрица A[4][4]. Как вычислить допустим А[3][3]?
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
15.02.2013, 21:30
Ответы с готовыми решениями:

Указатель на двумерный массив
Здравствуйте. Подскажите пожалуйста, а существуют ли в C/C++ указатели: 1) на двух-трёхмерные массивы 2) на массивы из строк...

Указатель на двумерный массив
Здравствуйте. Программирую в Visual Studio 2017, на скриншоте собственно сама проблема. Как все так правильно было бы создать указатель на...

Указатель на двумерный массив
#include <iostream> using namespace std; int a = { 0 }, b = { 1 }; void foo(int val) { int *arr; if (val == 1) arr =...

17
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
15.02.2013, 21:34
Цитата Сообщение от aleksandr_t94 Посмотреть сообщение
Как вычислить допустим А[3][3]?
собственно вот:
Цитата Сообщение от aleksandr_t94 Посмотреть сообщение
A[i][j] эквивалентно *(*(A+i)+j)
1
1 / 1 / 1
Регистрация: 27.01.2013
Сообщений: 100
15.02.2013, 21:39  [ТС]
Я хочу понять почему именно *(*(A+i)+j), просто нифига не понятно. Как я понимаю это: А-указывает на первый элемент массива. Мы к нему прибавили 3 и у нас и потом разыменовываем указатель. И дальше мне непонятно, а что если когда мы его разыменуем, у нас будет не число а строка. Путаница в голове на счёт этого
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
15.02.2013, 21:49
Цитата Сообщение от aleksandr_t94 Посмотреть сообщение
И дальше мне непонятно, а что если когда мы его разыменуем, у нас будет не число а строка
Всё-таки еще раз почитайте про массивы, не вдаваясь в подробности операции индексации.
0
 Аватар для 3BEPb_TyTa
18 / 18 / 4
Регистрация: 18.05.2010
Сообщений: 83
15.02.2013, 23:04
Народ, у меня похожий вопрос. Допустим у нас есть статический и динамический массивы.
C++
1
2
int a[2]; 
int* b = new int[2];
Если и "а" и "b" - по своей сути указатели, почему при попытке вывести их адреса, выводятся разные значения.
C++
1
2
cout << b << " " << &b << endl;
cout << a << " " << &a << endl;
http://liveworkspace.org/code/jSfL2$1
0
Неэпический
 Аватар для Croessmah
18144 / 10728 / 2066
Регистрация: 27.09.2012
Сообщений: 27,026
Записей в блоге: 1
15.02.2013, 23:07
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
почему при попытке вывести их адреса, выводятся разные значения.
разные указатели(переменные) - разные адреса.
0
 Аватар для 3BEPb_TyTa
18 / 18 / 4
Регистрация: 18.05.2010
Сообщений: 83
15.02.2013, 23:18
Цитата Сообщение от Croessmah Посмотреть сообщение
разные указатели(переменные) - разные адреса.
вы меня не поняли. В случае с переменной-указателем динамического массива
C++
1
2
int* b = new int[2];
cout << b << " " << &b << endl;
выводится сначала адрес хранящееся в переменной-указателе, а потом и адрес самой переменной-указателя. Они , естественно, отличаются. Тут всё логично и понятно.
А вот для статического массива
C++
1
2
int a[2];
cout << a << " " << &a << endl;
при попытке сделать то же самое выводятся два абсолютно одинаковых адреса. В этом то и вопрос - почему для статического массива при попытке вывести адрес переменной-указателя выводится то же самое, что и при его разыменовании как будто переменная хранит адрес самой себя.
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
16.02.2013, 00:57
так у вас одна переменная в куче, а вторая - нет.

Добавлено через 31 минуту
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
#include <iomanip>
using namespace std;
 
int main() {
    int a[2], *c = new int;
    int* b = new int[2];
    cout << b << " " << &b << endl << endl;
    cout << a << " " << &a << endl << endl;
    cout << c << " " << &c << endl << endl;
    c = &a[0];
    cout << c << " " << &c << endl << endl;
    return 0;
}
0
 Аватар для 3BEPb_TyTa
18 / 18 / 4
Регистрация: 18.05.2010
Сообщений: 83
16.02.2013, 02:21
Давайте пойдём от обратного.
C++
1
int a[2];
1. Допустим, у меня есть указатель "а", хранящий адрес ячейки в памяти. Пусть это будет ячейка с адресом "2".
C++
1
cout << a << endl; // Вывод "2"
2. Далее мы хотим узнать адрес этой переменной-указателя, делаем это с помощью оператора &. Выражение &a даёт нам всё то же значение "2".
C++
1
cout << &a << endl; // Опять вывод "2"
3. Разыменовываем указатель "а". Идём в ячейку с номером 2 и достаём оттуда объект. Но ведь из пункта 2 мы знаем, что в ячейке с номером 2 хранится та самая переменная-указатель.
Где моя ошибка?
0
 Аватар для palva
4272 / 2966 / 691
Регистрация: 08.06.2007
Сообщений: 9,915
Записей в блоге: 4
16.02.2013, 02:37
Цитата Сообщение от aleksandr_t94 Посмотреть сообщение
Как я понимаю это: А-указывает на первый элемент массива.
А какого массива? Допустим, у нас описание
C++
1
int A[2][3];
Это массив из двух элементов, элементами этого массива служат массивы, которые можно было бы описать как
C++
1
int B[3];
размер каждого элемента
C++
1
3*sizeof(int)
То есть A это указатель на первую строку матрицы, A+1 это указатель на следующий элемент массива, то есть на вторую строку матрицы. (Прибавление единицы означает увеличение адреса на длину элемента, то есть размер строки матрицы.) Но строка матрицы это в свою очередь указатель на одномерный массив. Прибавление единицы к этому указателю означает смещение на размер элемента, то есть sizeof(int). Так что ваша формула становится понятной.

Компилятор может проделать эти вычисления, только если знает размер элемента, то есть количество элементов в строке, если конкретнее, число столбцов. Если вы передаете массив в функцию и описываете массив без этой информации, то компилятор будет недоволен. Но количество строк в заголовке функции можно не указывать, а в случае одномерного массива даже заменить a[] на *a.
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
#include <iostream>
using namespace std;
int A[2][3]={0,1,2,3,4,5};
int B[3][3]={0,-1,-2,-3,-4,-5,-6,-7,-8};
 
void fun1(int a[][3]) {
    cout << a[1][2] << '\n';
}
 
int main() {
    fun1(A);
    fun1(B);
    return 0;
}
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
16.02.2013, 03:25
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
Давайте пойдём от обратного.
C++
1
int a[2];
1. Допустим, у меня есть указатель "а", хранящий адрес ячейки в памяти. Пусть это будет ячейка с адресом "2".
C++
1
cout << a << endl; // Вывод "2"
2. Далее мы хотим узнать адрес этой переменной-указателя, делаем это с помощью оператора &. Выражение &a даёт нам всё то же значение "2".
C++
1
cout << &a << endl; // Опять вывод "2"
3. Разыменовываем указатель "а". Идём в ячейку с номером 2 и достаём оттуда объект. Но ведь из пункта 2 мы знаем, что в ячейке с номером 2 хранится та самая переменная-указатель.
Где моя ошибка?
см. код
C++
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
#include <iostream>
#include <typeinfo>
#include <cxxabi.h>
using namespace std;
 
template <typename T> std::string type(T x){
    int status =0;
    return abi::__cxa_demangle(typeid(x).name(), 0, 0, &status);
}
 
int main() {
    int a[2];
    int *c = new int;
    int *b = new int[2];
    cout << b << " " << &b << endl << endl;
    cout << type(b) << " " << type(&b) << endl << endl;
    cout << a << " " << &a << endl << endl;
    cout << type(a) << " " << type(a) << endl << endl;
    cout << c << " " << &c << endl << endl;
    cout << type(c) << " " << type(&c) << endl << endl;
    c = &a[0];
    cout << c << " " << &c << endl << endl;
    cout << type(c) << " " << type(&c) << endl << endl;
    delete [] b;
    c=NULL;
    delete c;
    return 0;
}
!!! в функции type утекает память. Сделано чисто для иллюстрации
0
 Аватар для Gepar
1186 / 543 / 78
Регистрация: 01.07.2009
Сообщений: 3,517
16.02.2013, 03:26
C++
1
return abi::__cxa_demangle(typeid(x).name(), 0, 0, &status);
What the hell is that ?
Кому такое может понадобиться?
Что такое abi вообще?
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
16.02.2013, 03:51
http://gcc.gnu.org/onlinedocs/... gling.html

Добавлено через 1 минуту
В других компиляторах не знаю, там typeid(имя_переменной).name() может и печатается по человечески, в gcc - нет
0
 Аватар для 3BEPb_TyTa
18 / 18 / 4
Регистрация: 18.05.2010
Сообщений: 83
16.02.2013, 04:11
vua72, честно говоря, мало что прояснилось. Вы выложили тот же код, что и в предыдущем своём посте, только с выводом имён типов, которые для меня откровением не стали(хотя, судя по тому, что это единственное изменение - должны были).
Можно как-то сформулировать, что вы хотите кодом этим сказать?
0
0 / 0 / 0
Регистрация: 15.02.2013
Сообщений: 2
16.02.2013, 04:15
Когда используешь a он возвращает указатель на первый элемент массива, равносильно a[0], когда &a - он возвращает указатель на массив, который равен указателю на первый элемент массива...
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
16.02.2013, 13:14
Цитата Сообщение от 3BEPb_TyTa Посмотреть сообщение
vua72, честно говоря, мало что прояснилось. Вы выложили тот же код, что и в предыдущем своём посте, только с выводом имён типов, которые для меня откровением не стали(хотя, судя по тому, что это единственное изменение - должны были).
Можно как-то сформулировать, что вы хотите кодом этим сказать?
Вам уже ответили в предыдущем посте, А пример, для понимания, я вам хотел показать разницу между типами, это раз.
В случае статических массивов, несмотря на то, что это концептуально разные вещи, мы получаем один и тот же адрес.
В случае с динамическими массивами, вы получаете в случае a - адрес 0-го элемента, причем адрес из кучи, а в случае &a - вы получаете адрес самого массива, а адрес находится в стеке, как и другие статические переменные, отсюда и получается разный результат.

Добавлено через 2 минуты
Да, и еще различия будут при адресной арифметике.
1
 Аватар для 3BEPb_TyTa
18 / 18 / 4
Регистрация: 18.05.2010
Сообщений: 83
16.02.2013, 15:35
Цитата Сообщение от vua72 Посмотреть сообщение
несмотря на то, что это концептуально разные вещи
вот видимо здесь где-то собака зарыта Наверное чего-то я не допонимаю в разнице между статическими и динамическими массивами. Но в любом случае, спасибо
ЗЫ может быть посоветуете что-нибудь почитать на эту тему?
0
419 / 418 / 167
Регистрация: 28.11.2010
Сообщений: 1,183
16.02.2013, 20:23
Почитайте Прату, он подробно рассматривает
1
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
16.02.2013, 20:23
Помогаю со студенческими работами здесь

Указатель на двумерный массив
Как сделать то же самое с двумерным массивом? Как работать с двумерными или n- мерными массивами через указатель? #include...

указатель на двумерный массив
Делая игру морской бой, я столкнулся с 1-ой проблемой: void place_ships(char &amp;(&amp;(map+13)+29)) //или (char **map) или (char &amp;map)...

Указатель на двумерный массив
хочу заменить вот такую запись: fs.read((char*)&amp;size_struct, sizeof(int)); fs.read((char*)&amp;size_arr, sizeof(int)); char * item0 =...

Указатель на двумерный массив
Возможно ли создать указатель на двумерный массив для вызова его в функции?

Указатель на двумерный массив
Допустим, у меня есть функция: void A(float **b) { b=1; } Тогда почему выдает ошибку при следующем: const int a=100;


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
18
Ответ Создать тему
Новые блоги и статьи
Access
VikBal 11.12.2025
Помогите пожалуйста !! Как объединить 2 одинаковые БД Access с разными данными.
Новый ноутбук
volvo 07.12.2025
Всем привет. По скидке в "черную пятницу" взял себе новый ноутбук Lenovo ThinkBook 16 G7 на Амазоне: Ryzen 5 7533HS 64 Gb DDR5 1Tb NVMe 16" Full HD Display Win11 Pro
Музыка, написанная Искусственным Интеллектом
volvo 04.12.2025
Всем привет. Некоторое время назад меня заинтересовало, что уже умеет ИИ в плане написания музыки для песен, и, собственно, исполнения этих самых песен. Стихов у нас много, уже вышли 4 книги, еще 3. . .
От async/await к виртуальным потокам в Python
IndentationError 23.11.2025
Армин Ронахер поставил под сомнение async/ await. Создатель Flask заявляет: цветные функции - провал, виртуальные потоки - решение. Не threading-динозавры, а новое поколение лёгких потоков. Откат?. . .
Поиск "дружественных имён" СОМ портов
Argus19 22.11.2025
Поиск "дружественных имён" СОМ портов На странице: https:/ / norseev. ru/ 2018/ 01/ 04/ comportlist_windows/ нашёл схожую тему. Там приведён код на С++, который показывает только имена СОМ портов, типа,. . .
Сколько Государство потратило денег на меня, обеспечивая инсулином.
Programma_Boinc 20.11.2025
Сколько Государство потратило денег на меня, обеспечивая инсулином. Вот решила сделать интересный приблизительный подсчет, сколько государство потратило на меня денег на покупку инсулинов. . . .
Ломающие изменения в C#.NStar Alpha
Etyuhibosecyu 20.11.2025
Уже можно не только тестировать, но и пользоваться C#. NStar - писать оконные приложения, содержащие надписи, кнопки, текстовые поля и даже изображения, например, моя игра "Три в ряд" написана на этом. . .
Мысли в слух
kumehtar 18.11.2025
Кстати, совсем недавно имел разговор на тему медитаций с людьми. И обнаружил, что они вообще не понимают что такое медитация и зачем она нужна. Самые базовые вещи. Для них это - когда просто люди. . .
Создание Single Page Application на фреймах
krapotkin 16.11.2025
Статья исключительно для начинающих. Подходы оригинальностью не блещут. В век Веб все очень привыкли к дизайну Single-Page-Application . Быстренько разберем подход "на фреймах". Мы делаем одну. . .
Фото: Daniel Greenwood
kumehtar 13.11.2025
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2025, CyberForum.ru