enum可以做索引

enum可以做索引, 配上虚函数,或者函数指针,可以实现上层的统一封装和快速索引。

点击(此处)折叠或打开

  1. MoTbl.cpp
  2. #include <stdio.h>
  3. #include <stdlib.h>
  4. enum {
  5. eA=0,
  6. eB,
  7. eC,
  8. eD,
  9. eMax
  10. };
  11. class Bs{
  12. public:
  13. virtual void say(){ printf("Bs\n"); }
  14. };
  15. class A: public Bs{
  16. int aa[1];
  17. public:
  18. void say(){printf("A\n");}
  19. void call(){printf("A::call\n");}
  20. };
  21. class B: public Bs{
  22. int aa[3];
  23. public:
  24. void say(){printf("B\n");}
  25. void sing(){printf("B::sing\n");}
  26. };
  27. class C: public Bs{
  28. int aa[10];
  29. public:
  30. void say(){printf("C\n");}
  31. };
  32. class D: public Bs{
  33. int aa[100];
  34. public:
  35. void say(){printf("D\n");}
  36. };
  37. class MoTbl{
  38. public:
  39. union{
  40. struct{
  41. A *a;
  42. B *b;
  43. C *c;
  44. D *d;
  45. }t;
  46. void *tv[eMax];
  47. };
  48. };
  49. int
  50. main ( int argc, char *argv[] )
  51. {
  52. int i = 0;
  53. MoTbl mt;
  54. A a;
  55. B b;
  56. C c;
  57. D d;
  58. printf("A:%d\n",sizeof(MoTbl));
  59. for(i=0; i<eMax; i++)
  60. printf("%p\n",mt.tv[i]);
  61. printf("--------------\n");
  62. mt.tv[eA] = &a;
  63. mt.tv[eB] = &b;
  64. mt.tv[eC] = &c;
  65. mt.tv[eD] = &d;
  66. for(i=0; i<eMax; i++)
  67. printf("%p\n",mt.tv[i]);
  68. printf("--------------\n");
  69. mt.t.a->say();
  70. printf("--------------\n");
  71. for(i=0; i<eMax; i++){
  72. switch(i){enum 做索引 2012-10-11 18:17:14

    分类: C/C++

    enum可以做索引, 配上虚函数,或者函数指针,可以实现上层的统一封装和快速索引。

    点击(此处)折叠或打开

    1. MoTbl.cpp
    2. #include <stdio.h>
    3. #include <stdlib.h>
    4. enum {
    5. eA=0,
    6. eB,
    7. eC,
    8. eD,
    9. eMax
    10. };
    11. class Bs{
    12. public:
    13. virtual void say(){ printf("Bs\n"); }
    14. };
    15. class A: public Bs{
    16. int aa[1];
    17. public:
    18. void say(){printf("A\n");}
    19. void call(){printf("A::call\n");}
    20. };
    21. class B: public Bs{
    22. int aa[3];
    23. public:
    24. void say(){printf("B\n");}
    25. void sing(){printf("B::sing\n");}
    26. };
    27. class C: public Bs{
    28. int aa[10];
    29. public:
    30. void say(){printf("C\n");}
    31. };
    32. class D: public Bs{
    33. int aa[100];
    34. public:
    35. void say(){printf("D\n");}
    36. };
    37. class MoTbl{
    38. public:
    39. union{
    40. struct{
    41. A *a;
    42. B *b;
    43. C *c;
    44. D *d;
    45. }t;
    46. void *tv[eMax];
    47. };
    48. };
    49. int
    50. main ( int argc, char *argv[] )
    51. {
    52. int i = 0;
    53. MoTbl mt;
    54. A a;
    55. B b;
    56. C c;
    57. D d;
    58. printf("A:%d\n",sizeof(MoTbl));
    59. for(i=0; i<eMax; i++)
    60. printf("%p\n",mt.tv[i]);
    61. printf("--------------\n");
    62. mt.tv[eA] = &a;
    63. mt.tv[eB] = &b;
    64. mt.tv[eC] = &c;
    65. mt.tv[eD] = &d;
    66. for(i=0; i<eMax; i++)
    67. printf("%p\n",mt.tv[i]);
    68. printf("--------------\n");
    69. mt.t.a->say();
    70. printf("--------------\n");
    71. for(i=0; i<eMax; i++){
    72. switch(i){
    73. case eA: mt.t.a->say(); break;
    74. case eB: mt.t.b->say(); break;
    75. case eC: mt.t.c->say(); break;
    76. case eD: mt.t.d->say(); break;
    77. }
    78. }
    79. printf("--------------\n");
    80. for(i=0; i<eMax; i++)
    81. ((Bs *)mt.tv[i])->say();
    82. printf("--------------\n");
    83. for(i=0; i<eMax; i++){
    84. switch(i){
    85. case eA: mt.t.a->call(); break;
    86. case eB: mt.t.b->sing(); break;
    87. }
    88. }
    89. printf("--------------\n");
    90. }

    输出

    点击(此处)折叠或打开

    1. A:16
    2. 0xb7726ff4
    3. 0xb77238e4
    4. (nil)
    5. 0xb7615ff4
    6. --------------
    7. 0xbff0cd98
    8. 0xbff0cd88
    9. 0xbff0cd5c
    10. 0xbff0cbc8
    11. --------------
    12. A
    13. --------------
    14. A
    15. B
    16. C
    17. D
    18. --------------
    19. A
    20. B
    21. C
    22. D
    23. --------------
    24. A::call
    25. B::sing
    26. --------------
  73. case eA: mt.t.a->say(); break;
  74. case eB: mt.t.b->say(); break;
  75. case eC: mt.t.c->say(); break;
  76. case eD: mt.t.d->say(); break;
  77. }
  78. }
  79. printf("--------------\n");
  80. for(i=0; i<eMax; i++)
  81. ((Bs *)mt.tv[i])->say();
  82. printf("--------------\n");
  83. for(i=0; i<eMax; i++){
  84. switch(i){
  85. case eA: mt.t.a->call(); break;
  86. case eB: mt.t.b->sing(); break;
  87. }
  88. }
  89. printf("--------------\n");
  90. }

