热门标签 | HotTags
当前位置:  开发笔记 > 运维 > 正文

C++Vector用法详解

这篇文章主要介绍了C++Vector用法详解,vector是C++标准模版库(STL,StandardTemplateLibrary)中的部分内容,本文详细介绍了它的方方面面,需要的朋友可以参考下

vector是C++标准模版库(STL,Standard Template Library)中的部分内容。之所以认为是一个容器,是因为它能够像容器一样存放各种类型的对象,简单的说:vector是一个能够存放任意类型的动态数组,能够增加和压缩数据。

使用vector容器之前必须加上头文件:#include;

vector属于std命名域的内容,因此需要通过命名限定:using std::vector;也可以直接使用全局的命名空间方式:using namespace std;

vector成员函数

c.push_back(elem)在尾部插入一个elem数据。

代码如下:

vector v;
    v.push_back(1);

c.pop_back()删除末尾的数据。
代码如下:

vector v;
    v.pop_back();

c.assign(beg,end)将[beg,end)一个左闭右开区间的数据赋值给c。

vector v1,v2;
v1.push_back(10);
v1.push_back(20);
v2.push_back(30);
v2.assign(v1.begin(),v1.end());

c.assign (n,elem)将n个elem的拷贝赋值给c。

代码如下:

vector v;
v.assign(5,10);//往v里放5个10

c.at(int index)传回索引为index的数据,如果index越界,抛出out_of_range异常。

vecto v;
cout <

c.begin()返回指向第一个数据的迭代器。

c.end()返回指向最后一个数据之后的迭代器。

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector::iterator it;
for(it = v.begin();it!=v.end();it++){
  cout <<*it <<"\t";
}
cout <

c.rbegin()返回逆向队列的第一个数据,即c容器的最后一个数据。

c.rend()返回逆向队列的最后一个数据的下一个位置,即c容器的第一个数据再往前的一个位置。

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
vector::reverse_iterator it;
for(it = v.rbegin();it!=v.rend();it++){
 cout <<*it <<"\t";
}
cout <

c.capacity()返回容器中数据个数,翻倍增长。

vector v;
v.push_back(1);
cout <

c.clear()移除容器中的所有数据。

vector::iterator it;
for(it = v.begin();it!=v.end();it++){
 cout <<*it <<"\t";
}
v.clear();
for(it = v.begin();it!=v.end();it++){
 cout <<*it <<"\t";
}
cout <

