简单讲解c++ vector

在c++中，vector是一个十分有用的容器。

作用：它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组，能够增加和压缩数据。

vector在C++标准模板库中的部分内容，它是一个多功能的，能够操作多种数据结构和算法的模板类和函数库。

特别注意：

使用vector需要注意以下几点：

1.加入头文件 <vector>

2.如果你要表示的向量长度较长（需要为向量内部保存很多数），容易导致内存泄漏，而且效率会很低；

3.Vector作为函数的参数或者返回值时，需要注意它的写法：

double Distance(vector &a, vector &b) 其中的“&”绝对不能少！！！

一维vector

创建一维vector：

vector<int> nums;    //不指定长度
vector<int> nums(n);  //指定长度为n

添加元素

nums.push_back(1);   //直接从数组末端添加
nums[i]=1;       //直接赋值给第i个位置
nums.insert(nums.begin()+i,a); //在第i+1个元素前插入a

删除元素

nums.resize(nums.size-i);  //直接将数组长度减少，某种意义上删掉了后面i个
nums.pop_back();       //删掉最后一个元素
nums.erase(nums.begin()+i); //删掉第i+1个元素
nums.erase(nums.begin()+i,nums.end()+j);  //删除区间[i,j-1],区间从0开始
nums.clear();        //清空

其它

获取长度：nums.size();

排序(O(nlogn))：sort(nums.begin(),nums.end());

翻转：reverse(nums.begin(),nums.end());

合并两个vector：合并nums1和nums2，并将合并的数组赋值给nums

vector<int> nums1(m),nums2(n);
vector<int> nums;
nums.resize(m+n);
merge(nums1.begin(),nums1.end(),nums2.begin(),nums2.end(),nums);

二维vector

创建M*n二维vector

vector< vector<int> > nums(m,vector<int>(n));  //m*n的二维vector

解释：

定义了一个vector容器，元素类型为vector ，初始化为包含m个vector 对象，每个对象都是一个新创立的vector 对象的拷贝，而这个新创立的vector 对象被初始化为包含n个0。

vector (n)表示构造一个无名且含n个0的vector 对象。

动态创建m*n的二维vector

方法一

vector<vector <int> > nums;3

nums.resize(m);
for(int i=0;i<m;i++) nums[i].resize(n);

方法二

vector<vector <int> > nums;
nums.resize(m,vector<int>(n));

初始化二维数组

vector<vector <int> > nums(m ,vector<int>(n,0));  //m*n的二维vector，所有元素为0

获得二维数组的行数：nums.size();

获得二维数组的列数：nums[0].size()；

数组遍历

int m = nums.size(),n = nums[0].size();
for(int i = 0; i < m; i++){
  for(int j = 0; j < n; j++){
    cout<<nums[i][j]<<endl;
  }
}

用vector还可以用结构体类型哟

以上就是简单讲解c++ vector的详细内容，更多关于c++&vector的资料请关注我们其它相关文章！

赞 (0)

