C++ 中的特殊关键字

typename

1）typename var_name;表示var_name的定义还没有给出，这个语句通常出现在模版的定义内,例如：

template

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和template中，

typename和class的意义完全一样。

建议在这种语句中尽可能采用typename，以避免错觉（以为只能替换class,不能只换int),

这也是C++新标准引进typename关键词的一个初衷

set,vector

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

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

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