Форум программистов [Powered by Invision Power Board]

Версия для печати темы
Нажмите сюда для просмотра этой темы в оригинальном формате

Форум программистов > C/C++: Общие вопросы > Двумерный массив

Автор: Palladin 23.1.2007, 17:26

Как вести\вывести\работать с двумерным\n-мерным массивом через указатели?????

Borland C++ Builder 6-консольные приложения

Автор: nworm 23.1.2007, 17:40

Да как обычно, например, в help.

Код


// ALLOCATE A TWO-DIMENSIONAL SPACE, INITIALIZE, AND DELETE IT.

#include <exception>
#include <iostream>

using std::cout;
using std::endl;
void display(long double **);
void de_allocate(long double **);

int m = 3;                               // THE NUMBER OF ROWS.
int n = 5;                               // THE NUMBER OF COLUMNS.

int main(void) {
   long double **data;

   try {                                 // TEST FOR EXCEPTIONS.
      data = new long double*[m];        // STEP 1: SET UP THE ROWS.
      for (int j = 0; j < m; j++)

          data[j] = new long double[n];  // STEP 2: SET UP THE COLUMNS
      }
   catch (std::bad_alloc) {  // ENTER THIS BLOCK ONLY IF bad_alloc IS THROWN.
      // YOU COULD REQUEST OTHER ACTIONS BEFORE TERMINATING
      cout << "Could not allocate. Bye ...";
      exit(-1);
      }

   for (int i = 0; i < m; i++)
      for (int j = 0; j < n; j++)
          data[i][j] = i + j;            // ARBITRARY INITIALIZATION

   display(data);
   de_allocate(data);
   return 0;

   }

void display(long double **data) {
   for (int i = 0; i < m; i++) {
        for (int j = 0; j < n; j++)
             cout << data[i][j] << " ";
       cout << "\n" << endl;
       }
   }

void de_allocate(long double **data) {
   for (int i = 0; i < m;  i++)
       delete[] data[i];                 // STEP 1: DELETE THE COLUMNS

   delete[] data;                        // STEP 2: DELETE THE ROWS

   }

Автор: _hunter 23.1.2007, 17:44

точно так же как и одномерный не через указатели (только для каждой строки массива операцию ввода придется повторить).
в чем проблема-то?

Автор: Palladin 23.1.2007, 19:41

Проблема с указателями, чет я их туго понимаю smile

и хелп этот тож чето не катит, короче плз решите здесь оч легкую задача, скажем дана матрица посчитать сумму элиментов главной диагонали и поменять местами эллименты a[0][0] c a[n][m] к примеру конечно, можно любую другую, просто хочу задача в которой был бы ввод\вывод\и какоенить взаимодействие с таким массивом.... smile

Автор: S.A.G. 23.1.2007, 19:51

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

Автор: Palladin 23.1.2007, 20:30

ну вообще то я уже заглядывал в различные методички и книги(2) и там примеры только с одномерными.... вообщем еси б поиск такой литературы был бы для меня простым делом я б здесь не писал

Автор: Rockie 23.1.2007, 20:44

Код


#include <iostream>

using std::cin;
using std::cout;


void DisplayArray(int **mas, int rows, int cols)
{
    for(int i = 0;i<rows;i++)
    {
        for(int j=0;j<cols;j++)
         cout<<mas[i][j]<<' ';
        cout<<'\n';
    }
}


int main()
{
    int rows = 0, cols = 0, **mas;

    cout<<"Enter rows ";          // строки
    cin>>rows;
    cout<<"Enter cols ";          // колонки
    cin>>cols;

    mas = new int* [rows];        // память под массив указателей на строки
    for(int i=0;i<rows;i++)
          {  mas[i] = new int[cols];  // на каждый указатель выделяем память под столбцы
          }

    for(int i=0;i<rows;i++)     // заполним для приличия
         for(int j=0;j<cols;j++)
           mas[i][j]= 3;

       DisplayArray(mas, rows, cols);  // передаем уазатель на массив и его размеры на "распечатку"


    for(int i=0;i<rows;i++)       // убиваем память под столбцы
      delete [] mas[i];
        // но у нас еще осталась линейка указателей на строки, ее тоже удаляем
    delete [] mas;

        // занавес :)
    return 0;
}

Добавлено @ 20:46
то есть в памяти нечто наподобие:
**mas -> [*int ]->[int][int][int]
[*int ]->[int][int][int]
[*int ]->[int][int][int]

Автор: Palladin 23.1.2007, 22:04

О вот эт более менее, сенкс есть над чем работать,у мя 7 программ сделать надо на матрциы с указателями, ща буду разбиратся, сенкс ещё раз

Автор: Palladin 24.1.2007, 02:19

Вот моя "программа":

Код


#include<iostream>
#include<conio.h>
using namespace std;

int vvod(int **a,int n);
int raschet(int **a,int n);
int vivod(int **a,int n);

