【primer】chapter9 sequential containers

1、顺序容器的元素排列顺序与元素的值无关，而是与元素的插入顺序相关

2、顺序容器类型：vector；list；deque--差别在于元素的访问方式及插入删除元素的运行代价不同；顺序容器适配器：stack；queue；priority_queue

3、适配器是根据原始的容器类型所提供的操作，通过定义新的操作接口，来适应基础的容器类型

4、顺序容器支持复制，容器类型和元素类型必须相同！可以将一个容器初始化为另一个容器的副本

尽管不能直接将一种容器内的元素复制给另一种容器，但系统允许通过传递一对迭代器间接实现该功能。使用迭代器时，不要求容器类型相同。容器内的元素类型也可以不相同，只要它们相互兼容，能够将要复制的元素转换为所构建的新容器的元素类型，即可实现复制。还有一个有意思的是，指针就是迭代器。第二个迭代器标示停止复制的条件，其所指向位置的元素并没有复制

接受容器大小做形参的构造函数只适用于顺序容器，而关联容器不支持这种初始化

5。容器元素类型必须满足以下两个约束：元素类型必须支持赋值运算；元素类型的对象必须可以复制

除了引用类型外，所有内置或复合类型都可用做元素类型。引用不支持一般意义的赋值运算，因此没有元素是引用类型的容器。

除输入输出（IO）标准库类型（以及第 17.1.9 节介绍的 auto_ptr 类型）之外，所有其他标准库类型都是有效的容器元素类型。特别地，容器本身也满足上述要求，因此，可以定义元素本身就是容器类型的容器。

6.如果容器存储类类型的对象，那么只有当其元素类型提供默认构造函数时，容器才能使用这种构造函数。尽管有一些类没有提供默认构造函数，但大多数类类型都会有。例如，假设类 Foo 没有默认构造函数，但提供了需要一个 int 型形参的构造函数。现在，考虑下面的声明：

  1:      vector
  
    empty;     
   // ok: no need for element default constructor

  
  2:      vector
  
    bad(10);   
   // error: no default constructor for Foo

  
  3:      vector
  
    ok(10, 1); 
   // ok: each element initialized to 1
  

迭代器的操作：

通用操作：解引用，自增自减；比较是否相等

vector和deque支持迭代器的算术运算和其他比较操作：这两种容器支持快速随机的访问

对迭代器的使用别只想着for循环

  1: list<int> la;
  2: for (int i=0;i<10;++i)
  3: {
  4:   la.push_back(i);
  5: }
  6: list<int>::iterator itr1=la.begin();
  7: list<int>::iterator itr2=la.end();
  8: while(itr2!=itr1)
  9: {
 10:   cout<<*--itr2<
  
   <>
   
 11: }
  

迭代器有逆序的！！！reverse_iterator  c.rbegin();c.rend();

list deque支持push_front()！

关键概念：容器元素都是副本！！！

不要存储 end 操作返回的迭代器。添加或删除 deque 或 vector 容器内的元素都会导致存储的迭代器失效，因为连续存储，
所以添加或删除会产生移动。这一点list就有优势。迭代器的失效与否主要是看容器的实现机制对原始存储位置的影响。
迭代器指向的是元素的存储位置！！！

类似于string ，相同类型的容器可以进行关系比较，比较的方式也与string相同

添加 为push_back;push_front;insert;删除是 pop_back;pop_front;erase;clear():删除所有元素

 

赋值和 assign 操作使左操作数容器的所有迭代器失效，因为assign要删除所有的元素。swap 操作则不会使迭代器失效。
完成 swap 操作后，尽管被交换的元素已经存放在另一容器中，但迭代器仍然指向相同的元素。

assign 操作首先删除容器中所有的元素，然后将其参数所指定的新元素插入到该容器中。
这一点对以前不会使用，关键一点是String是一种特殊的容器！！！所以对string操作可以基于迭代器，使用位置实参更方便的将
另一个string或c风格字符串赋值或插入等操作。但是对string本身返回子string则使用----9.6节好好看看：
实参位置加计数器等效于迭代器区间对于string

关于 swap 的一个重要问题在于：该操作不会删除或插入任何元素，而且保证在常量时间内实现交换。由于容器内没有移动任何元素，
因此迭代器不会失效，只是所指向的元素存储在不同的容器里而已。

deque比较特殊，在首部和尾部与list一样可以高效的插入删除，而在中部则与vector一样插入删除效率低。然而deque又支持所有元素的快速随机访问

 

通常来说，除非找到选择使用其他容器的更好理由，否则 vector 容器都是最佳选择。容器选择可以灵活处理：

如果无法确定某种应用应该采用哪种容器，则编写代码时尝试只使用 vector 和 lists 容器都提供的操作：使用迭代器，而不是下标，
并且避免随机访问元素。这样编写，在必要时，可很方便地将程序从使用 vector 容器修改为使用 list 的容器。

9.6----string Revisited

  1:      string numerics("0123456789");
  2:      string name("r2d2");
  3:      string::size_type pos = name.find_first_of(numerics);
  4:      cout << "found number at index: " << pos
  5:           << " element is "  << name[pos] << endl;

  1: string a("ab2c3d7r4e6");
  2: string::size_type pos=0;
  3: while ((pos=a.find_first_of("0123456789",pos))!=string::npos)
  4: {
  5:   cout<<
    
     <>
     
  6:   ++pos;

     
  7: }

     
  8: //注意最后一个事数字，所以pos不能越界的问题要注意
    
对迭代器失效对编程的影响要特别注意