Форум программистов, компьютерный форум, киберфорум
Наши страницы

С++ для начинающих

Войти
Регистрация
Восстановить пароль
 
Samur
0 / 0 / 0
Регистрация: 24.07.2013
Сообщений: 72
#1

Многопоточность - C++

24.07.2013, 00:26. Просмотров 577. Ответов 1
Метки нет (Все метки)

Здравствуйте уважаемые форумчане! Суть проблемы такова, в нижней задаче есть две методы сортировки, и эти два метода надо чтобы выполнялись параллельно, прочел немало статей, но везде либо не понятно написано либо я не догоняю. Очень надеюсь на вашу помощь :-)





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
#include <stdlib.h>
#include <iostream>
#include <conio.h>
#include <stdio.h>
#include <windows.h>
#include <time.h>
using namespace std;
int main ()
{
int i, j, chislo,nom,n,flag,k;
 
printf("Vvedite razmernost massiva\n");
cin>>n;
int *arr=(int*)malloc(n*sizeof(int));
 
 
for (i = 0; i<n; i++)
           arr[i]=rand()%100;
 
for (i = 0; i<n; i++)
           printf("%4d",arr[i]);
           printf("\n");
           
double start = clock();      
       for (; ;){
            flag = 0;
       for (i = 0; i<n; i++){
          if (arr[i] < arr[i-1]) {
             swap (arr[i],arr[i-1]);
             flag++;
             }
             }
       if (flag == 0) break;
       }     
  printf("metod puzyrka = %.4lf\n", (clock() - start) / CLOCKS_PER_SEC);
 printf("\n");   
for (i=0; i<n; i++)
printf("%4d",arr[i-1]);
printf("\n");
 
 
//второй метод
 
double start2 = clock(); 
for (i=0; i<n; i++)
{
chislo=arr[i]; nom=i;
for (j=i+1;j<n;j++)
{
if (arr[i]>arr[nom])
nom=j;
}
if (nom!=i)
{
arr[i]=arr[nom];
arr[nom]=chislo;
}
}
printf("sortirovka vyborom = %.4lf\n", (clock() - start2) / CLOCKS_PER_SEC);
printf("\n");
for (i=0; i<n; i++)
printf("%4d",arr[i-1]);
printf("\n");
 
getch();
free(arr);
return 0;
}
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
24.07.2013, 00:26
Здравствуйте! Я подобрал для вас темы с ответами на вопрос Многопоточность (C++):

Многопоточность в С++ - C++
Добрый день! Если я создам экземпляр класса в одном потоке и начну одновременно из нескольких других потоков обращаться тому...

Многопоточность - C++
Здравствуйте! Пожалуйста посоветуйте литературу или какие либо статьи для изучение многопоточных приложений где расписано все подробно....

Многопоточность - C++
Как создать 2 функции. Главную и второстепенную. Чтобы в определенный момент из главной в второстепенную было передано число и дальше 2...

C++ и Многопоточность. - C++
Всем привет. Написал код с использованием Curl для авторизации в вконтакте (могу скинуть код). Аккаунты для авторизации берутся из...

Многопоточность - C++
Есть задание: Написать и протестировать функцию, которая находит в массиве минимальный по модулю элемент и заменяет им все элементы с...

Многопоточность - C++
При добавлении больше 10000 элементов в таблицу на форму форма зависает, как это исправить? (использую QT)

1
Kukurudza
105 / 86 / 6
Регистрация: 29.08.2012
Сообщений: 539
24.07.2013, 06:47 #2
видимо плохо читали. выделите каждый метод в отдельную функцию. и передавайте эту функцию в создаваемый тред. тыц:
http://ru.cppreference.com/w/cpp/thread/mutex
тут мьютексная статья правда, но видно как тред делать.
ну и данные ессно разделить надо.
еще можно опенмп попользовать.
0
MoreAnswers
Эксперт
37091 / 29110 / 5898
Регистрация: 17.06.2006
Сообщений: 43,301
24.07.2013, 06:47
Привет! Вот еще темы с ответами:

Многопоточность - C++
Всем привет, заметил в одном проекте подобный код: struct Counter { int i; } #define g_counter ACE_Singleton&lt; Counter,...

Многопоточность С++ - C++
Добрый вечер! написал вот такую программку. std::vector&lt;std::thread&gt; threads; std::recursive_mutex mutex; for (int i...

Многопоточность c++ - C++
Добрый день! Я только начинаю изучать многозадачность в c++ и у меня возник вопрос о том как возможно использовать один объект разными...

Многопоточность - C++
Здраствуйте! Объясните пожалуйста понятными словами что такое многопоточность и для чего она нужна?


Искать еще темы с ответами

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Опции темы

КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru