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

void input (int [][], int &);
void sort (int [][], int, int);
void output (int [][], int);

С одномерным массивом все ОК, а при передаче параметра в виде матрицы компилятор шлет о
шибку. Пришлось представлять двумерный массив как одномерный - a[i*n+j]. Но тогда не работ
ает сортировка:

void sort(int a[], int n, int minstr)
{
int min=0, minid=0, backup=0;
for (int i=0; i<minstr; i++)
{
for (t=0; t<n; t++)
{
min=a[i*n+t];
for (int t1=t; t1<n; t1++)
{
if (a[i*n+t1]<min)
{
min=a[i*n+t1];
minid=i*n+t1;
}
}

backup=a[i*n+t];
a[i*n+t]=a[minid];
a[minid]=backup;
}
}
}

В чем ошибка сортировки и почему матрица не передается в виде параметра функции?

При объявлении функии с массивом в качестве параметра, нужно задавать все размерности массива в явном виде, кроме первой.

Т.е. например так:

Код

void input (int [][10], int &);

Хорошим тоном будет передавать указатели в качестве аргументов функций, т.к. вполне возможно, что может понадобиться та же функция, но сортирующая массив N на M, где ни M ни N заранее не известны (их также нужно передавать через аргумент функции). Вот работающий код dark0ut-а:

Цитата

void sort(int **a, int n, int minstr) {     int min=0, minid=0, backup=0;     for(int i=0; i<minstr; i++)     {         for(int t=0; t<n; t++)         {             min=a[i][t];             for(int t1=t; t1<n; t1++)             {                 if(a[i][t1]<min)                 {                     min=a[i][t1];                     minid=t1;                 }             }                         backup=a[i][t];             a[i][t]=a[i][minid];             a[i][minid]=backup;         }     } }

Цитата(Anklav @ 14.5.2004, 16:03)

При объявлении функии с массивом в качестве параметра, нужно задавать все размерности массива в явном виде, кроме первой. Т.е. например так: Код void input (int [][10], int &);

Теперь функция передается в параметрах, но вот при ее вызове - input (a, n); - все равно ошибка. -
[C++ Error] lab10.cpp(19): E2034 Cannot convert 'int *' to 'int ( *)[3]'

Код

void input (int a[][3], int b) { // что-то } main() { int a[3][3]; int n = 55; input(a,n); }

например это нормально компилится. А лучше делать так как написал сверху mr.DUDA

Ура! Я домучил прогу. Только есть некоторые баги. Скажем, вводим матрицу 3х3:
9 6 4
7 8 5
3 0 2

По идее он должен отсортировать первые 2 строчки по возрастанию, а он сортирует первую нор

мально, а вторую по-кривому и получается вот что:
4 9 6
5 7 8
3 0 2

Не могу понять почему.

Вот полный код проги:

Код

#include "stdafx.h" #include "iostream.h" #include "conio.h" const MaxN=100; int input (int [][100], int &); int minim (int [][100], int); void sort (int [][100], int, int); void output (int [][100], int); int main() { int a[MaxN][MaxN]; int n,x; int code = input (a, n);        if (code==1)        {                cout << "error!";        } x=minim(a,n); sort (a, n, x); output(a,n);        getch(); return 0; } int input(int a[MaxN][MaxN], int &n) { cout << "n="; cin >> n;        if (n>MaxN || n<0)        {                return 1;        } for(int i=0; i<n; i++) {  for (int j=0; j<n; j++)  {   cout <<"a["<<i<<"]["<<j<<"]= ";   cin >> a[i][j];  } }        return 0; } int minim(int a[MaxN][MaxN], int n) { int minid=0; for (int i=0; i<n; i++) {  for (int j=0; j<n; j++)  {   int min=a[0][0];   if (a[i][j]<min)   {    min=a[i][j];    minid=i;   }  } } return minid; } void sort(int a[MaxN][MaxN], int n, int minstr) { int min=0, minid=0, backup=0; for (int i=0; i<minstr; i++) {  for (int j=0; j<n; j++)  {   min=a[i][j];   for (int t=j; t<n; t++)   {    if (a[i][t]<min)    {     min=a[i][t];     minid=t;    }   }   backup=a[i][j];   a[i][j]=a[i][minid];   a[i][minid]=backup;  } } } void output(int a[MaxN][MaxN], int n) { for (int i=0; i<n; i++) {  for (int j=0; j<n; j++)  {   cout << a[i][j] << ' ';                }                cout << endl; } }

Раз ты ищешь минимальный элемент в матрице, то возвращай номер столбца и номер строки, а ты возвращаешь только номер строки.

Это сообщение отредактировал(а) Anklav - 15.5.2004, 15:42

А чем это поможет при сортировке? Напиши код, plz