输出

点击(此处)折叠或打开

  1. A:16
  2. 0xb7726ff4
  3. 0xb77238e4
  4. (nil)
  5. 0xb7615ff4
  6. --------------
  7. 0xbff0cd98
  8. 0xbff0cd88
  9. 0xbff0cd5c
  10. 0xbff0cbc8
  11. --------------
  12. A
  13. --------------
  14. A
  15. B
  16. C
  17. D
  18. --------------
  19. A
  20. B
  21. C
  22. D
  23. --------------
  24. A::call
  25. B::sing
  26. --------------
时间: 2024-10-29 06:09:20

enum可以做索引的相关文章

用xapian来做索引

最近一个项目需要正则搜索MongoDB,400多万的数据一次查询要20s以上,需要建立一个前端索引服务.本着部署简单.开发容易的原则,找到了xapian这个索引库. 我使用的是Python的接口,xapian的服务API相当简单,基本的流程是打开库.设置查询条件.取得查询结果. _enquire = xapian.Enquire(xapian.Database(conf.IDX_DATABASE)) _enquire.set_query(xapian.Query(xapian.Query.OP_

为什么用B+树做索引&amp;MySQL存储引擎简介

索引的数据结构 为什么不是二叉树,红黑树什么的呢? 首先,一般来说,索引本身也很大,不可能全部存在内存中,因此索引往往以索引文件的方式存在磁盘上.然后一般一个结点一个磁盘块,也就是读一个结点要进行一次IO操作. 而二叉树啊这些树类的数据结构,查找时间主要和树的高度有关,所以虽然一颗AVL树或者是红黑树在查找上比起顺序遍历的O(N)有了比较大的改善,但B树和B+树因为每个结点存的元素更多,所以查询更快,对磁盘的IO操作也更少. 为什么是B+树而不是B树呢? 1. 单一节点存储更多的元素(这样该节点

C#中正确使用enum累做Key的姿势

C#中自定义enum,然后将其作为Dictionary的Key,通常的做法如下: using System; using System.Text; using System.Collections.Generic; namespace ConsoleApplication1 { enum ClothType { Hair, Coat, Shoes, } class Cloth { } class Program { static void Main(string[] args) { Dictio

mysql为什么用b+树做索引

关键字就是key的意思 一.B-Tree的性质 1.定义任意非叶子结点最多只有M个儿子,且M>2: 2.根结点的儿子数为[2, M]: 3.除根结点以外的非叶子结点的儿子数为[M/2, M]: 4.每个结点存放至少M/2-1(取上整)和至多M-1个关键字:(至少2个关键字) 5.非叶子结点的关键字个数=指向儿子的指针个数-1: 6.非叶子结点的关键字:K[1], K[2], …, K[M-1]:且K[i] < K[i+1]: 7.非叶子结点的指针:P[1], P[2], …, P[M]:其中P

使用STL map 用 string 做索引 插入删除数据

1.代码 1 #include <map> 2 #include <string> 3 #include <stdio.h> 4 #include <vector> 5 #include <stdlib.h> 6 7 using namespace std; 8 9 class A 10 { 11 public: 12 int m_iX; 13 14 public : 15 A(); 16 A(int i); 17 ~A(); 18 }; 19

JAVA利用enum结合testng做数据驱动示例

数据驱动是做自动化测试中很重要的一部分,数据源的方案也是百花八门了,比如利用外部文件,直接在@DataProvider中写死等等,我们今天介绍一下利用enum来做数据源,先来看一下enum的写法: public enum TestEnum { OK(200,"success"), FAIL(300,"fail"); private int retCode; private String msg; private TestEnum(int retCode, Strin

长文本字段做自定义HASH索引

当要做URL匹配的时候,URL长度比较长,如果做文本索引,索引长度会很大, 用URL做64位HASH INT 索引长度才8个字节 function crcInt64($str) {     return ('0x' . hash('crc32', $str) . hash('crc32b', $str)) + 0; } 返回64位的INT 值... 数据库用 bigint 字段存储,做索引性能比URL做索引高好多倍.. 注意: mysql bigint 有个坑. 用bigint 的时候,在数据连

mysql数据库索引如何做?

MySQL索引底层的实现,今天简单聊一聊,少讲"是怎么样",更多说说"为什么设计成这样". 问题1. 数据库为什么要设计索引? 图书馆存了1000W本图书,要从中找到<架构师之路>,一本本查,要查到什么时候去?于是,图书管理员设计了一套规则:(1)一楼放历史类,二楼放文学类,三楼放IT类-(2)IT类,又分软件类,硬件类-(3)软件类,又按照书名音序排序-以便快速找到一本书. 与之类比,数据库存储了1000W条数据,要从中找到name="she

数据库的数据类型、索引、锁、事务和视图

数据库的数据类型.索引.锁.事务和视图 数据的类型 1)数据类型: 数据长什么样? 数据需要多少空间来存放? 系统内置数据类型和用户定义数据类型 2)MySql 支持多种列类型: 数值类型 日期/时间类型 字符串(字符) 类型 3)选择正确的数据类型对于获得高性能至关重要,三大原则: 更小的通常更好,尽量使用可正确存储数据的最小数据类型 简单就好,简单数据类型的操作通常需要更少的CPU 周期 尽量避免NULL,包含为NULL的列,对MySQL更难优化 4)整型 tinyint(m) 1节个字节,