当前位置:   article > 正文

C++语法——vector容器_vector c++ 菜鸟

vector c++ 菜鸟

参考:菜鸟教程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);
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9

在这里插入图片描述

#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::array<int,3>test{ 7,8,9 };
    demo.insert(demo.end(), test.begin(), test.end());//{1,3,2,5,5,7,8,9}
    //第四种格式用法
    demo.insert(demo.end(), { 10,11 });//{1,3,2,5,5,7,8,9,10,11}
    for (int i = 0; i < demo.size(); i++) {
        cout << demo[i] << " ";
    }
    return 0;
}
运行结果为:
1 3 2 5 5 7 8 9 10 11


  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25

注意,当拷贝构造函数和移动构造函数同时存在时,insert() 会优先调用移动构造函数。

可以看到,通过 insert() 函数向 vector 容器中插入 testDemo 类对象,需要调用类的构造函数和移动构造函数(或拷贝构造函数);

而通过 emplace() 函数实现同样的功能,只需要调用构造函数即可。

简单的理解,就是 emplace() 在插入元素时,是在容器的指定位置直接构造元素,而不是先单独生成,再将其复制(或移动)到容器中。

因此,在实际使用中,推荐大家优先使用 emplace()

#include <vector>
#include <iostream>
using namespace std;
class testDemo
{
public:
    testDemo(int num) :num(num) {
        std::cout << "调用构造函数" << endl;
    }
    testDemo(const testDemo& other) :num(other.num) {
        std::cout << "调用拷贝构造函数" << endl;
    }
    testDemo(testDemo&& other) :num(other.num) {
        std::cout << "调用移动构造函数" << endl;
    }
    testDemo& operator=(const testDemo& other);
private:
    int num;
};
testDemo& testDemo::operator=(const testDemo& other) {
    this->num = other.num;
    return *this;
}
int main()
{
    cout << "insert:" << endl;
    std::vector<testDemo> demo2{};
    demo2.insert(demo2.begin(), testDemo(1));
    cout << "emplace:" << endl;
    std::vector<testDemo> demo1{};
    demo1.emplace(demo1.begin(), 1);
    return 0;
}

运行结果为:
insert:
调用构造函数
调用移动构造函数
emplace:
调用构造函数

  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
  • 13
  • 14
  • 15
  • 16
  • 17
  • 18
  • 19
  • 20
  • 21
  • 22
  • 23
  • 24
  • 25
  • 26
  • 27
  • 28
  • 29
  • 30
  • 31
  • 32
  • 33
  • 34
  • 35
  • 36
  • 37
  • 38
  • 39
  • 40
  • 41
3.删除

void pop_back():删除向量中最后一个元素
iterator erase(iterator it):删除向量中迭代器指向元素

4.遍历

reference at(int pos):返回pos位置元素的引用
vec[i] 类似数组的形式进行引用
(1)数组下标

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(int i=0;i<5;i++) cout<<ve[i]<<" ";
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

(2)迭代器

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);//初始化
	for(vector<int>::iterator it=ve.begin();it!=ve.end();it++) cout<<*it<<" ";
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11

(3)auto

#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(auto it=ve.begin();it!=ve.end();it++) cout<<*it<<" ";
	//auto可以用vector<int>::iterator代替
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
#include<iostream>
#include<cstdio>
#include<algorithm>
#include<vector>
using namespace std;
int main(void)
{
	vector<int> ve;
	for(int i=0;i<5;i++) ve.push_back(i);
	for(auto x : ve) cout<<x<<" ";
	///auto可以用int代替
}
  • 1
  • 2
  • 3
  • 4
  • 5
  • 6
  • 7
  • 8
  • 9
  • 10
  • 11
  • 12
6.大小

int size() const:返回向量中元素的个数

7.最大值最小值

max_element(),min_element()
注意:返回的是第一个最大(小)元素的位置。
获取值 *max_element(vector1.begin(),vector1.end());
数组或vector的最大值max_element()

声明:本文内容由网友自发贡献,不代表【wpsshop博客】立场,版权归原作者所有,本站不承担相应法律责任。如您发现有侵权的内容,请联系我们。转载请注明出处:https://www.wpsshop.cn/w/你好赵伟/article/detail/714417
推荐阅读
  

闽ICP备14008679号