VPF::[C++ Builder] Матрицы и нити - Форум программистов

ausar

Дата 11.4.2010, 07:37 (ссылка)

(нет голосов)

Загрузка ...

Шустрый

Профиль
Группа: Участник
Сообщений: 127
Регистрация: 3.8.2007

Репутация: нет
Всего: нет

Привет всем.

Пожалуйста помогите доделать программу. Необходимо сложить 2 матрицы А и В в С с использованием нитей. одна нить складывает с начала до половины а вторая с половины до конца матрицы.
Никак не могу разобраться как передать параметры. Здесь кажется нужно использовать указатели?

Код


#include <iostream.h>
#include <conio.h>
#include <stdlib.h>
#include <windows.h>

const N=10;

//структура для передачи параметров
struct FPar
{
int a[N][N];
int b[N][N];
int c[N][N];
int start;
int stop;
};

//заполнение массивов
void fill (int  array[N][N]){
 int i,j;
 for (i=0; i<N; i++){
   for (j=0; j< N; j++){
     array[i][j]=1;
}
}
}

//сложение элементов
void calc (FPar *p)
{
int i,j;
 for (i=p->start; i<=p->stop; i++){
   for (j=0; j< N; j++){
   p->c[i][j]=p->a[i][j]+p->b[i][j];
}
}
}


//тут по идее я хотел сначала создать и заполнить массивы, заполнить их 1-цами а потом передать ссылки на них в функцию сложения calc при создании нити

void main()
{
int a[N][N];
int b[N][N];
int c[N][N];
int i,j,min;
fill(a);
fill(b);
FPar *p;
p= new FPar;
p->a=a[N][N];
p->b=b[N][N];
p->start=N-N;
p->stop=(N/2);
CreateThread (0, 0, (LPTHREAD_START_ROUTINE) calc, (LPVOID) p, 0, 0);
//тут меняем границы начала и конца и запускаем нить
p->start=(N/2);
p->stop=N;
CreateThread (0, 0, (LPTHREAD_START_ROUTINE) calc, (LPVOID) p, 0, 0);
for (i=0; i<N; i++){
  for (j=0; j<N; j++)
  cout<< p->c[i][j]<<"  ";
  cout<<"\n";
}
getch();
}

t_gran

Дата 13.4.2010, 08:03 (ссылка)

(нет голосов)

Загрузка ...

Опытный

Профиль
Группа: Участник
Сообщений: 621
Регистрация: 13.11.2007
Где: г.Усть-Илимск

Репутация: 33
Всего: 37

Цитата

Здесь кажется нужно использовать указатели?

ausar, вы правы.

В вашем коде это одна из основных ошибок. Теперь по порядку:

Ошибка 1:

Действительно вы создаёте структуру в которой жёстко создаёте 3 массива заданной длинны, а потом хотите один массив присвоить другому.

Код


p->a=a;
p->b=b;

Но у вас ещё интереснее:

Код


p->a=a[N][N];
p->b=b[N][N];

Это я даже не могу определить как это. По адресу в структуре p->a занести элемент по не существующему адресу a[N][N].

Исправляется довольна просто:

Код


struct FPar
{
   int (*a)[N];
   int (*b)[N];
   int (*c)[N];
   int start;
   int stop;
};

Ошибка 2:

Вы до конца понимаете, что такое поток? Дело в том, что вы скармливаете структуру с данными одному потоку, затем, тут же меняете параметры и скармливаете эту же структуру другому потоку. В результате мы получаем, что оба потока обрабатывают вторую часть. Почитайте про синхронизацию, будет очень полезно.
Но в вашем случае можно сделать проще. Одному потоку скормить одну структуру, а второму другую. Естественно указатели на область с данными ссылаются на один и тот же область памяти, а вот поля start и stop у каждой структуры свои.

Код


   struct FPar p1, p2;
   p1.a= p2.a= a;
   p1.b= p2.b= b;
   p1.c= p2.c= c;

   p1.start= 0;
   p1.stop= N/2;

   p2.start= N/2;
   p2.stop= N;

Ошибка 3:
Вы запускаете оба потока но даже и не собираетесь их ждать. smile

Дело в том, что программа после выполнения CreateThread выполняется дальше. А это значит, что пока потоки начинают производить ваши действия вы уже выводите результат. Надо бы их подождать, хоть маленько:

Код


   Sleep(100);

В результате получаем конечный код (правда я писал на C а не на C++):

Код


#include <windows.h>
#include <stdio.h>
#include <stdlib.h>

#define N 10

struct FPar
{
   int (*a)[N];
   int (*b)[N];
   int (*c)[N];
   int start;
   int stop;
};
//----------------------------------------------//
void fill(int array[N][N])
{
   int i, j;
   for (i= 0; i < N; ++i)
   {
      for (j= 0; j < N; j++)
      {
         array[i][j]= 1;
      }
   }
}
//----------------------------------------------//
void calc(struct FPar *p)
{
   int i,j;
   for (i= p->start; i < p->stop; ++i)
   {
      for (j= 0; j < N; ++j)
      {
         p->c[i][j]= p->a[i][j] + p->b[i][j];
      }
   }
}
//----------------------------------------------//
int main(int argc, char **argv)
{
   int a[N][N];
   int b[N][N];
   int c[N][N];
   fill(a);
   fill(b);

   struct FPar p1, p2;
   p1.a= p2.a= a;
   p1.b= p2.b= b;
   p1.c= p2.c= c;

   p1.start= 0;
   p1.stop= N/2;

   p2.start= N/2;
   p2.stop= N;

   CreateThread(0, 0, (LPTHREAD_START_ROUTINE)calc, (LPVOID)&p1, 0, 0);
   CreateThread(0, 0, (LPTHREAD_START_ROUTINE)calc, (LPVOID)&p2, 0, 0);

   Sleep(100);

   int i, j;
   for (i= 0; i < N; i++)
   {
      for (j= 0; j < N; j++)
      {
         printf("%d ", c[i][j]);
      }
      printf("\n");
   }

   system("PAUSE");
   return 0;
}

Исходник с бинарником ниже

Это сообщение отредактировал(а) t_gran - 13.4.2010, 08:09

Присоединённый файл ( Кол-во скачиваний: 2 )

thread.zip 1,47 Kb

--------------------

0 Пользователей читают эту тему (0 Гостей и 0 Скрытых Пользователей)
0 Пользователей:
« Предыдущая тема \| Центр помощи \| Следующая тема »