void test()
{
vector<int> number = {1, 2, 3, 4, 5, 6, 7, 8, 9};
display(number);
cout << "number.size() = " << numbers.size() << endl;//9
cout << "number.capacity() = " << numbers.capacity() << endl;//9cout << endl << "在容器尾部進行插入: " << endl;
number.push_back(10);
number.push_back(11);
display(number);
cout << "number.size() = " << number.size() << endl;//11
cout << "number.capacity() = " << number.capacity() << endl;//18cout << endl << "在容器vector中間進行插入: " << endl;
auto it = number.begin();
++it;
++it;
number.insert(it, 22);
display(number);
cout << "*it = " << *it << endl;
cout << "number.size() = " << number.size() << endl;//12
cout << "number.capacity() = " << number.capacity() << endl;//18numbers.insert(it, 7, 100);//因為插入個數不確定，有可能底層已經發生了擴容
display(numbers);
cout << "*it = " << *it << endl;
cout << "numbers.size() = " << numbers.size() << endl;//19
cout << "numbers.capacity() = " << numbers.capacity() <<endl;//24//正確辦法是重置迭代器的位置
vector<int> vec{51, 52, 53, 56, 57, 59};
numbers.insert(it, vec.begin(), vec.end());//繼續使用該迭代器就會出現問題（內存錯誤）
display(numbers);
cout << "*it = " << *it << endl;
cout << "numbers.size() = " << numbers.size() << endl;
cout << "numbers.capacity() = " << numbers.capacity() << endl;//解決方案：每次在插入元素的時候，可以將迭代器的位置進行重置更新，避免因為底層擴容，迭代器還指向老
//的空間而出現問題
vector<int> vec{51, 52, 53, 56, 57, 59};
it = number.begin();//重新置位
++it;
++it;
numbers.insert(it, vec.begin(), vec.end());//繼續使用該迭代器就會出現問題（內存錯誤）
display(numbers);
cout << "*it = " << *it << endl;
cout << "numbers.size() = " << numbers.size() << endl;
cout << "numbers.capacity() = " << numbers.capacity() << endl;
}

因為 vector 的 push _ back 操作每次只會插入一個元素，所以可以按照統一的形式 2 * capacity() ，但是 insert 的時候，插入的元素個數是不定的，所以就不能一概而論。這里可以分別討論一下，我們設置capacity () = n , size () = m , insert 插入的元素個數為 t個：

如果 t < n - m ，新插入元素的個數比剩余空間小，這個時候就無需擴容，所以直接插入;

如果 n - m < t < m ，就按照 m 的 2 倍去進行擴容，新的空間就是 2 * m ；如果n - m < t < n 且 t > m , 就按照 t + m 去進行擴容；

如果 t > n 時，依舊按照 t + m 去進行擴容 ；

這就是vector 進行 insert 擴容的原理（這個原理可以了解一下，主要是為了告訴大家不

是兩倍擴容）。

//刪除指定迭代器位置的元素
iterator erase(iterator position);
//刪除一個迭代器范圍的元素
iterator erase(iterator first, iterator last);

對于 vector 而言，會導致刪除迭代器之后的所有元素前移，從而導致刪除元素之后的所有迭代器失效（迭代器的位置沒有改變，但是因為元素的移動，導致迭代器指向的不是刪除之前的元素，所以失效）；deque 比 vector 復雜，要看 pos 前后的元素個數來決定，deque 的 erase 函數可以看 STL 源碼，需要看刪除位置與 size () 的一半的大小，然后看是挪動前一半還是后一半，盡量減少挪動的次數；list 會刪除指向的元素，從而導致指向刪除元素的迭代器失效。

這里以 vector 的 erase 為例，看看其刪除元素的操作與刪除后的效果。

//題意：刪除vector中所有值為4的元素。
vector<int> vec = {1, 3, 5, 4, 4, 4, 4, 7, 8，4, 9};
for (vector<int>::iterator it = vec.begin(); it != vec.end(); ++it)
{if(4 == *it){vec.erase(it);}
}//發現刪除后有些4沒有刪除掉，可以推測出是什么原因嗎？是那些4沒有刪除呢？
//正確解法：
for (auto it = vec.begin(); it != vec.end();)
{ if (4 == *it){vec.erase(it);//此處可以使用it接收erase的結果，更通用一些，即：it = vec.erase(it);}else{++it;}
}

其他操作

//1、清除容器中的所有元素(三個序列式容器都有)
void clear();//2、獲取元素個數(三個序列式容器都有)
size_type size() const;//3、獲取容量大小（只有vector有）
size_type capacity() const;//4、回收多余的空間，使得元素的個數與容量大小對應，不存在沒有使用的空間（vector與deque有這個函數）
void shrink_to_fit();//5、交換兩個相同容器中的元素(三個序列式容器都有)
void swap( vector& other);
vector<int> number1 = {1, 2, 3};
vector<int> number2 = {10, 20, 30};
number1.swap(number2);//之后number1中的內容與number2中的內容做了交換//6、更改容器中元素個數(三個序列式容器都有)
//以vector為例，執行resize時候，如果count < size(),就將多余的元素刪除；如果count > size(),就在//之前的元素后面執行insert添加元素（沒有指定就添加默認值）,元素的個數在改變的同時，容量也在發生改變 //（上一次的兩倍或者本次元素個數）
void resize( size_type count, T value = T() );
void resize( size_type count);
void resize( size_type count, const value_type& value);//7、獲取第一個元素(三個序列式容器都有)
reference front();
const_reference front() const;//8、獲取最后一個元素(三個序列式容器都有)
reference back();
const_reference back() const;//9、C++11增加的可變參數模板的幾個函數
//在容器的尾部就地構造一個元素
template< class... Args >
void emplace_back( Args&&... args);
vector<Point> vec;
vec.emplace_back(1, 2);//就地將(1, 2)構建為一個對象存放在vector的尾部，減少拷貝或者移動

list的特殊操作

排序函數sort

void sort();//默認以升序進行排序，其實也就是，使用operator<進行排序
template< class Compare >
void sort(Compare comp);//其實也就是傳入一個具有比較的類型，即函數對象
template <typename T1, typename T2>
struct Compare
{bool operator()(const T1 &a, const T2 &b) const{return a < b;}
};

移除重復元素u n i q u e

void unique();
size_type unique();

逆置鏈表中的元素r e v e r s e

void reverse();
void reverse() noexcept;

合并鏈表的函數m e r g e

//合并兩個鏈表（other既可以是左值也可以是右值）
void merge( list& other );
void merge( list&& other );
template <class Compare>
void merge( list& other, Compare comp );
template <class Compare>
void merge( list&& other, Compare comp );

從一個鏈表轉移元素到另一個鏈表s p l i c e

//移動other鏈表到另一個鏈表的某個指定位置前面
void splice(const_iterator pos, list& other);
void splice(const_iterator pos, list&& other);//移動other鏈表中的某個元素到另一個鏈表的某個指定位置前面
void splice(const_iterator pos, list& other, const_iterator it);
void splice(const_iterator pos, list&& other, const_iterator it);//移動other鏈表的一對迭代器范圍元素到另一個鏈表的某個指定位置前面
void splice(const_iterator pos,list& other, const_iterator first, const_iterator last);
void splice(const_iterator pos,list&& other,const_iterator first, const_iterator last);