int main()
{
int n,**a;
vvod(a,n);
raschet(a,n);
vivod(a,n);
}


int vvod(int **a,int n)
{
int i,j;
cout<<"Vvedite razmernost: ";
cin>>n;
a=new int*[n];
for(i=0;i<n;i++)
a[i]=new int(n);
for(i=0;i<n;i++)
for(j=0;j<n;j++)
{
cout<<"A["<<i<<"]["<<j<<"]= ";
cin>>a[i][j];
}
return(a,n);
}

int raschet(int **a,int n)
{
int t,y,r,p;
int i,j;
t=0;y=0;r=0;p=0;

for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
p+=a[i][j]*a[i][j];
}
if(p==1){y++; p=0;}else{p=0;}
}

for(i=0;i<n-1;i++)
{
for(j=0;j<n;j++)
{
p+=a[i][j]*a[i+1][j];
}
if(p==0){p=0;r++;}else p=0;
}
if(r==n-1)y=(y+n);
if(y==2*n){cout<<"Matrica ortonormirovannaya!!!! "<<endl;}else{cout<<"Matrica ne ortonormirovannaya!!!!"<<endl;}
return(a,n);
}


int vivod(int **a,int n)
{
int i,j;
for(i=0;i<n;i++)
{
for(j=0;j<n;j++)
{
cout<<a[i][j];
cout<<endl;
}
}
for(int i=0;i<n;i++)
delete [] a[i];
delete [] a;

getch();
return 0;
}

при работе после ввода массива выдает ошибку и указывает на эту строку:

Код


p+=a[i][j]*a[i][j];

чет не пойму в чем проблема, может я из функции возвращаю не так массив????

вообщем хелп smile

Автор: zkv 24.1.2007, 05:36

не вдумывался в логику, просто синтаксис:

Код


//форматированный код легче читается, так на всякий случай...
#include<iostream>
#include<conio.h>
using namespace std;
//параметры в вашем случае следует передавать по ссылке, а не по значению
void vvod(int **&a,int &n);
void raschet(int **&a,int &n);
void vivod(int **&a,int &n);

int main()
{
    int n = 0,**a = NULL;
    vvod(a,n);
    raschet(a,n);
    vivod(a,n);
}


void vvod(int **&a,int &n)
{
    int i,j;
    cout<<"Vvedite razmernost: ";
    cin>>n;
    a=new int*[n];
    for(i=0;i<n;i++)
        a[i]=new int[n];
    for(i=0;i<n;i++)
        for(j=0;j<n;j++)
        {
            cout<<"A["<<i<<"]["<<j<<"]= ";
            cin>>a[i][j];
        }
}

void raschet(int **&a,int &n)
{
    int t,y,r,p;
    int i,j;
    t=0;
    y=0;
    r=0;
    p=0;

    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
            p+=a[i][j]*a[i][j];
        if(p==1)
        {
            y++; 
            p=0;
        }
        else
            p=0;
    }

    for(i=0;i<n-1;i++)
    {
        for(j=0;j<n;j++)
            p+=a[i][j]*a[i+1][j];
        if(p==0)
        {
            p=0;
            r++;
        }
        else 
            p=0;
    }
    if(r==n-1)
        y=(y+n);
    if(y==2*n)
        cout<<"Matrica ortonormirovannaya!!!! "<<endl;
    else
        cout<<"Matrica ne ortonormirovannaya!!!!"<<endl;
}


void vivod(int **&a,int &n)
{
    int i,j;
    for(i=0;i<n;i++)
    {
        for(j=0;j<n;j++)
        {
            cout<<a[i][j];
            cout<<"\t";
        }
        cout<<"\n";
    }
    for(int i=0;i<n;i++)
        delete [] a[i];
    delete [] a;
    getch();
}

Автор: Partizan 24.1.2007, 10:48

в чём прикол передавать двумерный массив так int **&a???

Автор: zkv 24.1.2007, 11:13

Цитата(Partizan @ 24.1.2007, 10:48

)

в чём прикол передавать двумерный массив так int **&a???

я был немного неточен, по ссылке нужно передавать двумерный массив только в первую функцию void vvod(int **&a,int &n); в остальные можно по значению, спросите "почему?", думаю поймете сами если повнимательней посмотрите в код.
те прототипы могут быть такими:

Код


void vvod(int **&a,int &n);
void raschet(int **a,int n);
void vivod(int **a,int n);

Автор: Palladin 24.1.2007, 18:59

Угу, вот теперь норм, сенкс smile

Автор: threef 24.1.2007, 19:58

еще у тебя была ошибка в 25-й строке:

Цитата

Код


a[i]=new int(n);// нужно  int[n]

Автор: Palladin 24.1.2007, 20:54

[censored 2] раз я написал что все уже пашет значит ошибок нет или я исправил ошибки smile

)) но ты прав такая форма записи не верная smile