ANTICHAT — форум по информационной безопасности, OSINT и технологиям
ANTICHAT — русскоязычное сообщество по безопасности, OSINT и программированию.
Форум ранее работал на доменах antichat.ru, antichat.com и antichat.club,
и теперь снова доступен на новом адресе —
forum.antichat.xyz.
Форум восстановлен и продолжает развитие: доступны архивные темы, добавляются новые обсуждения и материалы.
⚠️ Старые аккаунты восстановить невозможно — необходимо зарегистрироваться заново.

06.11.2007, 00:24
|
|
Постоянный
Регистрация: 12.04.2007
Сообщений: 413
Провел на форуме: 3578578
Репутация:
275
|
|
Мне кажется, лучше подредактировать тему, закрепить и выкладывать в ней сорцы реализаций стандартных структур данных(либо ссылки на сорцы). Просто такого вроде бы нету на ачате, а например тоже самое перемножение матриц отлично бы смотрелось как перегрузка оператора * в специальном классе матрицы.
|
|
|

06.11.2007, 00:39
|
|
Banned
Регистрация: 13.04.2007
Сообщений: 123
Провел на форуме: 921520
Репутация:
572
|
|
Для того, чтобы в матлабе перемножить две матрицы, особо и врубаться не нужно. А хелп все остальные вопросы лечит.
|
|
|

06.11.2007, 19:04
|
|
Moderator - Level 7
Регистрация: 17.05.2007
Сообщений: 220
Провел на форуме: 3013539
Репутация:
441
|
|
вот небольшая поправка: запись результата в отдельный двумерный массив и последующий вывод результатов из него
Код:
#include<iostream>
using namespace std;
typedef int* pint;
void fillarray(pint array[], int m, int n);
pint* result(pint a[], pint b[], int m, int k ,int n);
void output(pint array[], int m, int n);
int main()
{
int m,n,k;
char exit;
cout<<"Input 1st array size: "<<endl<<"m: ";
cin>>m; cout<<"n: "; cin>>k;
cout<<"Input 2nd array size: "<<endl<<"m: "<<k<<endl<<"n: ";
cin>>n;
pint *p=new pint[m],*q=new pint[k], *res;
fillarray(p, m,k);
fillarray(q, k,n);
res=result(p,q,m,k,n);
output(res,m,n);
cout<<"Input any key to quit: ";
cin>>exit;
return 0;
}
void fillarray(pint array[], int m, int n)
{
for (int i=0;i<m;i++)
array[i]=new int[n];
cout<<"Input "<<m<<"x"<<n<<" array: "<<endl;
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
cin>>array[i][j];
}
pint* result(pint a[], pint b[], int m, int k, int n)
{
int sum(0);
pint *temp = new pint[m];
for (int i=0;i<m;i++)
temp[i]=new int[n];
for(int i=0;i<m;i++)
for(int j=0;j<n;j++)
temp[i][j]=0;
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
{
sum=0;
for(int h=0; h<k ;h++)
{
sum=sum+a[i][h]*b[h][j];
}
temp[i][j]=sum;
}
return temp;
for (int i=0;i<k;i++)
delete a[i];
for (int i=0;i<n;i++)
delete b[i];
delete[] a, b;
}
void output(pint array[], int m, int n)
{
cout<<"Result "<<m<<"x"<<n<<" array:"<<endl;
for (int i=0;i<m;i++)
for (int j=0;j<n;j++)
{
cout<<array[i][j]<<" ";
if (j==n-1) cout<<endl;
}
for (int i=0;i<n;i++)
delete array[i];
delete[] array;
}
|
|
|

06.11.2007, 20:58
|
|
Постоянный
Регистрация: 12.04.2007
Сообщений: 413
Провел на форуме: 3578578
Репутация:
275
|
|
Уже не первый раз вижу подобное, поэтому решил написать.
Код:
Код:
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
{
sum=0;
for(int h=0; h<k ;h++)
{
sum=sum+a[i][h]*b[h][j];
}
temp[i][j]=sum;
}
Зачем объявлять доп. переменную sum? Не проще ли сделать так:
Код:
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
{
temp[i][j] = a[i][0]*b[0][j];
for(int h=1; h<k ;h++)
{
temp[i][j] += a[i][h]*b[h][j];
}
}
И еще по тексту: понимаю что прога маленькая и простенькая, но тем не менее - комментарий вообще нету, обработка исключительных ситуаций тоже отсутствует. Зачем в функции result после return какой-то текст? Он что, когда-то выполняться будет?Переменная exit тоже впринципе не нужна - символ можно поместить и в любую другую переменную, какая разница как он будет храниться? И еще: если хочешь разобраться с указателями, то я бы лично не использовал typedef и конструкции вида array[i][i] заменял бы на *(*(array+i)+j) и использовал бы по максимуму арифметику с указателями. Через некоторое время(впринципе непродолжительное  ) приходит понимание и привыкаешь к указателям. Мое имхо  .
|
|
|

07.11.2007, 01:49
|
|
Moderator - Level 7
Регистрация: 17.05.2007
Сообщений: 220
Провел на форуме: 3013539
Репутация:
441
|
|
справедливо, буду учится =) я ж ток начинаю
|
|
|

07.11.2007, 23:54
|
|
Moderator - Level 7
Регистрация: 17.05.2007
Сообщений: 220
Провел на форуме: 3013539
Репутация:
441
|
|
Сообщение от Forcer
Зачем объявлять доп. переменную sum? Не проще ли сделать так:
Код:
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
{
temp[i][j] = a[i][0]*b[0][j];
for(int h=1; h<k ;h++)
{
temp[i][j] += a[i][h]*b[h][j];
}
}
А вот ещё проще, зачем надо было ставить строчку temp[i][j] = a[i][0]*b[0][j]; ?
можно вот так:
Код:
for(int i=0; i<m; i++)
for(int j=0; j<n; j++)
for(int h=0; h<k ;h++)
temp[i][j] += a[i][h]*b[h][j];
|
|
|

08.11.2007, 00:09
|
|
Постоянный
Регистрация: 12.04.2007
Сообщений: 413
Провел на форуме: 3578578
Репутация:
275
|
|
Vertexe
По адресу temp[i][j] изначально находтися неинициализированное значение. Т.е. совершенно случайное число. Дальше по коду ты предлагаешь прибавлять к этому числу произведения соответствующих элементов. Это неправильно. Нам нужно чтобы там стоял 0, либо произведение первых двух элементов, как и было реализовано в моем сорце.
|
|
|

08.11.2007, 00:12
|
|
Moderator - Level 7
Регистрация: 17.05.2007
Сообщений: 220
Провел на форуме: 3013539
Репутация:
441
|
|
заметь что в коде у меня идёт сначала обнуление массива temp!!!
|
|
|

08.11.2007, 00:24
|
|
Постоянный
Регистрация: 12.04.2007
Сообщений: 413
Провел на форуме: 3578578
Репутация:
275
|
|
Признаюсь, не заметил. =) Но, мне кажется его лучше убрать. В нем нет необходимости. Когда обнуляешь - прогоняешь цикл лишний раз по всем элементам. Это не рационально. Получается огромная потеря по производительности. Раза в 2-а наверное.
|
|
|

08.11.2007, 00:31
|
|
Moderator - Level 7
Регистрация: 17.05.2007
Сообщений: 220
Провел на форуме: 3013539
Репутация:
441
|
|
Тоже верно...
|
|
|
|
 |
|
|
Здесь присутствуют: 1 (пользователей: 0 , гостей: 1)
|
|
|
|