Pourquoi lorsque je veux compiler le programme C de tri de fusion multi-threads suivant, je reçois cette erreur:
ap@sharifvm:~/forTHE04a$ gcc -g -Wall -o mer mer.c -lpthread
mer.c:4:20: fatal error: iostream: No such file or directory
#include <iostream>
^
compilation terminated.
ap@sharifvm:~/forTHE04a$ gcc -g -Wall -o mer mer.c -lpthread
mer.c:4:22: fatal error: iostream.h: No such file or directory
#include <iostream.h>
^
compilation terminated.
Mon programme:
#include <stdio.h>
#include <stdlib.h>
#include <pthread.h>
#include <iostream>
using namespace std;
#define N 2 /* # of thread */
int a[] = {10, 9, 8, 7, 6, 5, 4, 3, 2, 1}; /* target array */
/* structure for array index
* used to keep low/high end of sub arrays
*/
typedef struct Arr {
int low;
int high;
} ArrayIndex;
void merge(int low, int high)
{
int mid = (low+high)/2;
int left = low;
int right = mid+1;
int b[high-low+1];
int i, cur = 0;
while(left <= mid && right <= high) {
if (a[left] > a[right])
b[cur++] = a[right++];
else
b[cur++] = a[right++];
}
while(left <= mid) b[cur++] = a[left++];
while(right <= high) b[cur++] = a[left++];
for (i = 0; i < (high-low+1) ; i++) a[low+i] = b[i];
}
void * mergesort(void *a)
{
ArrayIndex *pa = (ArrayIndex *)a;
int mid = (pa->low + pa->high)/2;
ArrayIndex aIndex[N];
pthread_t thread[N];
aIndex[0].low = pa->low;
aIndex[0].high = mid;
aIndex[1].low = mid+1;
aIndex[1].high = pa->high;
if (pa->low >= pa->high) return 0;
int i;
for(i = 0; i < N; i++) pthread_create(&thread[i], NULL, mergesort, &aIndex[i]);
for(i = 0; i < N; i++) pthread_join(thread[i], NULL);
merge(pa->low, pa->high);
//pthread_exit(NULL);
return 0;
}
int main()
{
ArrayIndex ai;
ai.low = 0;
ai.high = sizeof(a)/sizeof(a[0])-1;
pthread_t thread;
pthread_create(&thread, NULL, mergesort, &ai);
pthread_join(thread, NULL);
int i;
for (i = 0; i < 10; i++) printf ("%d ", a[i]);
cout << endl;
return 0;
}
Ni <iostream>
Ni <iostream.h>
Ne sont des fichiers d'en-tête C standard. Votre code est censé être C++, où <iostream>
Est un en-tête valide. Utilisez g++
(Et une extension de fichier .cpp
) Pour le code C++.
Alternativement, ce programme utilise principalement des constructions disponibles en C de toute façon. Il est assez facile de convertir l'intégralité du programme à compiler à l'aide d'un compilateur C. Supprimez simplement #include <iostream>
Et using namespace std;
, Et remplacez cout << endl;
Par putchar('\n');
... Je conseille de compiler en utilisant C99 (par exemple. gcc -std=c99
)
Il semble que vous ayez posté une nouvelle question après avoir réalisé que vous aviez à résoudre un problème plus simple lié à size_t
. Je suis content que vous l'ayez fait.
Quoi qu'il en soit, vous avez un fichier source .c
, Et la plupart du code ressemble aux normes C, sauf que #include <iostream>
Et using namespace std;
L'équivalent C pour les fonctions intégrées de la norme C++ #include<iostream>
Peut être utilisé via #include<stdio.h>
#include <iostream>
Par #include <stdio.h>
, Supprimez using namespace std;
Avec #include <iostream>
Retiré, vous auriez besoin d'une alternative standard C pour cout << endl;
, Ce qui peut être fait par printf("\n");
ou putchar('\n');
Parmi les deux options, printf("\n");
fonctionne le plus rapidement comme je l'ai observé.
Lorsqu'il est utilisé printf("\n");
dans le code ci-dessus à la place de cout<<endl;
$ time ./thread.exe
1 2 3 4 5 6 7 8 9 10
real 0m0.031s
user 0m0.030s
sys 0m0.030s
Lorsqu'il est utilisé putchar('\n');
dans le code ci-dessus à la place de cout<<endl;
$ time ./thread.exe
1 2 3 4 5 6 7 8 9 10
real 0m0.047s
user 0m0.030s
sys 0m0.030s
Compilé avec la version Cygwin gcc (GCC) 4.8.3
. résultats en moyenne sur 10 échantillons. (Cela m'a pris 15 minutes)