C++ 中的特殊关键字

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

内容版权声明:除非注明,否则皆为本站原创文章。

转载注明出处:http://www.heiqu.com/370f3c760f4fcbebf7b6bb220daff6dc.html