C++语法——vector容器

C++向量(Vector)操作详解：构造、插入、删除及遍历

原创

已于 2022-10-25 10:57:15 修改 · 575 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c++ #算法 #开发语言

于 2022-08-20 11:14:18 首次发布

文章目录

参考：菜鸟教程vector

由于是动态分配的大部分情况使用之前不用设定创建向量容器的大小

一.概念

vector（向量）是一个封装了动态大小数组的顺序容器。
1.顺序序列
2.动态数组
3.动态内存分配器

二.函数

仅仅是常用的

1.构造函数初始化

vector 的六种创建和初始化方法
vector vec1 = { 1,2,3,4,5 };

vector list:创建一个空vector
vector list(7):创建一个vector,元素个数为7
vector ilist2 = ilist; //拷贝初始化
或者：vector ilist2(ilist);
vector list3(list.begin()+2, list.end()-1);

vector list(int nSize,const t& t):创建一个vector，元素个数为nSize,且值均为t

(2)resize
对于二维数组定义的时候不知道大小的使用之前需要确定大小
//vv.resize(int n,element)表示调整容器vv的大小为n，扩容后的每个元素的值为element，默认为0

vector<vector> list2;
list.resize(matrix.size(),vector (matrix[0].size()));

2.添加

void push_back(const T& x):向量尾部增加一个元素X
emplace_back()//向量尾部增加一个元素X
/*
emplace_back() 和 push_back() 的区别，就在于底层实现的机制不同。push_back() 向容器尾部添加元素时，首先会创建这个元素，然后再将这个元素拷贝或者移动到容器中（如果是拷贝的话，事后会自行销毁先前创建的这个元素）；而 emplace_back() 在实现时，则是直接在容器尾部创建这个元素，省去了拷贝或移动元素的过程
*/
iterator insert(iterator it,const T& x):向量中迭代器指向元素前增加一个元素x

int main()
{
   
   
    cout << "emplace_back:" << endl;
    std::vector<testDemo> demo1;
    demo1.emplace_back(2);  
    cout << "push_back:" << endl;
    std::vector<testDemo> demo2;
    demo2.push_back(2);
}

在这里插入图片描述

#include <iostream> 
#include <vector> 
#include <array> 
using namespace std;
int main()
{
   
   
    std::vector<int> demo{
   
   1,2};
    //第一种格式用法
    demo.insert(demo.begin() + 1, 3);//{1,3,2}
    //第二种格式用法
    demo.insert(demo.end(), 2, 5);//{1,3,2,5,5}
    //第三种格式用法
    std::arr