Потоки, мьютекс и семафор

@Vla00 · Регистрация: 06.10.2012

Author24 — интернет-сервис помощи студентам

Вот задание: Выполнить индивидуальное задание параллельным алгоритмом (обязательно использовать для разграничения общих ресурсов мьютексы или семафоры, события, критически секции, таймеры);
Индивидуальное задание: Поиск в текстовом файле всех слов, заданных в другом текстом файле;

Не понимаю как выполнить и как должно работать. Можете обьяснить всё по полочкам или же сделать, по коду разберусь.. Вот сделаное Индивидуальное задание:

C++ (Qt)

#include "stdafx.h"
#include <fstream>
#include <iostream>
#include <string>
#include <time.h>
 
using namespace std;
 
 
void proc(string s_sl)
{
    ifstream f_text("text.txt");
    string s_text;
    while(f_text >> s_text)
    {
        if((*(s_text.end() - 1) == ',') || (*(s_text.end() - 1) == '.') || (*(s_text.end() - 1) == ';') || (*(s_text.end() - 1) == ':'))
        {
            s_text.erase(s_text.end() - 1);
        }
        if(s_sl == s_text)
        {
            cout<<"Слово: " << s_sl;
            cout <<"\n";
            break;
        }
    }
    f_text.clear();
    f_text.seekg(0);
}
 
int _tmain(int argc, _TCHAR* argv[])
{
    clock_t time;
    time = clock();
 
    setlocale(LC_ALL, "");
 
    
    ifstream f_sl("slova.txt");
    if(f_sl)
    {
      string s_sl;
      while(f_sl >> s_sl)
      {
          if((*(s_sl.end() - 1) == ',') || (*(s_sl.end() - 1) == '.') || (*(s_sl.end() - 1) == ';') || (*(s_sl.end() - 1) == ':'))
          {
              s_sl.erase(s_sl.end() - 1);
          }
 
          proc(s_sl);
      }
 
      time = clock() - time;
      cout <<"Время выполнения: " << (double)time/CLOCKS_PER_SEC;
      cout <<" сек.\n";
    }
    else cerr<<"Error";
    system("pause");
    return 0;
}

DiffEreD · 12.12.2013, 22:39

Не по теме:

И что ваш код имеет общего с параллельным выполнением?

Параллельно тут можно разве что файлы читать для подготовки данных. А все пересекающиеся слова можно найти с помощью set_intersection. Что то вроде такого кода:

C++

#include <iostream>
#include <iterator>
#include <fstream>
#include <string>
#include <set>
#include <future>
#include <algorithm>
#include <windows.h>
 
std::set<std::string> get_all_words(std::string const& file)
{
   using input = std::istream_iterator<std::string>;
   std::ifstream ifs(file.c_str());
   if (!ifs.is_open()) throw std::logic_error(std::string("can't open file ") + file + ".\n");
   return std::set<std::string> {input(ifs), input()};
}
 
int main()
{
   SetConsoleCP (1251); SetConsoleOutputCP (1251);
 
   std::string file1 = "D:/where.txt", file2 = "D:/what.txt";
 
   try {
      auto f1 = std::async(get_all_words, file1);
      auto f2 = std::async(get_all_words, file2);
 
      std::set<std::string> words {f1.get()}, finding_words {f2.get()};
 
      std::set_intersection(words.begin(), words.end(),
                            finding_words.begin(), finding_words.end(),
                            std::ostream_iterator<std::string>(std::cout, "\n"));
   }
   catch (std::logic_error& e) {std::cerr << e.what();}
   catch (...) {std::cerr << "some uknown error.\n";}
 
   std::cout << "\n\nDone." << std::endl;
   return 0;
}

	12.12.2013, 22:39

Потоки, мьютекс и семафор

Решение