网站的建设目标有哪些,小程序图片素材库,网站后台管理生成器,网站的建设方法有哪些Vector vector 是C STL中最常用的容器#xff0c;支持存储多种类型的数据。
与数组相比#xff0c;它的大小是可变的#xff0c;因此也会被称为动态数组。
使用它#xff0c;需要包含头文件#xff1a;
#include vector定义的结构#xff1a; vector数据类…Vector vector 是C STL中最常用的容器支持存储多种类型的数据。
与数组相比它的大小是可变的因此也会被称为动态数组。
使用它需要包含头文件
#include vector定义的结构 vector数据类型 变量名
#include vectorvectorint v1;
vectordouble v2;
vectorstring v3;
vectorint v4[5]; // 相当于二维数组
vectordouble v5[5]; 它的常用函数
begin() 返回头部迭代器end() 返回尾部1迭代器rbegin() 返回逆头部迭代器rend() 返回逆尾部-1迭代器size() 返回容器中元素个数大小resize() 改变容器大小,不会改变预分配的容器大小capacity() 获取预分配的容量大小resrve 获取于分配的空间front() 返回第一个元素back() 返回最后一个元素push_back()/emplace_back() 在容器末尾插入一个元素pop_back() 删除最后一个元素empty() 检测容器是否为空insert 在指定位置插入元素erase 在指定位置删除元素clear 清空容器所有元素
注意size和capacity
size对应的是容器的真实大小对应的方法是
capactiy对应的是容器预分配的容量大小对应的方法是reserve
#include iostream
#include vector
using namespace std;int main() {vectorint vec;// 初始化的时候容器没有对象也就没有预留内存空间// vec.size() 0 vec.capacity() 0// 预留了空间但容器没有对象所以真实空间大小为0vec.reserve(10);// vec.size() 0 vec.capacity() 10// 插入一个元素真实大小改变vec.push_back(1);//vec.size() 1 vec.capacity() 10// 修改了容器空间的真实大小vec.resize(10);// vec.size() 10 vec.capacity() 10// 末尾插入数据容器的空间进行了扩展vec.push_back(9);// vec.size() 11 vec.capacity() 20return 0;
}基本使用
#include iostream
#include vector
using namespace std;int main() {// 插入数据vectorint vec;for(int i 0; i 4; i) {vec.push_back(i);}cout 迭代器遍历 endl;for(vectorint::iterator iter vec.begin(); iter ! vec.end(); iter) {cout *iter endl;}cout 下标遍历 endl;for(int i 0; i vec.size(); i) {cout vec[i] endl;}cout foreach遍历不支持逆序 endl;for(int value:vec) {cout value endl;}return 0;
}List
底层为双向链表内容空间不连续只能通过指针访问。插入删除数据快但是随机访问速度慢。
多适用于对数据进行频繁插入和删除的环境中。
list的iterator是不支持、- 、 等操作的 但支持使用sort对元素排序
#include iostream
#include listusing namespace std;int main() {std::listint myList;// 插入元素for(int i 0; i 10; i) {if (i 5) {// 列表末尾插入元素myList.push_back(i);} else {// 列表前端插入元素myList.push_front(i);}}// 排序元素, 默认从小到大myList.sort();// 对元素进行反序myList.reverse();// 遍历元素for(listint::iterator iter myList.begin(); iter ! myList.end(); iter) {cout *iter endl;} return 0;
}vector和list相比较vector随机访问快但是插入删除慢list反之 比较 vector的优点
使用连续的存储空间访问速度快支持随机访问通过[]和at方法访问数据推荐后者可避免越界问题可以拓展容器大小可以快速的在尾部插入和删除及通过push_back和pop_back方法
vector的缺点
内部插入删除操作效率低不如列表好用针对于数据只能在尾部进行push或pop添加数据超过预先分配大小拓展容器大小会为原来的两倍然后再拷贝数据
关于vector、array、数组相关
数组是不安全的访问时容易越界 vector和array可以通过at避免越界的问题vector属于可变容器但array和数组属于定长容器数组获取大小需要通过sizeof()/strlen()来遍历计数获取大小但vector和array可通过size()和Empty()来获取大小和是否为空数组交换元素只能通过遍历的方式逐个交换但vector和array通过swap()即可vector的数据存储在堆中array的数据存储在栈中
