【STL】vector容器

【STL】vector容器 一. 简介

        vector是C++标准模板库中的部分内容，中文偶尔译作“容器”，但并不准确。它是一个多功能的，能够 *** 作多种数据结构和算法的模板类和函数库。vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

二. 功能

可以存放任意类型的动态数组，能够对数据进行多种 *** 作。

三. 具体用法 1.构造：vector < 类型 > 名称；头文件为#include < vector>

2.元素插入： 在尾部插入元素，名称.push_back(元素)；在任意位置插入元素，名称.insert(名称.begin() + i, a)    表示在第 i + 1 个元素前插入 a 元素。

3.元素删除、清空及个数： 删除 - (1) 名称.erase(名称.begin() + i) 表示删除第 i + 1 个元素。(2) 名称.erase(名称.begin() + i, 名称.end() + j)表示删除区间[i, j - 1]的元素。  清空 - 名称.clear();  个数 - 名称.size();

4.迭代器及遍历：迭代器 - vector < 类型 > :: iterator it；遍历 - for(it = 名称.begin(); it != 名称.end(); it++)

四.算法 1.将元素翻转 - reverse(名称.begin(), 名称.end()); 2.sort排序，和正常数组lei'x