#include
/*
求2个数组的交集
按题目要求，需要将结果保存到令一个数组中
我直接输出到屏幕了
*/
struct Count
{
    int c;
    int count;
};

int main(void)
{
    int s1[6]={10,2,3,4,5,6};
    int s2[6]={2,3,4,12,20,8};
    struct Count conter[100];
    for(int i = 0; i < 100; i++)
    {
        conter[i].c =  i;
        conter[i].count = 0;
    }
    for(i =0; i < 6 ; i ++)
    {
        conter[s1[i]].count ++;
        conter[s2[i]].count ++;
    }
    for(i = 0; i < 100; i++)
    {
        if( conter[i].count>1 )
        {
            printf("%4d",i);
        }
    }
    return 0;
}

[ 本帖最后由 wp231957 于 2012-11-14 21:49 编辑 ]

#include<stdio.h>
/*
求2个数组的交集
按题目要求，需要将结果保存到令一个数组中
我直接输出到屏幕了
*/
struct Count
{
    int c;
    int count;
};

int main(void)
{
    int s1[6]={10,2,3,4,5,6};
    int s2[6]={2,3,4,12,20,8};
    struct Count conter[100];
    int i;
    for( i = 0; i < 100; i++)
    {
        conter[i].c =  i;
        conter[i].count = 0;
    }
    for(i =0; i < 6 ; i ++)
    {
        conter[s1[i]].count ++;
        conter[s2[i]].count ++;
    }
    for(i = 0; i < 100; i++)
    {
        if( conter[i].count )
        {
            printf("%4d",i);
        }
    }
    return 0;
}
   用vc编译的，源代码会出错，稍改了一下，貌似是求二个数组的并集，并从小到大输出

那我做错了  交集是求公共部分

说这是哈希算法倒也不算错，毕竟这也算是键与值的对应关系，算是通过映射表吧。

但这个哈希函数的能力太过有限了。如果元素的值很大（比如数十亿，开这么大个数组不太合适吧？），数量相对少些（几百几千这个量级），你将怎么做？

哈希算法学的是根据实际需要如何设计哈希函数及解决碰撞问题。hash对你这个问题的应用效果其实并不是很大。