谁有生成充值卡号的算法

kunx

最近需要生成一批15或者20位的充值卡，类似移动充值卡的东西，不知道哪位兄弟又没有现成的算法？

或者哪个哥们来讲讲生成卡号的原理。

我想到的无非是用base64或md5的方式生成一串数字，但感觉不严谨

win_hate

卡号是用来干什么的，唯一标识么？ 1,2,3,4 ... 行不行？

kunx

主要给用户进行帐号充值用，不仅仅是唯一标示，至少不能被人猜出规则来。

win_hate

就是像神州行那样的卡，刮开后得到一个号码，用该号码就可以给任意手机号充值？

预计的用户数为 x，则在一个远远大于 x 的范围里抽取 x 个随机数，估计就行了。比如让他猜测的平均个数超过 2^{64}。

kunx

good idea

tinywind

可以考虑使用现成的uuid库

kunx

根据win_hate的意见写了一个生成号码的程序，效率一般，功能差不多可以实现。
ID_MAX_LEN：号码长度
VEC_SIZE：号码数量
更改这两个值可以生成不同的长度和数量的不重复的号码。
兄弟们看看，多提意见。

1. 
   
2. #include <iostream>
   
3. #include <vector>
   
4. #include <stdlib.h>
   
5. #include <string>
   
6. #include <fstream>
   
7. #include <algorithm>
   
8. 
   
9. using namespace std;
   
10. const int ID_MAX_LEN = 10;
    
11. const int VEC_SIZE = 100000;
    
12. 
    
13. int main(int argc, char *argv[])
    
14. {
    
15. 
    
16.     int i,j;
    
17.     vector<string> vec_id;
    
18. 
    
19.     //set rand seed
    
20.     srand((int)time(0));
    
21. 
    
22.     //genarate rand vector
    
23.     for( int ix = 0; ix < VEC_SIZE; ix++ )
    
24.     {
    
25.         char id[ID_MAX_LEN+1];
    
26.         for( i = 0; i < ID_MAX_LEN; i++)
    
27.         {
    
28.             j = 0+(int)(10.0*rand()/(RAND_MAX+1.0));
    
29.             id[i] = 48 + j;
    
30.         }
    
31.         id[ID_MAX_LEN] = '\0';
    
32.         string s = id;
    
33.         vec_id.push_back(s);
    
34.     }
    
35.    
    
36.     //sort and erase the repeated elements
    
37.     sort(vec_id.begin(), vec_id.end());
    
38.     vector<string>::iterator new_end = unique( vec_id.begin(), vec_id.end() );
    
39.     vec_id.erase( new_end, vec_id.end() );
    
40. 
    
41.     //insert elements to replace the deleted elements   
    
42.     while( vec_id.size() < VEC_SIZE )
    
43.     {
    
44.         while( vec_id.size() < VEC_SIZE )
    
45.         {
    
46.             char id[ID_MAX_LEN+1];
    
47.             for( i = 0; i < ID_MAX_LEN; i++)
    
48.             {
    
49.                 j = 0+(int)(10.0*rand()/(RAND_MAX+1.0));
    
50.                 id[i] = 48 + j;
    
51.             }
    
52.             id[ID_MAX_LEN] = '\0';
    
53.             string s = id;
    
54.             vec_id.push_back(s);            
    
55.         }
    
56. 
    
57.         //sort and erase the repeated element
    
58.         sort(vec_id.begin(), vec_id.end());
    
59.         vector<string>::iterator new_end = unique( vec_id.begin(), vec_id.end() );
    
60.         vec_id.erase( new_end, vec_id.end() );        
    
61.     }
    
62.    
    
63.     //write to the file
    
64.     ofstream outfile( "id.txt" );
    
65.     for( vector<string>::iterator iter = vec_id.begin(); iter != vec_id.end(); iter++ )
    
66.     {
    
67.         //cout << *iter << endl;
    
68.         outfile << *iter << endl;
    
69.     }
    
70.     outfile.close();
    
71.    
    
72.   system("PAUSE");       
    
73.   return 0;
    
74. }
    

复制代码

hkwang66

这种生成一张充值卡算法使用vector每生成一张找以前生成的有没有重复，排一下续，效率应该比较差（如果vector的排序使用树那就不会差）比如一次生成50万张卡要执行50万次排序会慢的向牛一样；使用二叉树每生成一张遍历树中的节点重复就丢弃，不重复就插入相应位置，效率应该会提高许多。

kunx

这个程序的思想是，如果需要生成50万张卡
那么先随机生成50万个数，然后去掉其中重复的值，用了STL的sort和unique
然后再生成随机数，凑足50万，再删掉重复的值
这种算法在重复值不是很多的时候，效率还是可以，一多就慢的要命

unicorns

效率是不是够要看需求是多少.
50万条已经是很小的数据量了.
在程序中可以使用STL的set绝对没有问题.
50万条作为一个平衡二叉树的话才20层不到.