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