vector
向量(vector)是一種隨機訪問的數組類型,提供了對數組元素的快速、隨機訪問,以及在序列尾部快速、隨機地插入和刪除操作。它在需要時可以改變其大小,是大小可變的向量。
優點:
- 動態改變大小,vector自己管理首尾地址。
缺點:
- 對vector內數據的操作,只能從尾部進行。
示例
示例爲通過向量模板對數據進行排序。
#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;
void Output(char val)
{
cout << val << ' ';
}
int main()
{
vector<char> charVector;
charVector.push_back('Z'); //創建字符型向量,在向量組末尾添加
charVector.push_back('D');
charVector.push_back('S');
charVector.push_back('A');
charVector.push_back('E');
charVector.push_back('C');
charVector.push_back('U');
charVector.push_back('V');
cout << "Contents of vector:";
for_each(charVector.begin(), charVector.end(), Output); //循環並顯示向量中的元素
sort(charVector.begin(), charVector.end()); //對向量中的元素進行排序
cout << std::endl << "Contents of vector:";
for_each(charVector.begin(), charVector.end(), Output); //循環並顯示向量中的元素
cout << endl;
return 0;
}
程序運行結果: