• 順序容器

• 容器操作

容器定義和初始化

C seq(n);       // seq包含n個(gè)元素，都被值初始化
C seq(n, t);  // seq包含n個(gè)值為t的元素
list<string> authors = {"Milton", "Austen"}; //列表初始化

• notes: 1. 將一個(gè)容器初始化為另一個(gè)容器的拷貝時(shí)，兩個(gè)容器的容器類型和元素類型都必須相同。

2. 順序容器的構(gòu)造函數(shù)才接受大小參數(shù)，關(guān)聯(lián)容器并不支持。

• 標(biāo)準(zhǔn)庫 array
  使用array必須指定元素類型和大?。?/li>

array<int, 42> // 類型為：保存42個(gè)int的數(shù)組
 array<int>:: size_type j;  //錯(cuò)誤

不能對(duì)內(nèi)置數(shù)組類型進(jìn)行拷貝，但是array類型是可以的：

array<int ,10> digits = {0,1,2,3,4,5,6,7,8,9};
array<int, 10> copy = digits; // right

容器賦值運(yùn)算

賦值和swap

array<int, 10> a1 = {...};
array<int 10> a2 = {0}; //所有元素均為 0
a2 = {0}; //錯(cuò)誤，不能將一個(gè)花括號(hào)列表賦予數(shù)組

// 通常swap比從c2向c1拷貝元素要快
swap（c1,c2);
c1.swap(c2);  

seq.assign(b, e); // 將seq中的元素替換為迭代器b和e所表示的范圍的元素，迭代器b、e不能指向seq中的元素
seq.assign(il); // 將seq中的元素替換為初始化列表il中的元素
seq.assign(n,t); // 將seq中的元素替換為n個(gè)值為t的元素

• 警告：賦值相關(guān)運(yùn)算會(huì)導(dǎo)致指向左邊容器內(nèi)部的迭代器、引用和指針失效。而swap操作將容器內(nèi)容交換不會(huì)導(dǎo)致指向容器的迭代器、引用和指針失效（array和string除外）。

• 順序容器的assign
  允許我們從一個(gè)不同但相容的類型賦值，或者從容器的一個(gè)子序列賦值。assign操作用參數(shù)所指定的元素（的拷貝）替換左邊容器中的所有元素。

list<string> names;
vector<const char*> oldstyle;
names = oldstyle; //錯(cuò)誤，容器類型不匹配
names.assign(oldstyle.cbegin(), oldstyle.cend()); //正確 可以將const char* 轉(zhuǎn)換為string

向順序容器添加元素

• insert的返回值
  下面的例子，iter每次都指向新加入元素的位置：

list<string> lst;
auto iter = lst.begin();
while(cin>>word)
  iter = lst.insert(iter, word); //等價(jià)于調(diào)用 push_front

• 使用emplace操作
  假設(shè)c里保存的是Sales_data成員：

c.emplace_back("970", 25, 15.99);
c.push_back("970", 25, 15.99); //錯(cuò)誤，沒有接受三個(gè)參數(shù)的push_back
c.push_back(Sales_data("970", 25, 15.99));

在調(diào)用emplace_back時(shí)，會(huì)在容器管理的內(nèi)存空間中直接創(chuàng)建對(duì)象，而調(diào)用push_back則會(huì)創(chuàng)建一個(gè)局部臨時(shí)對(duì)象，并壓入容器中。

在順序容器匯總訪問元素

• 容器中沒有元素，訪問操作是未定義的。
• 包括array在內(nèi)每個(gè)順序容器都有一個(gè)front成員函數(shù)，除去forward_list之外的所有順序容器都有back成員函數(shù)。

  vector<int> c={1,2,3,4,5,6};
  if (!c.empty()){
    // val和val2是c中第一個(gè)元素值的拷貝
    auto val = *c.begin(), val2 = c.front();
    // val3和val4是c中最后一個(gè)元素值的拷貝
    auto last =c.end();
    auto val3 =*(--last); // 不能遞減forward_list迭代器
    auto val4 = c.back();
    cout << val << " " << endl;
    cout << val2 << " " << endl;
    cout << val3 << " " << endl;
    cout << val4 << " " << endl;
  }

• 訪問成員函數(shù)返回的是引用：front、back、at、下標(biāo)都是返回引用，如果容器是一個(gè)const對(duì)象，返回值是const的引用。

  vector<int> c={1,2,3,4,5,6};
  if (!c.empty()){
    c.front() = 42;
    auto &v = c.back(); // v是c.back()的一個(gè)引用
    v = 1024;
    cout << c.back() << endl;
    auto v2 = c.back(); // v2不是一個(gè)引用，它是c.back()的一個(gè)拷貝
    v2 = 0;
    cout <<c.back();
  }


1024
1024

• 下標(biāo)操作和安全的隨機(jī)訪問：at在下標(biāo)越界的情況下，會(huì)拋出一個(gè)out_of_range的異常。

vector<string> svec;
cout << svec[0]; // 運(yùn)行時(shí)錯(cuò)誤
cout << svec.at(0); //拋出一個(gè)異常

順序容器的刪除操作

• 注意：刪除deque中除首尾位置之外的任何元素都會(huì)是所有迭代器、引用、指針失效。指向vector、string中刪除點(diǎn)之后的迭代器、引用、指針失效。

改變?nèi)萜鞯拇笮?/h4>

resize增大或縮小容器，array不支持。如果當(dāng)前大小大于所要求的大小，容器后部的元素被刪除；如果當(dāng)前大小小于新大小，新元素會(huì)添加：

list<int> ilist(10, 42); // 10個(gè)int：每個(gè)值為42
ilist.resize(15); // 將5個(gè)值為0的元素添加到ilist尾部
ilist.resize(25, -1); //  將10個(gè)值為-1的元素添加到ilist末尾
ilist.resize(5); // 從ilist末尾刪除20個(gè)元素