C++ 中的特殊关键字

• typename

1）typename   var_name;表示var_name的定义还没有给出，这个语句通常出现在模版的定义内,例如：   
   template   <class   T>   
   void   f()   {   
       typedef   typename   T::A   TA;   //   声明   TA   的类型为   T::A   
       TA   a5;                     //   声明   a5   的类型为   TA   
       typename   T::A   a6;                   //   声明   a6   的类型为   T::A   
       TA   *   pta6;                           //   声明   pta6   的类型为   TA   的指针   
   }   
   因为T是一个模版实例化时才知道的类型，所以编译器更对T::A不知所云，为了通知   
   编译器T::A是一个合法的类型，使用typename语句可以避免编译器报错。   
     
   2）template   <   typename   var_name     >   class   class_name;   表示var_name是一个类型，   
   在模版实例化时可以替换任意类型，不仅包括内置类型（int等），也包括自定义类型class。   
     
   这就是问题中的形式，换句话说，在template<typename   Y>和template<class   Y>中，   
   typename和class的意义完全一样。   
     
   建议在这种语句中尽可能采用typename，以避免错觉（以为只能替换class,不能只换int),   
   这也是C++新标准引进typename关键词的一个初衷

• set,vector

set中存放的是唯一的数值，而vector中没此限制，set::find和set::insert消耗时间级别都为logN，但是因为使用的是红黑树，所以空间开销较大。

1.使用set：当元素个数可能会变得足够大，即N足够大，logN和N的区别非常明显之时，元素是随机插入的，插入和搜索交互发生，无法预料下一次的操作。

2.使用sorted_vector:需要快速的搜索和遍历，但是对插入的性能要求很低，或者元素是预先一次性插入的，然后排序好, 在此基础上进行二分搜索。亦或者对内存限制较大。或者确信搜索操作和插入、删除操作几乎不交错在一起。或者元素的插入是“几乎有序”的，这样的插入的额外负担较小。