数组映射

【转自】：http://bbs.chinaunix.net/forum.php?mod=viewthread&tid=889602

问题：

       有一个数组{4, 5, 10, 2 ... }，这些值事先知道，用什么方法映射到{0, 1, 2, 3 ... }这样子有规律的数组？

       例如程序中变量 Val = 5； 我可不可以通过什么映射关系（不使用循环）得到对应的值1. 

解决方法：

第一种情况，映射可以用数学表达式描述（线性的）：
将数学表达式用程序实现。

第二种情况，映射不能用数学表达式描述：
比如第一个数组是A[10] = {4, 5, 10, 2, 53, 8, 9, 3, 18, 14}, 要映射到的数组是B {0, 1, 2, 7}

映射关系（记为f）:
A       4       5       10      2       53      8       9       3       18      14      
B       7       2        1       0        2       7       1       2        0        7    
即, 4 映射到7, 5映射到2, 10映射到1, ...
这个映射关系很简单,并且数组元素较少(最重要的一点 )
可以一个二维数组将以设关系放进去,做成一个表
如，int c[10][2];
c[0][0] = 4, c[1][0] = 7;
c[0][1] = 5, c[1][1] = 2;
...
用的时候直接查表。
如，查5的对应值：

for (int index = 0; index < 10; i++ ){
    if (c[0][index] == 5){
          return c[1][index]; //ans: 2 
    }
}

。
也可以用一维数组，int c2[10];
4对应7，4在A中的索引值为0,  则 c2[0] = 4;
5对应2，5在A中的索引值为1,  则 c2[1] = 2;
...
查5的对应值：

for (int index =0; index < 10; i++){
    if (a[index] == 5){
        return c2[index]; //ans: 2
    }
}

。

速度快点的版本：（以空间换时间）
取数组A中的最大值53，建数组：
int c3[53+1];
4对应7，c3[4] = 7;
5对应2，c3[5] = 2;
10对应1，c3[10] = 1;
...
查5对应值：

return c3[5]; //快吧 

。
如果A中的最大值为2000，并且A中的元素很少，用楼上的哈希函数吧