相关推荐

  • C++ 中Vector常用基本操作

    标准库vector类型是C++中使用较多的一种类模板,vector类型相当于一种动态的容器,在vector中主要有一些基本的操作,下面通过本文给大家介绍,具体内容如下所示: (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的. (5)使用迭代器访问元素. vect

  • C++中检查vector是否包含给定元素的几种方式详解

    概述 在编码中经常会遇到一种场景,就是要在数组或列表中查找某个元素是否存在,其实对于这种线性操作,自己实现一个循环来检查是非常简单的事情,那既然这样,为啥还要专门写篇博客来分享呢? 一个最重要的原因就是我们原本就可以用更简洁直观高效的方式去替代手写for循环,这个方式就是使用C++标准库函数. 再啰嗦几句. 通常在面试的时候,为了考察面试者的编码功底,会让其从头实现某些基础的算法,但是在实际开发中,很多东西都有现成的封装.只有把语言.标准库"双剑合璧"才能算是真正的C++.而且据C++

  • 通过代码实例解析c++ vector常用方法

    1. c++ vector 每个元素加上一个特定值 (c++ vector add a constant value for each element) https://stackoverflow.com/questions/4461446/stl-way-to-add-a-constant-value-to-a-stdvector vector<int> x = {0, 30, 80, 100, 120, 150, 190, 220, 250}; //transform可以将函数应用到序列的

  • C++中map和vector作形参时如何给定默认参数?

    map和vector都可以用operator[]进行访问,map是用[]中的数据作为key进行查询,而vector是用[]中的数作为下标进行访问. 如果在用operator[]进行访问的时候出现了越界情况,即map没有这个键值对,或vector的大小小于下标数值,会发生什么情况? struct node{int a{5};}; int main() { map<string,node> m1; cout<<m1["s"].a<<endl; map&l

  • c++ vector模拟实现代码

    vector的介绍 1.vector是表示可变大小数组的序列容器. 2.就像数组一样,vector也采用的连续存储空间来存储元素.也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效.但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理. 3.本质讲,vector使用动态分配数组来存储它的元素.当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间.其做法是,分配一个新的数组,然后将全部元素移到这个数组.就时间而言,这是一个相对代价高的任务,因为每当一个新

  • c++中为什么不提倡使用vector示例详解

    vector< bool> 并不是一个STL容器,不是一个STL容器,不是一个STL容器! 首先vector< bool> 并不是一个通常意义上的vector容器,这个源自于历史遗留问题. 早在C++98的时候,就有vector< bool>这个类型了,但是因为当时为了考虑到节省空间的想法,所以vector< bool>里面不是一个Byte一个Byte储存的,它是一个bit一个bit储存的! 因为C++没有直接去给一个bit来操作,所以用operator[]

  • 关于C++中vector的两个小tips分享

    前言 本来这篇文章标题我想起成<关于 vector 的两个小坑>,后来想想,其实也不算是坑,还是自己对原理性的东西理解的没做那么透彻.工作中遇到的很多问题,后来归根到底都是基础不牢靠. vector 扩容 这个问题很经典了,但还是不小心踩到.有一个需求是要对目标元素进行复制,而目标元素集合是保存在 vector 里面,于是简单思考下就有如下代码(大致含义): void Duplidate(vector<Element>* element_list, Element* element

  • C++ vector容器实现贪吃蛇小游戏

    C++ vector容器实现贪吃蛇小游戏

    本文实例为大家分享了C++ vector容器 实现贪吃蛇,供大家参考,具体内容如下 使用vector容器实现贪吃蛇简化了很多繁琐操作,且相比之前我的代码已经做到了尽量的简洁 技术环节: 编译环境:windows VS2019 需求: 控制贪吃蛇吃食物,吃到一个食物蛇身变长一节,得分增加,撞墙或撞自己则游戏结束. 思路: 创建一个vector容器,容器内存储蛇的每节身体的结构变量,结构变量中保存蛇身体的xy坐标,通过使用vector成员方法不断添加和删除容器中的数据,实现蛇坐标的规律移动,吃到食物

  • C++ vector操作实现

    在c++中,vector是一个十分有用的容器. 作用:它能够像容器一样存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,能够增加和压缩数据. vector在C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库. 特别注意: 使用vector需要注意以下几点: 1.如果你要表示的向量长度较长(需要为向量内部保存很多数),容易导致内存泄漏,而且效率会很低: 2.Vector作为函数的参数或者返回值时,需要注意它的写法: double D

  • c++ vector 常用函数示例解析

    c++ vector 常用函数 Just like arrays, vectors use contiguous storage locations for their elements, which means that their elements can also be accessed using offsets on regular pointers to its elements, and just as efficiently as in arrays. But unlike ar

  • C++ vector使用的一些注意事项

    C++ vector使用的一些注意事项

    1. 初始化 c++ 11以后新增了大括号{}的初始化方式,需要注意与()的区别,如: std::vector<int> vecTest1(5);         //初始化5个元素,每个都是0 std::vector<int> vecTest2{ 5 };       //初始化1个元素,值是5 2.  添加元素:push_back 通过push_back添加新的元素进入vector后,vector的内存有时候会发生变化,这取决于size和capacity大小,当然这些都是系统来

随机推荐