第三章 堆栈

在网上看到一个题目如下：

现有一个数组A和数组B，查找A中的元素是否存在于B中，如果存在于B中，记录第一次该数出现在B中的位置。

我想到的笨办法，就是把A中的数取出来一个个和B中的比较并记录，下面代码是网上别人给出的算法，会快很多，我在linux下测试，快了大概三个数量级。

    struct  timeval  start_1;    struct  timeval  end_1;    unsigned long timer;    gettimeofday(&start_1,NULL);    /*上面代码是记录程序开始时间*/    /*以下是程序主要代码*/    int temp[ARRAY_MAX] = {0};    for(i=0; i<ARRAY_MAX; i++)    {        temp[b[i]] = i;    }    for(i=0; i<ARRAY_MAX; i++)    {        if (temp[a[i]])            c[i] = temp[a[i]];    }    /*程序主要代码结束，一下是记录程序结束时间*/    gettimeofday(&end_1,NULL);    timer = 1000000 * (end_1.tv_sec-start_1.tv_sec)+ end_1.tv_usec-start_1.tv_usec;    printf("[check_a_from_b_2]timer = %ld us\n",timer);