新模板: 索引数据

hyzboy

示例程序：

1. 
   
2. /**
   
3. * IndexData 按名称可理解为索引数据。<br>
   
4. * 这个引擎模板即可以使用常规的int,float等做为索引标识，也可以使用String等字符串做为索引标识。
   
5. */
   
6. #include<stdio.h>
   
7. #include<hgl/hgl.h>
   
8. #include<hgl/Other.H>
   
9. #include<hgl/IndexData.H>
   
10.    
    
11. using namespace hgl;
    
12. void GameMain(int,wchar_t **)
    
13. {
    
14.     IndexData<int,String> is_data;      //建立一个保存String字串的索引数据列表,以int型数据为索引,保存String数据
    
15.     IndexData<String,int> si_data;      //建立一个保存数值的字串索引数据列表,以String数据为索引,保存int数据
    
16.    
    
17.     String data[10]={   L"Hello",       L"World",       L"Game",        L"Byte",        L"Phantasy",
    
18.                         L"Crazy",       L"C/C++",       L"Basic",       L"China",       L"Star" };
    
19.    
    
20.     //压入10个数据
    
21.     int n=10;
    
22.     while(n--)
    
23.     {
    
24.         int val=FastRand();
    
25.         
    
26.         wprintf(L"push %d = %08X %s\n",n,val,data[n].wc_str());
    
27.    
    
28.         is_data.Add(n,data[n]);     //压入以int型为索引标识的数据
    
29.    
    
30.         si_data.Add(data[n],val);   //压入以String型为索引标识的数据
    
31.     }
    
32.    
    
33.     n=10;
    
34.     while(n--)
    
35.     {
    
36.         int index;
    
37.         int val;
    
38.         String str;
    
39.    
    
40.         index   =FastRand(10);                      //取一个随机数当索引
    
41.    
    
42.         str     =is_data.Get(index);                //根据int型索引取出字串
    
43.    
    
44.         val     =si_data.Get(str);                  //根据String型索引取出数值
    
45.    
    
46.         wprintf(L"%d = %08X %s\n",index,val,str.wc_str());
    
47.     }
    
48. }
    

复制代码

测试输出结果

push 9 = 1C23D2A5 Star
push 8 = BC0E34BD China
push 7 = AB5A72B0 Basic
push 6 = BD563513 C/C++
push 5 = D872C68A Crazy
push 4 = 7FA4B7C9 Phantasy
push 3 = C30029F7 Byte
push 2 = 6E118728 Game
push 1 = FA5B214A World
push 0 = D84F13E8 Hello
6 = BD563513 C/C++
2 = 6E118728 Game
0 = D84F13E8 Hello
6 = BD563513 C/C++
9 = 1C23D2A5 Star
3 = C30029F7 Byte
5 = D872C68A Crazy
9 = 1C23D2A5 Star
9 = 1C23D2A5 Star
8 = BC0E34BD China

yahle

和传说中的 stl::map 一样，不知道做过性能测试没有，在不同数据量下速度如何？特别是string类型。