STL vector(向量) C++

头文件  #include<vector>

定义：vector<变量类型> 变量名；//此处的变量类型可以为任意类型

例：vector<变量类型> s；

vector类称作向量类，实现了动态数组，用户无需预先开辟数组空间；元素下标同数组相同，不同的是在对其进行操作时，其大小会动态改变。

向量的访问方式与数组的访问方式一致，也可以使用下标进行访问，也可以使用其at(num)访问num位置的元素

常用方法：

特定位置元素进行索引查询：s.at(indec)；   // 越界会抛出异常，用数组下标访问不会抛出异常

清除向量中所有的元素：s.clear()；             //  clear()

删除向量中最后一个元素：s.pop_back()；  //  pop_back()

判断向量是否为空：s.empty()；                //   empty()

向量的大小：s.size()；                             //   size()

尾部插入元素：s.push_back()；               //    push_back()

返回向量首部第一个元素：s.front()；       //    front()

删除某个特定元素：s.erase(s.begin()+num)；//删除第num+1个元素

在某个位置插入一个元素：s.insert(s.begin()+num,a)；//在第num+1位置插入元素a

两个（正向）迭代器：begin()和end()；  //begin()指向向量的第一个元素、end()指向向量的最后一个元素的下一个位置 。

两个（反向）迭代器：rbegin()和rend()：//rbegin()指向向量的最后一个元素、rend()指向第一个元素之前的位置。

遍历整个向量（迭代器方式）

vector<变量类型>:: iterator 迭代器名；   //  例 vector<变量类型>:: iterator it;

for(it=s.begin();it!=s.end();it++){
       cout<<*it<<endl;
}

实现随机访问O(1)效率较高;对插入和删除操作时间复杂度较高