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

相关内容