gpt4 book ai didi

c++ - 使用线程和 this_thread::yield 来确定打印顺序

转载 作者:行者123 更新时间:2023-11-30 04:24:13 26 4
gpt4 key购买 nike

这正确地拉入了一个文本文件,但它没有以正确的顺序输出它,我需要一个线程来产生,但是当我尝试实现它时,它没有工作。每次程序运行时,它都会以随机顺序显示 vows 和 cons,即使使用了 yield 函数也是如此。

#include <iostream>
#include <iomanip>
#include <fstream>
#include <string>
#include <stdlib.h>
#include <thread>
#include <vector>
using namespace std;

void cons(string c){
//Prints consanants
cout <<"CONS: " << c << endl;
this_thread::yield();

}

void vow(string v){
//Prints vowels
// allowing other ready threads to run
this_thread::yield();
cout <<"VOW: " << v << endl;

}

int main() {
//Creates an array of 100
string words[100];
//Creates a starting point for i
int i = 0;
//string called x
string s;
//Takes in a file
ifstream inFile;
//Creates a vector of threads to print
vector <thread> PrintingThreads;
//Opens up the text file "phrase.txt"
inFile.open("phrase.txt");
//If It is not able to open the file
if (!inFile) {
//Display error message
cout << "Unable to open specified file";
//Exit with an error(1)
exit(1);
}
while (inFile >> s) {
words[i]=s;
i++;
}
//cycle
for (int l=0; l<i; l++)
{
char first (words[l][0]);

if ((first == 'a') || (first == 'e') || (first == 'i') || (first == 'o') || (first == 'u')||(first == 'A') || (first == 'E') || (first == 'I') || (first == 'O') || (first == 'U'))
{
/
PrintingThreads.push_back(thread(vow,words[l]));

}


else
{


PrintingThreads.push_back(thread(cons,words[l]));

}
}// loop with a range variable
for (thread& t: PrintingThreads)
t.join();

inFile.close();
}

最佳答案

存在三个问题:

  1. 您不能使用 this_thread::yield 来确定线程的执行顺序,因为在一个特定的线程中调用它,同时建议将优先级给予其他线程,并不保证在所有其他线程完成之前,执行不会返回到当前线程。根据标准 (§30.3.2/2),它只是为实现提供了重新安排的机会,但由运行时的线程安排机制决定是否重新安排重新安排时间,以及何时返回当前线程。

    所以当遇到以元音开头的行时可能会发生以下情况:a) 它启动一个元音处理线程,b) 执行立即切换到该线程并处理 yield 命令,c ) 实现有机会重新安排线程,以便它切换回主线程,d) 主线程处理另一行可能再次是元音行,e) 为新行创建一个新线程,f ) 应用yield 命令,实现重新安排执行并切换到另一个线程,g) 实现选择第一行仍未完成的元音线程,因此打印那个元音,完成那个线程,h) 然后实现切换回第二个元音线程并完成它(仍然在遇到任何辅音之前),等等。

    这只是事情发生的一种可能顺序。也可能发生第二个元音在第一个元音之前完成,或者它们都等到辅音线程开始并在两个元音线程之前完成。顺序不是由 yield 决定的。

  2. 即使使用 yield 保证等待所有其他当前运行的线程完成(实际上不是!),也会有两个问题: a) 在执行元音线程时,任何 future 的辅音线程都不存在,因为您一个接一个地创建线程,因此元音线程不会有任何等待,b) On另一方面,当元音线程启动时唯一保证存在的线程是主线程;但是如果元音线程必须等到主线程完成,它就必须永远等待,因为主线程在末尾包含一个 join 命令,迫使它等待元音-线。两个线程将在永恒的死锁中相互等待。

  3. 在主程序结束时,您按照线程插入 vector 的顺序执行 join 命令。因此,即使我们假设 yield 导致一个线程等待,直到另一个线程使用 join 等待该线程(无论如何这是完全错误的假设),它仍然不会工作,因为辅音线程也包含 yield 语句,因此任何连接的元音线程都必须等待后面的辅音线程(按字符串的原始顺序)完成,他们不会这样做,因为他们的 join 命令还没有被调用。

如果你想保证输出在元音和辅音之间交替(或者,打印所有辅音行后跟所有元音行),最直接的方法是取消线程并简单地把传入的行分为两个数组(或 vector ),一个用于元音行,一个用于辅音行。最后,您可以轻松确定打印顺序,并且它不会消耗比现在更多的内存(假定您将所有行都存储在 words 数组中)。

关于c++ - 使用线程和 this_thread::yield 来确定打印顺序,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/12905631/

26 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com