vector 详细用法 C++

最新推荐文章于 2024-03-07 21:48:19 发布
最新推荐文章于 2024-03-07 21:48:19 发布
阅读量4w 收藏 137
点赞数 24
分类专栏： C/C++语言知识点 文章标签： vector vector接口函数
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/sangyongjia/article/details/51122965
版权

       使用STL的三个境界：能用，明理，能扩展。本文属于第一个境界，如果结合了《STL源码解析》，则达到了第二个境界，如果项目中有需要，对STL进行了扩展则就达到了第三个境界！如果希望深刻理解vector的这些个成员函数，最好的办法是详细了解其内部实现，《STL源码解析》是个好途径！当然，也可以直接看编译器自带的<vector>的源码。

       vector是C++标准模板库中的部分内容，vector之所以被认为是一个容器，是因为它能够像容器一样存放各种类型的对象，简单地说，vector是一个能够存放任意类型的动态数组。
       为了使用vector，必须包含头文件<vector>。另，vector属于std命名空间，因此需要通过命名限定，可以有如下三种方式，后两种方式更好，因为未引入的无关的内容。（依稀记的《Effective C++》的某个条款这个提过！）
using namespace std;
using namespace std::vector;
std::vector<int> vec;


现在以 std::vector<int> vec为例，描述相关函数的功能！

第一部分：

vec.begin()//指向迭代器中第一个元素。 
vec.end()//指向迭代器中末端元素的下一个，指向一个不存在元素。		
vec.push_back(elem)		//在尾部加入一个数据。
vec.pop_back()			//删除最后一个数据。
vec.capacity()	//vector可用空间的大小。
vec.size()//返回容器中数据个数。
vec.empty()	//判断容器是否为空。
vec.front()		//传回第一个数据。
vec.back()	//传回最后一个数据，不检查这个数据是否存在。
vec.at(index)	//传回索引idx所指的数据，如果idx越界，抛出out_of_range。
vec.clear()	//移除容器中所有数据。
vec.erase(iterator)	//删除pos位置的数据，传回下一个数据的位置。
vec.erase(begin,end)	//删除[beg,end)区间的数据，传回下一个数据的位置。注意：begin和end为iterator
vec.insert(position,elem)	//在pos位置插入一个elem拷贝，传回新数据位置。
vec.insert(position,n,elem)	//在pos位置插入n个elem数据，无返回值。
vec.insert(position,begin,end)	//在pos位置插入在[beg,end)区间的数据，无返回值。

以下代码验证上述这些常用函数的功能： 

#include<vector>
#include<iostream>

using namespace std;


int main()
{
    vector<int> vec(3,0);
    vector<int>::iterator iter;
    vector<int>::iterator begin=vec.begin();
    vector<int>::iterator end=vec.end();
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t i=0;
        cout<<*iter<<",";
        i++;
    }
    cout<<endl;
    cout<<"size:"<<vec.size()<<endl;
    cout<<"capacity:"<<vec.capacity()<<endl;
//
    cout<<endl;
    vec.push_back(1);
    vec.push_back(2);

    begin=vec.begin();
    end=vec.end();
    cout<<"push back 1 and 2 based on above;vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t j=0;
        cout<<*iter<<",";
        j++;
    }
    cout<<endl;
    cout<<"size:"<<vec.size()<<endl;
    cout<<"capacity:"<<vec.capacity()<<endl;
//
    cout<<endl;
    vec.pop_back();

    begin=vec.begin();
    end=vec.end();
    cout<<"pop one element based on above;vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t k=0;
        cout<<*iter<<",";
        k++;
    }
    cout<<endl;
    cout<<"size:"<<vec.size()<<endl;
    cout<<"capacity:"<<vec.capacity()<<endl;
/
    begin=vec.begin();
    end=vec.end();
    cout<<endl;
    if(vec.empty())
    {
        cout<<"vec is empty"<<endl;
    }
    else
    {
        cout<<"vec is not empty"<<endl;
    }
/  
    cout<<endl;
    cout<<"based on the above:"<<endl;
    cout<<"     vec.front():"<<vec.front()<<endl;
    cout<<"     vec.back():"<<vec.back()<<endl;
    begin=vec.begin();
    end=vec.end();
    cout<<"     size:"<<vec.size()<<endl;
    cout<<"     capacity:"<<vec.capacity()<<endl;
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t l=0;
        cout<<*iter<<",";
        l++;
    }
    cout<<endl;

    cout<<endl;
    cout<<"call at(),based on the above:"<<endl;
    cout<<"     vec.at():"<<vec.at(3)<<endl;
    begin=vec.begin();
    end=vec.end();
    cout<<"     size:"<<vec.size()<<endl;
    cout<<"     capacity:"<<vec.capacity()<<endl;
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t m=0;
        cout<<*iter<<",";
        m++;
    }
    cout<<endl;
//
    cout<<endl;
    cout<<"call clear(),based on the above:"<<endl;
    vec.clear();
    begin=vec.begin();
    end=vec.end();
    cout<<"     size:"<<vec.size()<<endl;
    cout<<"     capacity:"<<vec.capacity()<<endl;
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t m=0;
        cout<<*iter<<",";
        m++;
    }
    cout<<endl;
//
    cout<<endl;
    for(int i=1;i<8;i++)
    {
        vec.push_back(i);
    }
    cout<<"push_back 1,2,3,4,5,6,7 based on above;vec:";
    begin=vec.begin();
    end=vec.end();
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t m=0;
        cout<<*iter<<",";
        m++;
    }

    cout<<endl;
    vec.erase(vec.begin()+2);
    cout<<"call vec.erase(3),vec:";
    begin=vec.begin();
    end=vec.end();
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t m=0;
        cout<<*iter<<",";
        m++;
    }
    cout<<endl;
    cout<<"     size:"<<vec.size()<<endl;
    cout<<"     capacity:"<<vec.capacity()<<endl;
//
    cout<<endl;
    vec.erase(vec.begin()+1,vec.begin()+3);
    cout<<"call vec.erase(1,3),vec:";
    begin=vec.begin();
    end=vec.end();
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t m=0;
        cout<<*iter<<",";
        m++;
    }
    cout<<endl;
    cout<<"     size:"<<vec.size()<<endl;
    cout<<"     capacity:"<<vec.capacity()<<endl;
    return 1;<span style="font-family: Arial, Helvetica, sans-serif;">}</span>

输出结果如下：


vector中v[i]与v.at(i)的区别：参见：http://www.cnblogs.com/zhuyf87/archive/2012/12/06/2805579.html

void f(vector<int> &v)
{
  v[0];    // A
  v.at[0];  // B
}

      如果v非空，A行和B行没有任何区别。如果v为空，B行会抛出std::out_of_range异常，A行的行为未定义。
      c++标准不要求vector<T>::operator[]进行下标越界检查，原因是为了效率，总是强制下标越界检查会增加程序的性能开销。设计vector是用来代替内置数组的，所以效率问题也应该考虑。不过使用operator[]就要自己承担越界风险了。如果需要下标越界检查，请使用at。

第二部分：

assign函数原型及功能：
void assign(const_iterator first,const_iterator last); //功能：将区间[first,last)的元素赋值到当前的vector中，当前vector会清除掉容器中之前的内容。
void assign(size_type n,const T& x = T()); //功能：赋n个值为x的元素到当前vector中，当前vector会清除掉容器中之前的内容。

以下函数验证assign函数的功能：

#include <vector>
#include <iostream>
using namespace std;
int main( )
{
    vector<int> v1, v2, v3;
    vector<int>::iterator iter;
    for(int i=10; i<60; i+=10)
    {
        v1.push_back(i);
    }
    v2.push_back(1);
    v2.push_back(2);

    cout << "v1 = " ;
    for (iter = v1.begin(); iter != v1.end(); iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    cout << "v2 = ";
    for (iter = v2.begin(); iter != v2.end(); iter++)
        cout << *iter << " ";
    cout << endl;


    v1.assign(v2.begin(), v2.end());
    cout << "v2 = ";
    for (iter = v2.begin(); iter != v2.end(); iter++)
        cout << *iter << " ";
    cout << endl;
    v3=v1;
    v3.assign(4,3) ;
    cout << "v3 = ";
    for (iter = v3.begin(); iter != v3.end(); iter++)
        cout << *iter << " ";
    cout << endl;
    return 0;
}
运行结果如下：

第三部分：

vec.rbegin()//传回一个vector的最后一个数据的指针。
vec.rend()// 传回一个vector的第一个数据前一个位置的指针。？
验证代码如下： 
#include <vector>
#include <iostream>
using namespace std;
int main( )
{
    vector<int> v1, v2, v3;
    vector<int>::iterator iter;
    for(int i=10; i<60; i+=10)
    {
        v1.push_back(i);
    }
    v2.push_back(1);
    v2.push_back(2);

    cout << "v1 = " ;
    for (iter = v1.begin(); iter != v1.end(); iter++)
    {
        cout << *iter << " ";
    }
    cout << endl;

    cout << "v2 = ";
    for (iter = v2.begin(); iter != v2.end(); iter++)
        cout << *iter << " ";
    cout << endl;
    vector<int>::reverse_iterator r_iter;
    cout << "v1 in reverse ";
    for (r_iter = v1.rbegin(); r_iter != v1.rend(); r_iter++)
        cout << *r_iter << " ";
    cout << endl;
    cout<<"v1.rbegin():"<<*v1.rbegin()<<endl;
    cout<<"v1.rbegin():"<<(*(v1.rbegin()--))<<endl;
    cout<<"v1.rend()--:"<<*(v1.rend()--)<<endl;

    cout<<"v1.rend()++:"<<*(v1.rend()++)<<endl;

    return 0;
}
输出结果为：



        此处有个疑问：对(*(v1.rbegin()++))、(*(v1.begin()++))、(*(v1.rbegin()--))、(*(v1.begin()--))均没达到预期，需要看下其内部究竟是怎么实现的！

        另外，注意：企图直接打印迭代器，编译是通不过的！eg:cout<< v1.begin();

第四部分：

vec.resize(num)//重新指定vector的长度。
vec.resize(num,value)//重新指定vector的长度。并设定新增的元素的值
当需要以vec[size+1]=vec[j];的方式对超过vector的size赋值时，都需要先调用下resize()函数，如果直接对超出vector.size()的位置赋值，编译不能通过！
如上所示，一种是仅仅设定size，另一种即设定size也设定value;其实resize函数就是重新设定finish指针。如果在调用resize函数时，发现vector没有剩余的空间了，则会以当前的size为基础，申请开辟2倍的空间。（开辟空间，拷贝，释放原有空间的过程）

第五部分： 

vec.swap(vec1)//
swap(vec,vec1)//


#include<vector>
#include<iostream>

using namespace std;

int main()
{
    vector<int> vec(3,0);
    vector<int>::iterator iter;
    vector<int>::iterator begin=vec.begin();
    vector<int>::iterator end=vec.end();
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t i=0;
        cout<<*iter<<",";
        i++;
    }
    cout<<endl;
    vec.push_back(7);
    cout<<"size:"<<vec.size()<<endl;
    cout<<"capacity:"<<vec.capacity()<<endl;
    vector<int>(vec).swap(vec);
    cout<<"vector<int>(vec)-swap-capacity:"<<vec.capacity()<<endl;
    cout<<"vector<int>(vec)-swap-size:"<<vec.size()<<endl;


    {
        vector<int> temp(vec);
        temp.swap(vec);
        cout<<"temp-swap-capacity:"<<vec.capacity()<<endl;
        cout<<"temp-swap-size:"<<vec.size()<<endl;
    }


    vector<int>().swap(vec);
    cout<<"vector<int>()-swap-capacity:"<<vec.capacity()<<endl;
    cout<<"vector<int>()-swap-size:"<<vec.size()<<endl;
     return 1;
}
输出结果为： 


#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;


int main()
{
    vector<int> vec(3,0);
    vector<int>::iterator iter;
    vector<int>::iterator begin=vec.begin();
    vector<int>::iterator end=vec.end();
    cout<<"vec:";
    for(iter=begin; iter!=end; iter++)
    {
        static std::size_t i=0;
        cout<<*iter<<",";
        i++;
    }
    cout<<endl;
    vec.push_back(7);
    cout<<"vec size:"<<vec.size()<<endl;
    cout<<"vec capacity:"<<vec.capacity()<<endl;

    vector<int> vec1(3,1);
    vec1.push_back(6);
    cout<<"vec1 size:"<<vec1.size()<<endl;
    cout<<"vec1 capacity:"<<vec1.capacity()<<endl;

    swap(vec,vec1);
    begin=vec.begin();
    end=vec.end();
    cout<<"after swap vec:";
    for(iter=begin; iter!=end; iter++)
    {
        cout<<*iter<<",";
    }
    cout<<"vec size after swap():"<<vec.size()<<endl;
    cout<<"vec capacity after swap():"<<vec.capacity()<<endl;

    begin=vec1.begin();
    end=vec1.end();
    cout<<"after swap vec1:";
    for(iter=begin; iter!=end; iter++)
    {
        cout<<*iter<<",";
    }
    cout<<"vec1 size after swap():"<<vec1.size()<<endl;
    cout<<"vec1 capacity after swap():"<<vec1.capacity()<<endl;
    return 0;
}
输出结果为：

该结果表明<algorithm>中的函数swap()，只是交换两个vector中的内容，其原本的size和capacity均不做改变！

vec.reserve()//设定capacity的值，如果小于原本的capacity的值则保持为原本的capacity的值。

以下为显而易见的操作：
operator[]：//此函数返回的是容器中指定位置的一个引用。
operattor*：//指针的取址操作

若干种创建方式（vector的构造函数）
vector<type> vec
vector<type> vec(vec1)
vector<type> vec=vec1
vector<type> vec(n)
vector<type> vec(n,elem)
vector<type> vec(begin,end)
vector<type> vec{a,b,c,……}
vector<type> vec={a,b,c,……}

一座青山
关注
  • 24
    点赞
  • 踩
  • 137
    收藏
    觉得还不错? 一键收藏
  • 3
    评论
专栏目录
C++ vector的用法小结
12-31
c++ vector用法 C++内置的数组支持容器的机制，但是它不支持容器抽象的语义。要解决此问题我们自己实现这样的类。在标准C++中，用容器向量（vector）实现。容器向量也是一个类模板。 标准库vector类型使用需要的...
对STL中vector容器的所有操作整理
imansmallapple的博客
05-01 132
#include<vector> #include<string> #include<iostream> #include<algorithm>//标准算法头文件 using namespace std; void myPrint(int val) { cout << val << endl; } //test01: 存放内置数据类新 //test02: 存放自定义数据类型 //test03: 存放自定义数据类型的指针 //te...
Java基础之集合体系,ArrayList, LinkedList和Voctor区别, List 和 Map、Set 的区别
啊策策大数据社区
12-14 340
1. Java中的集合 集合类存放于 Java.util 包中，主要有 3 种：set(集）、list(列表包含Queue）和 map(映射)。 Iterator：迭代器，可以通过迭代器遍历集合中的数据 Collection：Collection 是集合 List、Set、Queue 的最基本的接口。 Map：是映射表的基础接口 接下来我们详细介绍下每个接口和实现类~ 1.1 Iterato...
C++ Vector详解
最新发布
lim6ere的博客
03-07 1206
在本篇文章中，我们将会学到关于C++中vector的使用方法其中包括成员函数（构造，析构），迭代器相关的知识，容量（size,resize,capacity,reverse）,以及vector的增删查改单独定义一个vector：上面这个定义其实相当于是一维数组name[size]，只不过其size可以根据需要进行变化，这就是“变长数组”的名字的由来。
c++使用vector创建二维数组的方法
qq_43538607的博客
02-28 211
vector 创建二维数组
Java面试题第二弹
HeDashuaithan的博客
12-15 92
1.switch 是否能作用在 byte 上，是否能作用在 long 上，是否能作用在 String 上?(2017-11-14-wl) Java5 以前 switch(expr)中，expr 只能是 byte、short、char、int。从 Java 5 开始，Java 中引入了枚举类型， expr 也可以是 enum 类型。 2.数组有没有 length() 方法？String 有没有 length() 方法？ 数组没有 length()方法，而是有 length 的属性。String 有 lengt
vector用法总结
qq_33672321的博客
03-04 488
介绍 vector是表示可变大小数组的序列容器。 就像数组一样，vector也采用的连续存储空间来存储元素。也就是意味着可以采用下标对vector的元素进行访问，和数组一样高效。但是又不像数组，它的大小是可以动态改变的，而且它的大小会被容器自动处理。 本质讲，vector使用动态分配数组来存储它的元素。当新元素插入时候，这个数组需要被重新分配大小为了增加存储空间。其做法是，分配一个新的数组，...
C++向量voctor的详细用法
weixin_42917994的博客
08-19 2085
顺序访问vector的方式 - vector是向量类型，他可以容纳各种类型的数据，如若干个整数，所以被称为容器，使用时需要包涵#include的头文件 一，vector的初始化，有5种方法： 1.vectora(10);//定义了10个整型元素的向量,(尖括号中是类型名，可以是任何类型)，但没有给出初值，他的值是不确定的。 2.vectora(10,1);//定义了10个整型元素的向量，...
C++ vector的用法（整理）
djjqoll1841的博客
12-07 2167
vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，所以称其为容器。vector 是C++ STL的一个重要成员，使用它时需要包含头文件： #include<vector>; 一、vector 的初始化：可以有五种方式,举例说明如下： (1) vector<int> a(10); //定义了10个整型元素的向量（尖括号中为元...
vector用法总结(定义，操作，方法，注意点)
一蒙小子的专栏
04-16 5144
前一篇日志中，我们记述了利用面向对象中的多态性实现画圆和画方形的操作。今天把其中的涉及到的知识点vector作一个总结，以作记忆。 http://blog.163.com/zhoumhan_0351/blog/static/399542272010225104536463 一、vector的基本概念 vector是同一种类型的对象的集合，每个对象都有一个对应的整数索引值。和strin
STL容器——vector的基本操作
weixin_53986026的博客
07-11 1568
前言C++ STL是一个非常强大的容器库，其中动态数组vector是最方便的容器之一。接下来介绍vector的一些基本操作，其主要操作依然是“增 删 改 查”：vector 是向量类型，它可以容纳许多类型的数据，如若干个整数，本文中以存储整形为例。对vector的初始化有以下几种常用方式，只需熟练掌握红色标注即可：待补充ing……详情看总结部分vector还包含着各种功能的函数，总结如下（部分）：.........
C++ Vector用法详解
09-03
主要介绍了C++ Vector用法详解,vector是C++标准模版库(STL,Standard Template Library)中的部分内容,本文详细介绍了它的方方面面,需要的朋友可以参考下
C++中vector的用法实例解析
09-04
主要介绍了C++中vector的用法,详细描述了vector的各种常见的用法及注意事项,需要的朋友可以参考下
C++ 数组（vector）常用操作总结
热门推荐
Flag_ing的博客
03-09 8万+
目录 0、vector数组 与 内置数组 1、vector对象的定义和初始化方式 2、vector 常用操作 3、使用迭代器的遍历、插入、删除操作 4、vector 元素的重排操作（排序、逆序等） 5、vector 数组的内存分配机制 0、vector数组 与 内置数组 一般来说，我们在使用 C++ 编程时会将 vector 类型的数据与类似于使用 a[N] 定义的内置数组统称为数组，两者是很类似的数据结构，在一般的任务中使用 vector数组 与使用内置数组通常没有什么区别。两者的区别主要
voctor
小加的博客
02-26 799
Vector 可实现自动增长的对象数组。 (线程安全，内部通过数组实现)java.util.vector提供了向量类(Vector)以实现类似动态数组的功能。 创建了一个向量类的对象后，可以往其中随意插入不同类的对象，即不需顾及类型也不需预先选定向量的容量，并可以方便地进行查找。对于预先不知或者不愿预先定义数组大小，并且需要频繁地进行查找，插入，删除工作的情况，可以考虑使用向量类。...
Voctor的使用
xiaochen_从入门到实战
11-26 463
Voctor的使用 package com.etc.chapater; import java.util.Enumeration; import java.util.Vector; /* * Vector集合的使用 * */ public class Demo01 { public static void main(String[] args) { //创建集合 Vector vector = new Vector(); //添加元素
【C++】vector的基本使用
The porters of knowledge
02-28 2305
vector在vs和g++的扩容机制，缩容和扩容函数的设计理念，对于异地扩容的加深理解，vector和malloc对比实现动态开辟的二维数组，增加对于迭代器的使用…
C++ 简析容器Vector
GuoBen_的博客
04-01 1315
向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能够存放各种类型的对象。可以简单的认为，向量是一个能够存放任意类型的动态数组。 一、基本概念向量（Vector）是一个封装了动态大小数组的顺序容器（Sequence Container）。跟任意其它类型容器一样，它能...
C++中的vector的详细用法
weixin_63246738的博客
07-17 2万+
c++的vector用法
vector用法c++
09-09
vector是C++标准库中的一个容器类，可以动态地存储和操作一组元素。它提供了许多方便的方法来管理元素的插入、删除和访问等操作。...你可以参考C++标准库文档或其他教程来进一步了解vector的详细用法。

“相关推荐”对你有帮助么？

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值