c.empty()判断容器是否为空。

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
if(!v.empty()){
 cout <<"v is not empty!" <

c.erase(pos)删除pos位置的数据,传回下一个数据的位置。

代码如下:

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.erase(v.begin());

c.erase(beg,end)删除[beg,end)区间的数据,传回下一个数据的位置。

代码如下:

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
v.erase(v.begin(),v.end());

c.front()返回第一个数据。

c.back()传回最后一个数据,不检查这个数据是否存在。

代码如下:

vector v;
v.push_back(1);
v.push_back(2);
v.push_back(3);
if(!vec.empty()){
    cout <<“the first number is:” <     cout <<“the last number is:” < }

c.insert(pos,elem) 在pos位置插入一个elem的拷贝,返回插入的值的迭代器。

c.insert(pos,n,elem)在pos位置插入n个elem的数据,无返回值。

c.insert(pos,beg,end)在pos位置插入在[beg,end)区间的数据,无返回值。

代码如下:

vector v;
v.insert(v.begin(),10);
v.insert(v.begin(),2,20);
v.insert(v.begin(),v1.begin(),v1.begin()+2);

c.size()返回容器中实际数据的个数。

c.resize(num)重新指定队列的长度。(往往用来增加vector的长度,小->大 ok 大->小 没用!)

c.reserve()保留适当的容量。

  针对resize()和reserver()做一点分析:

  reserve是容器预留空间,但并不真正创建元素对象,在创建对象之前,不能引用容器内的元素,因此当加入新的元素时,需要用push_back()/insert()函数。

  resize是改变容器的大小,并且创建对象,因此,调用这个函数之后,就可以引用容器内的对象了,因此当加入新的元素时,用operator[]操作符,或者用迭代器来引用元素对象。

  再者,两个函数的形式是有区别的,reserve函数之后一个参数,即需要预留的容器的空间;resize函数可以有两个参数,第一个参数是容器新的大小,第二个参数是要加入容器中的新元素,如果这个参数被省略,那么就调用元素对象的默认构造函数。

  reserve只是保证vector的空间大小(capacity)最少达到它的参数所指定的大小n。在区间[0, n)范围内,如果下标是index,vector[index]这种访问有可能是合法的,也有可能是非法的,视具体情况而定。
     resize和reserve接口的共同点是它们都保证了vector的空间大小(capacity)最少达到它的参数所指定的大小。

c.max_size()返回容器能容量的最大数量。

c1.swap(c2)将c1和c2交换。

swap(c1,c2)同上。

代码如下:

vector v1,v2,v3;
v1.push_back(10);
v2.swap(v1);
swap(v3,v1);

vectorc;创建一个空的vector容器。

vector c1(c2);复制一个vector。

vector c(n);创建一个vector,含有n个数据,数据均以缺省构造产生,即全0;

vector c(n,elem)创建一个vector,含有n个elem的拷贝数据。

vector c(beg,end)创建一个以[beg,end)区间的vector。

~vector()   销毁所有数据,施放内存。

压缩一个臃肿的vector

很多时候大量的删除数据,或者通过使用reserver(),结果vector的空间远远大于实际的需要。所以需要压缩vector到它的实际大小。resize()能增加vector的大小。clear()仅仅移除容器内的数据,不能改变capacity()的大小,所以对vector进行压缩非常重要。

测试一下clear()函数:

代码如下:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include
#include
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    vector::iterator it;
    cout <<"clear before:" <<" ";
    for(it=v.begin();it!=v.end();it++){
        cout <<*it <<"\t";
    }
    cout <     cout <<"clear before capacity:" <     v.clear();
    cout <<"after clear:" <<" ";
    for(it=v.begin();it!=v.end();it++){
        cout <<*it <<"\t";
    }
    cout <     cout <<"after clear capacity:" <     return 0;
}

结果:

代码如下:

clear before: 1    2    3   
clear before capacity:4
after clear:
after clear capacity:4

为什么这里打印的capacity()的结果是4不做详细解释,请参考上面关于capacity的介绍。 通过结果,我们可以看到clear()之后数据全部清除了,但是capacity()依旧是4。

假设:我们通过原本的vector来创建一个新的vector,让我们看看将会发生什么?

代码如下:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include
#include
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout <<"v.capacity()" <    
    vector v1(v);
    cout <<"v1.capacity()" <     return 0;
}

结果:

代码如下:

v.capacity()4
v1.capacity()3

可以看出,v1的capacity()是v的实际大小,因此可以达到压缩vector的目的。但是我们不想新建一个,我们想在原本的vector(即v)上进行压缩,那么借鉴上面的方式思考另一种方式。

假设:我们通过swap函数把v1交换回v,看看会发生什么?

代码如下:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include
#include
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout <<"v.capacity()" <    
    vector v1(v);
    cout <<"v1.capacity()" <    
    v.swap(v1);
    cout <<"v.swap(v1).capacity()" <     return 0;
}

结果:

代码如下:

v.capacity()4
v1.capacity()3
v.swap(v1).capacity()3

可以看出,v.capacity()变成了3,目的达到。但是代码给人感觉繁琐臃肿,我们从新考虑一种新的写法,采用匿名对象来代替v1这个中间对象:vector (v).swap(v);

测试:

代码如下:

//
//  vector.cpp
//  vector
//
//  Created by scandy_yuan on 13-1-7.
//  Copyright (c) 2013年 Sam. All rights reserved.
//

#include
#include
using namespace std;
int main(int argc, const char * argv[])
{

    // insert code here...
    vector v;
    v.push_back(1);
    v.push_back(2);
    v.push_back(3);
    cout <<"v.capacity()" <    
    vector (v).swap(v);
    cout <<"v.capacity()" <     return 0;
}

结果:

代码如下:

v.capacity()4
v.capacity()3

可以看到 v.capacity()由4编程了3,目的达到。

之前没有关注C++11,感谢@egmkang,确实在C++11中已经提供了shrink_to_fit()函数实现vector的压缩。

如下:

代码如下:

#include
#include
int main()
{
    std::vector v;
    std::cout <<"Default-constructed capacity is " <     v.resize(100);
    std::cout <<"Capacity of a 100-element vector is " <     v.clear();
    std::cout <<"Capacity after clear() is " <     v.shrink_to_fit();
    std::cout <<"Capacity after shrink_to_fit() is " < }

结果:

代码如下:

Default-constructed capacity is 0
Capacity of a 100-element vector is 100
Capacity after clear() is 100
Capacity after shrink_to_fit() is 0


推荐阅读
  • 在计算机技术的学习道路上,51CTO学院以其专业性和专注度给我留下了深刻印象。从2012年接触计算机到2014年开始系统学习网络技术和安全领域,51CTO学院始终是我信赖的学习平台。 ... [详细]
  • Linux 系统启动故障排除指南:MBR 和 GRUB 问题
    本文详细介绍了 Linux 系统启动过程中常见的 MBR 扇区和 GRUB 引导程序故障及其解决方案,涵盖从备份、模拟故障到恢复的具体步骤。 ... [详细]
  • 本文介绍了如何使用jQuery根据元素的类型(如复选框)和标签名(如段落)来获取DOM对象。这有助于更高效地操作网页中的特定元素。 ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 本文基于刘洪波老师的《英文词根词缀精讲》,深入探讨了多个重要词根词缀的起源及其相关词汇,帮助读者更好地理解和记忆英语单词。 ... [详细]
  • 本文将详细介绍如何使用剪映应用中的镜像功能,帮助用户轻松实现视频的镜像效果。通过简单的步骤,您可以快速掌握这一实用技巧。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • 本文介绍如何在 Xcode 中使用快捷键和菜单命令对多行代码进行缩进,包括右缩进和左缩进的具体操作方法。 ... [详细]
  • 如何在PHPcms网站中添加广告
    本文详细介绍了在PHPcms网站后台添加广告的方法,涵盖多种常见的广告形式,如百度广告和Google广告,并提供了相关设置的步骤。同时,文章还探讨了优化网站流量的SEO策略。 ... [详细]
  • 当iOS设备越狱后,某些插件可能会导致系统崩溃(白苹果)。此时,可以通过进入安全模式来排查并删除有问题的插件。本文将详细介绍如何通过特定按键组合进入不加载MobileSubstrate的安全模式,并提供相关背景知识。 ... [详细]
  • 在Linux系统中配置并启动ActiveMQ
    本文详细介绍了如何在Linux环境中安装和配置ActiveMQ,包括端口开放及防火墙设置。通过本文,您可以掌握完整的ActiveMQ部署流程,确保其在网络环境中正常运行。 ... [详细]
  • C++: 实现基于类的四面体体积计算
    本文介绍如何使用C++编程语言,通过定义类和方法来计算由四个三维坐标点构成的四面体体积。文中详细解释了四面体体积的数学公式,并提供了两种不同的实现方式。 ... [详细]
  • 本文介绍如何通过Windows批处理脚本定期检查并重启Java应用程序,确保其持续稳定运行。脚本每30分钟检查一次,并在需要时重启Java程序。同时,它会将任务结果发送到Redis。 ... [详细]
  • 如何优化2060显卡设置以提升《Apex英雄》游戏体验
    《Apex英雄》作为一款热门的战术竞技游戏,吸引了大量玩家。本文将探讨如何通过优化GeForce RTX 2060显卡设置,确保在《Apex英雄》中获得最佳性能和流畅的游戏体验。 ... [详细]
  • 本章将深入探讨移动 UI 设计的核心原则,帮助开发者构建简洁、高效且用户友好的界面。通过学习设计规则和用户体验优化技巧,您将能够创建出既美观又实用的移动应用。 ... [详细]
author-avatar
千语千寻2012_501
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有