C++ vector用法小记

最近在leetcode上面做题,STL的vector用的甚多,这里稍微的总结下vector的一些常用方法,包括一维的和二维的,暂时能想到的就给记下了。

一维vector

创建一维vector:

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

添加元素

nums.push_back(1);//直接从数组末端添加
nums[i] = 1;//直接赋值给第i个位置

删除元素

nums.resize(nums.size-i); //直接将数组长度减小,某种方式上删掉了后面i个
nums.pop_back();//删掉最后一个元素

数组遍历

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

其他

获得长度: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

动态创建m*n的二维vector

方法一:

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

方法二:

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

动态创建二维数组nums[m][n]

C语言版:

#include<malloc.h>
int **a=(int **)malloc(m*sizeof(int *));
for(int i=0;i<m;i++)
a[i]=(int *)malloc(n*sizeof(int));

C++版:

int **nums=new int*[m];
for(int i=0;i<m;i++) nums[i]=new 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;
    }
}
时间: 2024-11-02 11:57:36

C++ vector用法小记的相关文章

Matlab norm 用法小记

Matlab norm 用法小记 matlab norm (a) 用法以及实例 norm(A,p)当A是向量时norm(A,p)   Returns sum(abs(A).^p)^(1/p), for any 1 <= p <= ∞.norm(A)    Returns norm(A,2)norm(A,inf)   Returns max(abs(A)).norm(A,-inf)   Returns min(abs(A)). 当A是矩阵时n = norm(A) returns the larg

C++ vector用法(转)

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结. 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的. (5)使用迭代器访问元素. vector<int>::iterator it; for(it=vec.begi

bk-02 C++ vector用法 博客园

HappyWorking! 博客园 管理 C++ vector用法 在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结. 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的. (5)使用迭代器访问元素. vector<int

Junit的除了@Test之外的用法小记,超时、异常、参数、suite、mock

成就与否,15%在于个人的才干和技能,而85%在于做人的技术和技巧.和大众融洽地相处,以和谐取悦于人,留意尊重别人的立场,让每个人都觉得自己是重要的,也就得到了讨人喜欢的秘决了. 最近整理代码的时候,总习惯把一些常用的工具类和方法等都写在junit中,这样可以方便于在想用的时候直接copy,在用junit的时候学到了一些比较有用的东西,记录如下: 1.使用junit进行超时测试 @Test(timeout=2000) public void testTimeout() throws Interr

vector用法总结(转载)

一.vector的基本概念 vector是同一种类型的对象的集合,每个对象都有一个对应的整数索引值.和string对象一样,标准库负责管理存储元素的相关内存.我们把vector称为容器,是因为它可以包含其他对象.一个容器中的所有对象都必须是同一种类型的.使用vector之前,必须包含相应的头文件. #include<vector> usingstd::vector; vector是一个类模板(classtemplate),这个类和函数定义可用于不同的数据类型上.因此,我们可以定义保存strin

STL源代码学习--vector用法汇总

一.容器vector 使用vector你必须包含头文件<vector>: #include<vector> 型别vector是一个定义于namespace std内的template: [cpp] view plaincopyprint? template<class _Ty, class _Ax = allocator<_Ty> > 第二个參数定义内存模型. 我们一般採用默认的内存模型. 二.vector的功能 vector模塑出一个动态数组.vector

Java中vector用法整理

ArrayList会比Vector快,他是非同步的,如果设计涉及到多线程,还是用Vector比较好一些 import java.util.*; /** * 演示Vector的使用.包括Vector的创建.向Vector中添加元素.从Vector中删除元素. * 统计Vector中元素的个数和遍历Vector中的元素. */ public class VectorDemo{ public static void main(String[] args){ //Vector的创建 //使用Vector

C++中的vector 用法解析

     一.概述     vector 是C++标准模板库的部分内容,他是一个多功能的,能够操作多种 数据结构和算法 的模板类和函数库.     vector 是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小.  1 //C语言风格 2 int myhouse[100]; 3 //采用vector 4 vector<int> vecmyhouse(100); 当如上定义后,vecmyhouse就可以存放100个int 型的数据了.

【转】 C++ vector用法

在c++中,vector是一个十分有用的容器,下面对这个容器做一下总结. 1 基本操作 (1)头文件#include<vector>. (2)创建vector对象,vector<int> vec; (3)尾部插入数字:vec.push_back(a); (4)使用下标访问元素,cout<<vec[0]<<endl;记住下标是从0开始的. (5)使用迭代器访问元素. vector<int>::iterator it; for(it=vec.begi