Форум программистов, компьютерный форум CyberForum.ru

Работа с указателем на двумерный массив - C++

Восстановить пароль Регистрация
 
DESergik
1 / 1 / 0
Регистрация: 26.12.2012
Сообщений: 17
27.02.2013, 21:15     Работа с указателем на двумерный массив #1
Добрый день. Изучая тему указатели, столкнулся с проблемой - никак не могу понять как работать с указателем на двумерный массив. Поиск данного вопроса по форуму особой ясности мне не дал.
Например, вот простая программа по выводу массива 6x6 на экран и нахождения наибольшего и наименьшего элемента в каждой из его строк:
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
#include <iostream>
#include <ctime>
#include <locale>
 
using namespace std;
 
void str_min_max(int arr[6][6]); //Поиск max и min значений для каждой строки
 
int main()
{
    setlocale(LC_ALL,"Russian");
    srand(time(0));
    int mass[6][6]; //Матрица 6x6
 
    //Заполняем массив случайными значениями в диапазоне от -9 до 9 включительно и выводим его на экран:
    for (int i=0; i<6; i++)
    {
        for (int j=0; j<6; j++)
        {
            mass[i][j]=rand()%10-rand()%10; 
            if (mass[i][j]<0) cout<<mass[i][j]<<" ";
            else cout<<" "<<mass[i][j]<<" ";
        }
        cout<<endl;
    }
    cout<<endl;
 
 
    //Вывод на экран его же массива, только с использованием УКАЗАТЕЛЯ НА ДВУМЕРНЫЙ МАССИВ:
    cout<<"Через указатель:"<<endl;
    int (*p)[6]; //Объявляем указатель
    p=mass; //Иницилизируем его массивом 6x6
 
    for ((*p)[6]; p!=mass+6; p++) /*Почему в условие ограниченя задается в виде "p!=mass+6"? К чему прибавляется "6"? НЕЯСНО :(*/
    {
        for (int *q=*p; q!=*p+6; q++) //То же самое - условие непонятно
        {
            cout<<*q<<' ';
        }
        cout<<endl;
    }
    cout<<endl;
 
    //Поиск max и min значений для каждой строки
    str_min_max(mass);
 
    system("pause");
    return 0;
}
 
void str_min_max(int arr[6][6])
{
    int max_el=-10000, min_el=10000;
 
    cout<<"Поиск max и min в строках:"<<endl;
    for(int i=0; i<6; i++) //Перебираем ВСЕ строки по порядку...
    {
        max_el=-10000; //Восстановление исходных значений
        min_el=10000;
        for(int j=0; j<6; j++) //...и элементы каждой из них
        {
            if(arr[i][j]>max_el) max_el=arr[i][j];
            if(arr[i][j]<min_el) min_el=arr[i][j];
        }
        cout<<"Строка #"<<i+1<<": ";
        cout<<"max="<<max_el<<" ";
        cout<<"min="<<min_el<<" ";
        cout<<endl;
    }
}
Вывод массива на экран с использованием указателя написал по образцу из данной темы. Код работает, но условия ограничения в циклах написаны совсем не ясно:
C++
1
p!=mass+6
К чему прибавляется "6"? К исходному массиву или конкретной его строке? Непонятно

Ну и конечно бы хотелось разобраться как правильно передать указатель на двумерный массив в функцию и работать с ним на примере моей простой функции поиска max и min значений для каждой строки в массиве. Понятно, что объявлять её нужно будет аналогично:
C++
1
void str_min_max(int arr(*p)[6]);
Но как работать с ней дальше - не ясно. Очень хотел бы разобраться в данном вопросе. Заранее спасибо
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
27.02.2013, 21:15     Работа с указателем на двумерный массив
Посмотрите здесь:

C++ Работа с указателем на void *
Работа с указателем на массив в функции (!!!) C++
C++ Работа с указателем.
Как передать массив в массив с указателем C++
C++ Работа с указателем
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
Croessmah
Модератор
Эксперт С++
 Аватар для Croessmah
11817 / 6796 / 769
Регистрация: 27.09.2012
Сообщений: 16,867
Записей в блоге: 2
Завершенные тесты: 1
27.02.2013, 21:43     Работа с указателем на двумерный массив #2
Цитата Сообщение от DESergik Посмотреть сообщение
Код работает, но условия ограничения в циклах написаны совсем не ясно:
Когда p будет указывать на седьмую "строку" - выход из цикла, т.к. "строк" всего шесть

Цитата Сообщение от DESergik Посмотреть сообщение
Ну и конечно бы хотелось разобраться как правильно передать указатель на двумерный массив в функцию
Можно вообще передать указатель на элемент [0][0] и юзать адресную арифметику.
vua72
410 / 410 / 83
Регистрация: 28.11.2010
Сообщений: 1,158
27.02.2013, 23:58     Работа с указателем на двумерный массив #3
в Си и С++ статический двумерный массив эквивалентен одномерному, в котором двумерный массив хранится по строкам, т.о. и организована работа в вашей программе

Добавлено через 7 минут
можно так, если очень хочется, чтоб была работа как с двумерным, т.е. через два индекса
Кликните здесь для просмотра всего текста
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
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
#include <stdio.h>
#include <stdlib.h>
void in_mas(int *, int);
void pr_mas(int *, int);
void solve_mas(int *, int);
int main(void) {
    const int size = 7;
    int mas[size][size];
    int *p = &mas[0][0];
    in_mas(p, size);
    pr_mas(p, size);
    solve_mas(p, size);
    pr_mas(p, size);
    /* printf("\n%d", *(*(mas+i)+j)); */
    p = NULL;
    return EXIT_SUCCESS;
}
void pr_mas(int *a, int size) {
    int i = 0, j = 0;
    printf("\n");
    for (i = 0; i < size; ++i) {
        for (j = 0; j < size; ++j)
            printf("%4d", a[i * size + j]);
        printf("\n");
    }
}
void in_mas(int *a, int size) {
    int i = 0, j = 0;
    for (i = 0; i < size; ++i) {
        for (j = 0; j < size; ++j)
            a[i * size + j] = rand() % 10;
    }
}
void solve_mas(int *a, int size) {
    int i = 0, j = 0;
    for (i = 0; i < size; ++i) {
        for (j = 0; j < size; ++j)
            if ((j >= i && j >= size - i - 1) || (j <= i && j <= size - i - 1))
                //a[i * size + j] = -1;
                //*(a + i * size + j) = -1;
                *(a+i*size+j)=-2;
    }
}


Добавлено через 1 минуту
если массив прямоугольный просто передавать два размера в функцию и внешний цикл о числу элементов в строке
DESergik
1 / 1 / 0
Регистрация: 26.12.2012
Сообщений: 17
28.02.2013, 20:30  [ТС]     Работа с указателем на двумерный массив #4
Цитата Сообщение от Croessmah Посмотреть сообщение
Когда p будет указывать на седьмую "строку" - выход из цикла, т.к. "строк" всего шесть
Спасибо, я так и предполагал, просто смутила такая запись тем, что указателю присваивается числовое значение (противоречит правилам). Но теперь понял, что этим действием
C++
1
p!=mass+6
мы присваиваем ссылку на элемент массива mass[0][0] и прибавляем уже к ссылке нужное нам значение для ограничения.

vua72, спасибо за предложенный вариант, интересная реализация, обязательно учту
Yandex
Объявления
28.02.2013, 20:30     Работа с указателем на двумерный массив
Ответ Создать тему
Опции темы

Текущее время: 05:26. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru