C++标准程序库（学习笔记）三

P174

当你对着容器赋值元素时，源容器的所有元素被拷贝到目标容器中，后者原本所有的元素全部被移除，所以容器的赋值代价比较高昂

vector的容量之所以很重要，有以下两个原因：

     1.一旦内存重新配置，和vector元素相关的所有references\pointers\iterators都会失效

     2.内存重新配置很耗时间

vector的容量不会缩减，所以，即使删除元素，其reference、pointers、iterators也会继续有效，继续指向动作发生前的位置，然而安插操作却可能使其失效，因为安插导致重新分配内存

P184

任何地点只要你需要一个动态数组，你就可以使用vector，

注意，千万不要把迭代器当做第一元素的地址来传递。vector迭代器是由实作版本定义的，也许并不是一个一般指针

P193

list不支持随机存取，所以在list上随机遍历元素时很慢的，但它在任何位置上的安插和移除都非常快，且安插和移除操作不会使iterator、pointer、reference、失效。list的迭代器是双向（非随机）迭代器

linked list的一大好处就是不论在任何位置，元素的安插和移除都只需要常数时间

splice移动元素c1.splise(pos,c2);c1.splise(pos,c2,c2pos);c1.splise(pos,c2,c2beg,c2end);

sort

merge

p204

自动排序造成sets和multisets一个重要的限制：你不能直接改变元素值，因为这样会打乱原本正确的顺序，因此，要改变元素值，必须先删除旧元素，再插入新元素，这里提供的接口正反应了这种行为：

sets和multisets不提供用来直接存取元素的任何操作函数。

通过迭代器存取有一个限制：从迭代器角度看，元素值是常数。

以上限制对map同样适用

查询操作：count()，find（）,lower_bound(),upper_bound(),equal_range()

P232

移除“迭代器所指元素问题”：

如果直接移除：

     for(pos=coll.begin();pos!=coll.end();++pos)

          if(pos->second==value)

               coll.erase(pos);

则会造成程序在运行期崩溃，因为coll.erase(pos)后，pos不在成为一个有效的coll迭代器，对其++操作几乎必定会造成崩溃

所以要移除元素应该这样：

     for(pos=coll.begin();pos!=coll.end();)

          if(pos->second==value)

               coll.erase(pos++);

          else

               ++pos

p255

关联式容器拥有自动排序的能力，并不意味着它们在排序方面的执行效率更高，事实上由于关联式容器每安插一个新元素，都要进行一次排序，所以速度反而不及序列式容器经常采用的手法：先安插所有的元素，然后调用排序算法进行一次排序。

P286

迭代器相关辅助函数：

C++标准程序库提供了三个迭代器相关辅助函数：advance(),distance(),iter_swap().前两个提供给所有的迭代器一些原本只有Random Access迭代器才有的能力：前进（或后退）多个元素，及处理迭代器之间的距离。第三个函数允许交换两个迭代器的值（交换的是迭代器所指的元素的内容）。

P321

所谓仿函数，是一个定义了operator()的对象

仿函数的优势：

1.仿函数比一般函数更灵巧，因为它可以拥有状态，事实上，对于仿函数，你可以同时拥有两个状态不同的实体，一般函数则不行。、

2.每个仿函数都有其类型。因此可以将仿函数的类型当做template参数来传递，从而指定某种行为模式，。此外还有一个好处，容器类型也会因仿函数的不同而不同。

3.执行速度上，仿函数通常比普通函数指针更快。

P327

for_each()有一个独门绝技，其他算法概莫有之，那就是可以返回其仿函数，这样， 你就可以通过for_each()的返回值来获取仿函数的状态。

P330

remove_if算法的实现版本：

template<class ForwIter ,class Predicate>

ForwIter std::remove_if(ForwIter beg,ForwIter end,Predicate op)

{

     beg=find_if(beg,end,op);

     if(beg==end)

          return beg;

     else

     {

          ForwIter  next=beg;

          return remove_copy_if(++next ,end,beg,op);

     }

}

从该实现可以看出，该算法先用find_if找出符合op的第一个元素，然后使用op的副本去处理剩余元素，所以，为了获得C++标准库的保证行为，你不应该传递一个“行为取决于被拷贝次数或被调用次数”的仿函数，要做到这一点，应当将operator()声明为const函数。

预定义的函数适配器

bind1st(op,value)           op(value,para);

bind2nd(op,value)           op(para,value);

not1(op)                !op(para)

not2(op)                !op(para1,para2)

成员函数的函数适配器

mem_fun_ref(op)      调用op,那是某对象的一个const 成员函数

mem_fun(op)           调用op,那是某对象指针的一个const 成员函数

mem_fun_ref会将原本“针对每个元素的函数调用动作”转为调用“被传递之成员函数”

问题在于for_each()会针对第三参数所传进来的指针，调用operator()，而不是调用该指针所指的成员函数，适配器mem_fun_ref将operator()调用动作做了适当的转换，因而解决了这个问题。

注意，被mem_fun_ref和mem_fun调用的成员函数必须是const 

用于一般函数身上的函数适配器

ptr_fun(op)      op(para)

                         op(para1,para2)

当需要仿函数（如not1等）而只有一般函数时，可用ptr_fun（）来包裹一般函数传给not,或者需要绑定参数时也可用ptr_fun

P463

特殊容器

stack

     push()  top()  pop()  

queue

     front()  back()  push_back()  pop_front()

priority_queue

bit_set

     bitsets一个强有力的特征就是可以在整数值和位序列之间相互转换，只要很简单的产生一个临时bitset就可以办到:bitset<24>(27)

P501

string

     注意：当你打算检验搜寻函数find的返回值时，应该使用string::size_type类型而不是int 或unsigned。否则其与string::npos的比较将无法有效运行

如果索引超过实际字符数，搜寻函数会返回string::npos（表示没找到）