Форум программистов, компьютерный форум CyberForum.ru

не работает сортироовка - C++

Восстановить пароль Регистрация
 
Samur
0 / 0 / 0
Регистрация: 24.07.2013
Сообщений: 70
20.08.2013, 22:20     не работает сортироовка #1
Здравствуйте форумчане! Суть проблемы такова, дан массив от 1 до n, пользователь вводит размер массива и количество потоков в которое должна выполняться программа, но из-за одного цикла(указал в коде) прога неправильно работает
Пример: 1..9 1 2 6 4 8 2 3 6 2
вывод
1
2 2 2
3
4
6 6
8

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
69
70
71
72
73
74
75
76
77
#include <stdlib.h>
#include <time.h>
#include <iostream>
#include <stdio.h>
#include <process.h>
#include <windows.h>
CRITICAL_SECTION cs;
using namespace std;
int j,i,k,size,n,pot,g,th_size;
int * arr;
 
DWORD WINAPI Thread(PVOID pParams )
{
 
EnterCriticalSection( &cs ); 
 
    for (i=0;i<th_size; i++)
    {
 
        for(j=i*th_size;j<=((i+1)*th_size)-1;j++)      // этот цикл для разбиения массива на части(потоки) и она не работает правильно,   если вместо этого проставить другой цикл (for i=0;i<th_size;j++) то прога работает правильно в один поток, что здесь надо сделать??
        {
            if(arr[j]==i)
            {
                k++;
            }
        }
LeaveCriticalSection( &cs );
 
 
EnterCriticalSection( &cs ); 
        
        for (int f=0;f<k;f++)
        {
            cout<<i<<" ";
        }
        cout<<endl; 
        
        k=0;
    }
LeaveCriticalSection( &cs );
 
return 0;
}
 
 
 
 
int main(void)
{
 
    cout<<"Введите размер массива\n";
    cin>>size;
    cout<<"Введите кол-во потоков\n";
    cin>>pot;
    arr=(int*)malloc(size*sizeof(int)); 
    for(i=0;i<size;i++)
    {
        arr[i]=rand()%9+1;
        printf("%4d",arr[i]);
    }
    th_size=size/pot; //разбиваем массив на потоки
 
 
    HANDLE *ptr1;
    ptr1 = new HANDLE[pot];
     
    InitializeCriticalSection( &cs );
 
    for(int i=0;i<pot;i++)
    ptr1[i]=CreateThread(NULL,0,Thread,(PVOID)0,0,NULL);
    delete [] ptr1;
    WaitForSingleObject(ptr1,INFINITE);
    system("PAUSE");
    free(arr);
    return 0;
 
}
Similar
Эксперт
41792 / 34177 / 6122
Регистрация: 12.04.2006
Сообщений: 57,940
20.08.2013, 22:20     не работает сортироовка
Посмотрите здесь:

C++ Не работает явное преобразование типа, а неявное работает.
C++ То работает, то не работает. Массив из случайных вещественных чисел
C++ Код не работает в VC++ 6.0 но работает в MSVC++ 2010
C++ Почему в динамическом массиве не работает то, что работает со статическим?
std::string код работает в VS 6.0, но не работает в VS2012 (error C4996) C++
Русификация.Работает-супер! Обьяснитте, как это работает? C++
C++ setprecision() не работает, или работает не так как нужно
Multimap STL - работает только запись в файл, поиск в файле не работает C++

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

Или воспользуйтесь поиском по форуму:
После регистрации реклама в сообщениях будет скрыта и будут доступны все возможности форума.
AntonChik
1083 / 581 / 21
Регистрация: 11.11.2008
Сообщений: 1,544
21.08.2013, 06:10     не работает сортироовка #2
извините, бред какой-то)
что-то с логикой программы у вас не то.
во-первых хоть какой там цикл вставьте, потоков запустится в количестве pot (строки 69-70)
во-вторых в самом потоке не должно происходить никакой разбивки на потоки, просто должна браться своя часть массива...
и вообще как связано то что вы делаете с сортировкой пока не улавливаю.
и почему delete стоит в 71 строке тож не понял
Yandex
Объявления
21.08.2013, 06:10     не работает сортироовка
Ответ Создать тему
Опции темы

Текущее время: 23:07. Часовой пояс GMT +3.
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2016, vBulletin Solutions, Inc.
Рейтинг@Mail.ru