Форум программистов, компьютерный форум, киберфорум
C/C++: WinAPI
Войти
Регистрация
Восстановить пароль
Блоги Сообщество Поиск Заказать работу  
 
Рейтинг 5.00/4: Рейтинг темы: голосов - 4, средняя оценка - 5.00
0 / 0 / 0
Регистрация: 01.04.2015
Сообщений: 1

Слияние двух файлов с неубывающей последовательностью

07.11.2016, 16:23. Показов 888. Ответов 1
Метки нет (Все метки)

Студворк — интернет-сервис помощи студентам
Добрый день, дана задача, нужно использовать Event: Даны два файла, содержащие упорядоченные последовательности чисел. Написать программу, выполняющую слияние этих файлов в один таким образом, чтобы выборку данных из файлов и формирование результирующего файла выполняли три разных потока. Каждый из потоков выборки данных может прочитать очередное значение из своего файла только тогда, когда поток формирования результата передал соответствующее число в файл. Поток формирования результата может выполнять обработку данных только тогда, когда оба потока выборки предоставили ему данные.
Есть такой код, но программа бесконечно ждет после считывания по 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
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
#include "stdafx.h"
#include "windows.h"
#include "iostream"
    
//=============================================================================================================
//              описание данных
//=============================================================================================================
    FILE *file_in1, *file_in2, *file_out;   //файловая переменная
    char* file_name_1 = "input1.txt";   //имя файла
    char* file_name_2 = "input2.txt";   //имя файла
    char* file_name_3 = "output.txt";   //имя файла
    HANDLE hEvent_1;    //событие считать из первого
    HANDLE hEvent_2;    //событие считать из второго
    HANDLE hEvent_3;    //событие записать в третий
    char in1,in2;   //для временного хранения
 
//=============================================================================================================
//          функции и процедуры
//=============================================================================================================
DWORD WINAPI read_one(void *data)
{   
    while(!feof(file_in1))
    {
        WaitForSingleObject(hEvent_1,INFINITE); //дожидается наступления события взять из первого
        fscanf(file_in1,"%c",&in1);
        ResetEvent(hEvent_1);
        SetEvent(hEvent_2);
    }
    return 0;
}
 
DWORD WINAPI read_two(void *data)
{
    while(!feof(file_in2))
    {
        WaitForSingleObject(hEvent_2,INFINITE); //дожидается наступления события взять из второго
        fscanf(file_in2,"%c",&in2);
        ResetEvent(hEvent_2);
        SetEvent(hEvent_3);
    }
    return 0;
}
 
DWORD WINAPI writer(void *data)
{
    WaitForSingleObject(hEvent_3,INFINITE); //дожидается наступления события взять из второго
    fwrite(&in1, 1, 1, file_out);
    fwrite(&in2, 1, 1, file_out);
    ResetEvent(hEvent_3);
    SetEvent(hEvent_1);
    return 0;
}
 
//=============================================================================================================
//          главная программа
//=============================================================================================================
void main()
{
//=============================================================================================================
//          инициализация данных
//=============================================================================================================
    file_in1 = fopen(file_name_1,"r");  //открытие файла для чтения 
    file_in2 = fopen(file_name_2,"r");  //открытие файла для чтения 
    file_out = fopen(file_name_3,"w");  //открытие файла для чтения 
    
 
    HANDLE hThread_1;   //для первого потока
 
 
    HANDLE hThread_2;   //для второго потока
 
 
    HANDLE hThread_3;   //для третьего потока
    
    hEvent_1 = CreateEvent(NULL,true,true,NULL);    //событие произошло
    hEvent_2 = CreateEvent(NULL,true,false,NULL);   //событие произошло
    hEvent_3 = CreateEvent(NULL,true,false,NULL);   //событие произошло
    
//=============================================================================================================
//          создание поток 
//=============================================================================================================
    hThread_1=CreateThread(NULL,0,read_one,NULL,0,NULL);
    hThread_2=CreateThread(NULL,0,read_two,NULL,0,NULL);
    hThread_3=CreateThread(NULL,0,writer,NULL,0,NULL);
 
//=============================================================================================================
//          ожидание завершения
//=============================================================================================================
    WaitForSingleObject(hThread_1,INFINITE);
    WaitForSingleObject(hThread_2,INFINITE);
    WaitForSingleObject(hThread_3,INFINITE);
 
//=============================================================================================================
//          закрытие объектов
//=============================================================================================================
    CloseHandle(hThread_1);
    CloseHandle(hThread_2);
    CloseHandle(hThread_3);
    CloseHandle(hEvent_1);
    CloseHandle(hEvent_2);
    CloseHandle(hEvent_3);
    
    getchar();
}
0
Programming
Эксперт
39485 / 9562 / 3019
Регистрация: 12.04.2006
Сообщений: 41,671
Блог
07.11.2016, 16:23
Ответы с готовыми решениями:

