如何在 C 语言中使用线程创建一个简单的程序？

Question

我是 C 开发新手，我只知道基础知识，我需要创建一个程序来发现一个简单的哈希密码，如下所示：

#define _GNU_SOURCE
#include <stdio.h>
#include <string.h>
#include <crypt.h>
#include <stdlib.h>

#define SIZE_HASH 256
#define SIZE_PASSWORD 4

/* Get the hash from a passwod and put the result in hash. The array hash shoud have at lest 14 elements. */
void calculate_hash_password(const char *password, char *hash);

void increment_password(char *password);
void test_password(const char *p_hash, const char *password);

int main(int argc, char *argv[]) {
  int i;
  char password[SIZE_PASSWORD + 1];

  if (argc != 2) {
    printf("Use: %s <hash>", argv[0]);
    return 1;
  }

  for (i = 0; i < SIZE_PASSWORD; i++) {
    password[i] = 'a';
  }
  password[SIZE_PASSWORD] = '\0';

  while (1) {
    test_password(argv[1], password);
    increment_password(password);
  }
  return 0;
}

void test_password(const char *p_hash, const char *password) {
  char hash_calculado[SIZE_HASH + 1];

  calculate_hash_password(password, hash_calculado);
  if (!strcmp(p_hash, hash_calculado)) {
    printf("Achou! %s\n", password);
    exit(0);
  }
}

void increment_password(char *password) {
  int i;

  i = SIZE_PASSWORD - 1;
  while (i >= 0) {
    if (password[i] != 'z') {
      password[i]++;
      i = -2;
    } else {
      password[i] = 'a';
      i--;
    }
  }
  if (i == -1) {
    printf("Não achou!\n");
    exit(1);
  }
}


void calculate_hash_password(const char *password, char *hash) {
  struct crypt_data data;
  data.initialized = 0;
  strcpy(hash, crypt_r(password, "aa", &data));
}

我必须做与此相同的事情，但使用 C 中的线程。 我怎样才能做到这一点？

编辑

Answer 1

使用线程对密码进行哈希处理并不是一种特别直观或明显有​​用的方法，因此尚不清楚为什么有人想要这样做。

据推测，哈希计算以某种方式分开：也许一个线程处理以 A 到 M 开头的密码，另一个线程处理 N 到 N 的密码。 >Z，或一些这样的分区。一种想法是使用确定要执行哪个分区的参数多次运行同一函数。这是一个简单的、功能齐全的程序，演示了该框架。

#include <iostream>
#include <pthread.h>    

static void *calc_func (void *arg)
{                               
        int param = (int) arg;
        if (param == 1) 
        {
                // do first partition of calculation
                // ...  
                std::cout << "partition 1" << std::endl;
        }                       
        else            
        {
                // do second partition of calculation
                // ...  
                std::cout << "partition 2" << std::endl;
        }                       
}                               

int main (...)
{                       
        // ...          
        pthread_t threadh[2];

        if (pthread_create (&threadh[0], NULL, calc_func, (void *)1) != 0)
        {               
                std::cerr << "error creating thread 1" << std::endl;
        }                       

        if (pthread_create (&threadh[1], NULL, calc_func, (void *)2) != 0)
        {                               
                std::cerr << "error creating thread 2" << std::endl;
        }               
        // wait for threads to exit
        pthread_join (threadh[0], NULL);
        pthread_join (threadh[1], NULL);
        return 0;       
}

要使用 gcc 在 Linux 上构建它，请使用命令 g++ -pthread filename.c++ -o filename

Answer 2

在 Linux shell 上执行：

man pthread_create

仔细阅读它，并注意它提供了一个关于如何使用线程的非常具有描述性的示例。另请参阅另请参见部分中函数的手册页。

此处 看到 pthreads-win32 的 decommentation

如果您使用的是 Windows，您可以在 您必须决定代码的哪些部分可以并行化，并将该代码分配给不同的线程。