·等待C中各种线程的第一个

Question

我有一些东西要计算，它们在某种程度上相互依赖（其中一些计算可能表明不需要列表中的其他计算）。

我还想一次计算其中两个（两个子线程和一个主线程（这是另一个的子线程，但这是另一回事）。

所以我希望主线程等待两个线程中的任何一个-首先完成的线程使主线程继续-。在它继续之后，它会运行一些代码来查看另一个正在运行的线程是否可以被杀死（如果完成的那个表明另一个不需要），并且还运行一个新线程。

这个想法是做这样的事情：

while (/*list not empty*/) {
    /*detect which two entries need to be calculated*/
    /*detect if running thread can be killed*/

    if (/*running thread can be killed*/) {
        pthread_join(/*threadnum*/, NULL)
    }

    switch (/*how many threads already running?*/) {
    case 0:
        pthread_create(/*&threadnum*/, NULL, /*calculate*/, /*foo*/);
    case 1:
        pthread_create(/*&threadnum*/, NULL, /*calculate*/, /*foo*/);
        break;
    }

    /* !!!!!!!!! Question code is next line: !!!!!!!!!*/
    pthread_join(/*What goes here?*/, NULL);
    // If it is impossible to do with pthread_join, what else can be used?
}

我的第一种方法（如果这是不可能的）是将两个线程的状态存储在一个数组中，并检查每一秒（一段时间和睡眠（1））是否有任何一个完成，但这会让我每次线程完成都会浪费时间（0 到 1 秒之间）。所以我想尽可能避免这种情况。

编辑： pthread_cond_wait(/* something */) 似乎是要走的路。但是我希望它变得简单：主线程和两个子线程共享一个全局变量（父），如果子线程正在运行，则设置为 0，当其中一个停止时设置为 1。理想情况下，我想以这种方式从主线程控制一切：

while (/*list not empty*/) {
    /*detect which two entries need to be calculated*/
    /*detect if running thread can be killed*/

    if (/*running thread can be killed*/) {
        pthread_join(/*threadnum*/, NULL)
    }

    switch (/*how many threads already running?*/) {
    case 0:
        pthread_create(/*&threadnum*/, NULL, /*calculate*/, /*foo*/);
    case 1:
        pthread_create(/*&threadnum*/, NULL, /*calculate*/, /*foo*/);
        break;
    }

    /* !!!!!!!!! Question code is next line: !!!!!!!!!*/
    pthread_cond_wait(parent, /*wtf?*/)
}

现在我有一个想法，在满足该条件之前停止父级，我可以在子线程中将其设置为 1。

Answer 1

与其让主线程监控并尝试杀死其他线程，不如让其他线程在它们之间直接通信。

例如，如果线程 A 完成并且很明显不再需要线程 B 中的计算，则只需设置一个布尔标志。让线程 B 在其计算步骤之间检查该标志，如果设置了标志，则放弃。

尝试中断线程是不好的做法——你最好设置一个线程将检查的标志。