Слияние двух файлов по алгоритму: цифра вставляется после двух символов
#include <iostream> #include <io.h> #include <stdio.h> #include <windows.h> #include <string.h> #include <conio.h> using...

Слияние двух файлов
Здравствуйте. В папке есть два тхт файла, как мне их соединить и записать в третий и в третьем файле сделать между ними, одну пустую...

Найти и сохранить в строке те слова текста, которые образованы неубывающей последовательностью символов
Дана строка. Словом текста считается любая последовательность цифр; между соседними словами - не менее одного пробела, за последним словом...

1
 Аватар для casper007
71 / 71 / 58
Регистрация: 12.12.2013
Сообщений: 420
07.11.2016, 22:28
Цитата Сообщение от RomanQQ Посмотреть сообщение
программа бесконечно ждет после считывания по 1 символу из каждого файла:
а третий поток-то закрывается после выполнения задачи. вот программа тщетно и ждет его, точнее первые два потока ждут, пока третий даст им право выполнять действия дальше после того, как они считали новую порцию данных.
0
Надоела реклама? Зарегистрируйтесь и она исчезнет полностью.
inter-admin
Эксперт
29715 / 6470 / 2152
Регистрация: 06.03.2009
Сообщений: 28,500
Блог
07.11.2016, 22:28
Помогаю со студенческими работами здесь

Произвести слияние двух файлов...
Даны два файла - А и В: целых чисел. Файл А - отсортирован по возрастанию; файл В - отсортирован по убыванию. Произвести слияние двух...

Слияние двух текстовых файлов
Пожалуйста,помогите написать вот такую программу : Произвести слияние двух текстовых файлов. Имена файлов вводятся с клавиатуры. На языке...

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

Слияние двух отсортированных файлов
Доброго все времени суток, господа. Прошу помощи у того, кого не затруднит. Пытаюсь реализовать алгоритм слияния 2-х отсортированных...

Вывод двух файлов и слияние их
есть файл вопросы.txt и ссылки.txt и в каждом из файлов строки 01. 02. ... 40. как сделать чтобы, было вот так:


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

Или воспользуйтесь поиском по форуму:
2
Ответ Создать тему
Новые блоги и статьи
Подключение Box2D v3 к SDL3 для Android: физика и отрисовка коллайдеров
8Observer8 29.01.2026
Содержание блога Box2D - это библиотека для 2D физики для анимаций и игр. С её помощью можно определять были ли коллизии между конкретными объектами. Версия v3 была полностью переписана на Си, в. . .
Инструменты COM: Сохранение данный из VARIANT в файл и загрузка из файла в VARIANT
bedvit 28.01.2026
Сохранение базовых типов COM и массивов (одномерных или двухмерных) любой вложенности (деревья) в файл, с возможностью выбора алгоритмов сжатия и шифрования. Часть библиотеки BedvitCOM Использованы. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL_LoadPNG (без SDL3_image)
8Observer8 28.01.2026
Содержание блога SDL3 имеет собственные средства для загрузки и отображения PNG-файлов с альфа-каналом и базовой работы с ними. В этой инструкции используется функция SDL_LoadPNG(), которая. . .
Загрузка PNG с альфа-каналом на SDL3 для Android: с помощью SDL3_image
8Observer8 27.01.2026
Содержание блога SDL3_image - это библиотека для загрузки и работы с изображениями. Эта пошаговая инструкция покажет, как загрузить и вывести на экран смартфона картинку с альфа-каналом, то есть с. . .
Влияние грибов на сукцессию
anaschu 26.01.2026
Бифуркационные изменения массы гриба происходят тогда, когда мы уменьшаем массу компоста в 10 раз, а скорость прироста биомассы уменьшаем в три раза. Скорость прироста биомассы может уменьшаться за. . .
Воспроизведение звукового файла с помощью SDL3_mixer при касании экрана Android
8Observer8 26.01.2026
Содержание блога SDL3_mixer - это библиотека я для воспроизведения аудио. В отличие от инструкции по добавлению текста код по проигрыванию звука уже содержится в шаблоне примера. Нужно только. . .
Установка Android SDK, NDK, JDK, CMake и т.д.
8Observer8 25.01.2026
Содержание блога Перейдите по ссылке: https:/ / developer. android. com/ studio и в самом низу страницы кликните по архиву "commandlinetools-win-xxxxxx_latest. zip" Извлеките архив и вы увидите. . .
Вывод текста со шрифтом TTF на Android с помощью библиотеки SDL3_ttf
8Observer8 25.01.2026
Содержание блога Если у вас не установлены Android SDK, NDK, JDK, и т. д. то сделайте это по следующей инструкции: Установка Android SDK, NDK, JDK, CMake и т. д. Сборка примера Скачайте. . .
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin
Copyright ©2000 - 2026, CyberForum.ru