详解C++中的vector容器及用迭代器访问vector的方法

vector

vector是相同类型对象的集合。集合中的每个对象有个对应的索引。vector常被称为容器(container)。
为了使用vector，需要：

#include <vector>
using std::vector;

vector是一个类模版(class template)。C++有函数模版和类模版。模版本身不是函数或类，必须通过指定 类型让编译器去实例化(instantiation)它。比如vector<int> ivec。
vector是模版，不是类型。从vector得到的类型要包含元素的类型。
早期C++定义vector的元素是vector是，最后一个闭括号前必须有一个空格，如vector<vector<int> >。但是C++ 11不要求这样。
定义和初始化vectors

最常有的定义vectors的方法如下：

方法 解释
vector v1 默认初始化，v1是空的
vector v2(v1) v2有v1每个元素的拷贝
vector v2 = v1 等价于v2(v1)｜
vector v3(n, val) v3有n个val
vector v4(n) v3有n个元素，每个元素是value-initialized
vector v5{a, b, c, ...} v5的元素即a, b, c, ...
vector v5 = {a, b, c, ...} 等价于v5{a, b, c, ...}

需要注意的是，最常用使用vector的方法就是定义一个起初为空的vector，即vector<T> v，在运行时指定元素。
vector的列表初始化(list initializing)

上面使用花括号(curly brace)的方法是列表初始化，是C++ 11引入的。
比如,

vector<string> articles = {"an", "a", "the"};

我们看到C++有很多初始化的方式，很多情况下它们是可以互换的，但有些时候初始化的形式是不能换的：
当使用拷贝初始化形式(即使用=)，只能提供单个初始化器
当提供in-class初始化，只能是拷贝初始化或者花括号
列表初始化只能使用花括号，不能是圆括号
有关value-initialized

前面提到vector<int> ivec(10)这种只指定元素个数的初始化方法，每个元素是value-initialized。即：
对内置类型，值为0
对类类型，使用默认初始化
花括号，圆括号

vector<int> v1(10); // 10个元素，都是0
vector<int> v1{10}; // 1个元素，是10
vector<int> v1{10, 1}; // 2个元素，分别是10， 1
vector<int> v1(10, 1); // 10个元素，都是1

需要注意的是，使用{}并不一定就是列表初始化；它表示： 如果可能的话，使用列表初始化。

vector<string> v5{"hi"}; // ok, list initialization
vector<string> v6("hi"); // error: cann't construct vector from string lieral
vector<string> v7{10}; // has ten default-initialized value.

上面的v7就使用花括号指定个数，而不是列表初始化。
向vector添加元素

使用push_back方法。
重要概念：vector高效增长:
标准要求vector的实现能够在运行时高效添加。如果在定义vector时指定了大小，就显得没必要，甚至导致 差的性能。总之，一般直接开始定义一个空的vector。
另外，我们要确保即使循环改变了vector的大小，循环也是正确的。因此，不能在range for里面向vector添加元素。
其它的vector操作

最常用的操作有：

方法
v.empty()
v.size()
v.push_back(t)
v[n]
==, !=, <, <=, >, >=

类似的，v.size()返回的类型也是size_type的。需要注意的是，模版类的类型始终是包括元素类型的，

vector<int>::size_type // ok
vector::size_type // error

关于下标访问，它只能访问已经存在的元素，不会添加。

vector<int> ivec;
cout << ivec[0]; // error

for (decltype(ivev.size()) ix = 0; ix != 10; ix++)
  ivec[ix] = ix; // disaster: has no element

迭代器
尽管我们可以使用下标来访问字符串中的字符或vector的元素，但更一般的机制是使用迭代器(iterator)。
所有的容器都支持迭代器，但仅少数几个支持下标操作。
合法的迭代器：

  • 指示某个元素
  • 指示最后一个元素的下一个位置
  • 其它的迭代器都是不合法的。
  • 使用迭代器

使用begin和end成员函数。

// b 指示第一个元素；e 指示最后一个元素的下一个位置
auto b = v.begin(), e = v.end();

一般我们不必关心迭代器的准确类型，所以直接使用auto。
end返回的迭代器一般被称为off-the-end迭代器，或者缩写为end迭代器。
显然，如果一个容器为空，begin返回的和end返回的相同。
迭代器的操作

| 方法 | 解释 | | iter | 返回指示元素的引用 | | iter->mem ｜ 解引用iter，并获取名字为mem的成员，等价于 (iter).mem | | ++iter | 增加iter，指示下一个 | | --iter | 减小iter，指示前一个 | | == , != | 比较 |
下面是把遇到空白字符前的字符转成大写。

for(auto it = s.begin(); it != s.end() && !isspace(*it); ++it)
  *it = toupper(*it);

熟悉C或者Java语言的人可能需要习惯C++里面for循环一般都是使用!=结束，而不是使用<。 这是因为，所有的容器的迭代器都定义了!=和==方法；而绝大部份迭代器没有<方法。通过使用!=，我们可以不必 关心处理容器的准确类型。
迭代器的类型

就像我们不知道vector或string的size_type的准确类型，我们一般也不知道迭代器的准确类型。
库类型的迭代器定义了iterator和const_iterator两种类型。

vector<int>::iterator it; // 可读，可写
vector<int>::iterator it2; // 可读，可写
vector<int>::const_iterator it3; // 可读，不能写

const_iterator的行为类似一个const指针。就像const指针，const_iterator不能修改所指示的元素。如果 一个vector或者字符串是const的，那么只能使用const_iterator。
如果对象是const的，那么begin和end返回的就是const_iterator；如果对象不是const的，返回的就是iterator。 但这种行为有时不是我们想要的，即针对非const对象，我们也希望得到const_iterator。C++ 11引入了两个新的函数， cbegin和cend解决了这一问题。

auto it3 = v.cbegin();

解引用和访问成员

当对迭代器解引用时，得到的是其指示的对象。如果该对象是个类类型的，我们可能要访问其的成员。举个例子，一个字符串的vector可能想知道 给定元素是否为空，可以使用(*it).empty()。
需要注意的是，(*it).empty()这个括号是必须的。否则，点操作符直接作用于it。因此，*it.empty()是错误的。
为了简化这种表示，语言定义了箭头操作符(->)，它把解引用和成员访问组合为一个符号，即it->empty()。
迭代器的算术

自增与自减是所有迭代器都支持的操作。
而对于string和vector的迭代器，还支持额外的算术操作。
| 方法 | | iter + n | | iter - n | | iter1 += n | | iter2 -= n | | iter1 - iter2 | | >, >=, <, <= |
比如，计算vector中间位置，

auto mid = vi.begin() + vi.size() / 2;

需要注意的是，迭代器的相加是不合法的。

赞 (0)

相关推荐

  • c++中vector&lt;int&gt;和vector&lt;int*&gt;的用法区别

    在使用STL容器(比如map.list.vector等)的时候,是用放一个对象还是放一个对象指针,即是用vector<int>还是vector<int*>,这里的vector可以换成其他的容器,int可以换成其他基本类型,也可以自定义的数据结构或类. 首先,要说明的是,这两种方式,怎么用都可以实现功能,把一组整型数放到容器里.先看看两种方式在使用的时候的区别. 1.vector<int> 复制代码 代码如下: vector<int> vecTemp;for

  • C++ vector的用法小结

    c++ vector用法 C++内置的数组支持容器的机制,但是它不支持容器抽象的语义.要解决此问题我们自己实现这样的类.在标准C++中,用容器向量(vector)实现.容器向量也是一个类模板. 标准库vector类型使用需要的头文件:#include <vector>.vector 是一个类模板.不是一种数据类型,vector<int>是一种数据类型.Vector的存储空间是连续的,list不是连续存储的. 一. 定义和初始化 vector< typeName > v1

  • 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类的用法及特性

    //<vector> template < class T, class Alloc = allocator<T> > class vector; 向量(Vector)是一个封装了动态大小数组的顺序容器(Sequence container).跟任意其它类型容器一样,它能够存放各种类型的对象.可以简单的认为,向量是一个能够存放任意类型的动态数组. vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为

  • C++中vector容器的常用操作方法实例总结

    1 获得容器最后一个元素  ------ 使用 back或rbegin 取得 // back.rbegin 有常量和引用两种形式 std::vector<int> myVector; myVector.back()=3; std::vector<int>::reverse_iterator tailIter; tailIter=myVector.rbegin(); *tailIter=3 2 删除某元素 需要删除某位置的元素,应使用iterator遍历, 不应使用at(i) 方式遍

  • C++中vector的用法实例解析

    本文实例展示了C++中的vector用法,分享给大家供大家参考.具体如下: 一.概述 vector是C++标准模板库中的部分内容,它是一个多功能的,能够操作多种数据结构和算法的模板类和函数库.vector是一个容器,它能够存放各种类型的对象,简单地说,vector是一个能够存放任意类型的动态数组,可以动态改变大小. 例如: // c语言风格 int myHouse[100] ; // 采用vector vector<int> vecMyHouse(100); 当如上定义后,vecMyHouse

  • C++ vector删除符合条件的元素示例分享

    C++ vector删除符合条件的元素示例分享

    C++ vector中实际删除元素使用的是容器vecrot std::vector::erase()方法. C++ 中std::remove()并不删除元素,因为容器的size()没有变化,只是元素的替换. 1.std::vector::erase() 函数原型:iterator erase (iterator position);//删除指定元素 iterator erase (iterator first, iterator last);//删除指定范围内的元素 返回值:指向删除元素(或范围

  • C++从文本文件读取数据到vector中的方法

    C++从文本文件读取数据到vector中的方法

    前言 大家应该都只奥vector(向量)是 C++中的一种数据结构,确切的说是一个类.它相当于一个动态的数组,当程序员无法知道自己需要的数组的规模多大时,用其来解决问题可以达到最大节约空间的目的.这篇文章介绍的是C++从文本文件读取数据到vector中的方法,下面话不多说,直接来看示例代码吧. 如题,要将如下文本文件读进vector中 示例代码如下 #include <iostream> using namespace std; #include <cmath> #include

  • c++ vector(向量)使用方法详解(顺序访问vector的多种方式）

    vector 是向量类型,它可以容纳许多类型的数据,如若干个整数,所以称其为容器.vector 是C++ STL的一个重要成员,使用它时需要包含头文件: 复制代码 代码如下: #include<vector>; 一.vector 的初始化:可以有五种方式,举例说明如下: (1) vector<int> a(10); //定义了10个整型元素的向量(尖括号中为元素类型名,它可以是任何合法的数据类型),但没有给出初值,其值是不确定的.(2)vector<int> a(10,

  • 详解C++中的vector容器及用迭代器访问vector的方法

    vector vector是相同类型对象的集合.集合中的每个对象有个对应的索引.vector常被称为容器(container). 为了使用vector,需要: #include <vector> using std::vector; vector是一个类模版(class template).C++有函数模版和类模版.模版本身不是函数或类,必须通过指定 类型让编译器去实例化(instantiation)它.比如vector<int> ivec. vector是模版,不是类型.从vec

  • 详解python中[-1]、[:-1]、[::-1]、[n::-1]使用方法

    [m : ] 代表列表中的第m+1项到最后一项 [ : n] 代表列表中的第一项到第n项 [-1] 代表去到最后一项 [:-1]代表除了最后一个都获取到 [::-1]代表逆序取,从后向前取 [2::-1]代表从下标从0到2的三个数,逆序取 [1:]代表从下标为1开始取到最后一个数 例子: import numpy as np a=np.random.rand(5) print(a) [ 0.64061262 0.8451399 0.965673 0.89256687 0.48518743] pr

  • 详解java中String值为空字符串与null的判断方法

    Java空字符串与null的区别 1.类型 null表示的是一个对象的值,而不是一个字符串.例如声明一个对象的引用,String a=null. ""表示的是一个空字符串,也就是说它的长度为0.例如声明一个字符串String s="". 2.内存分配 String a=null:表示声明一个字符串对象的引用,但指向为null,也就是说还没有指向任何的内存空间. String s="":表示声明一个字符串类型的引用,其值为""空

  • 详解Python中的内建函数,可迭代对象,迭代器

    详解Python中的内建函数,可迭代对象,迭代器

    Python中的内建函数和可迭代对象,迭代器 求值标识 id() #标识id 返回对象的唯一标识,CPython返回内存地址 hash() #哈希, 返回对象的哈希值 len(s) -->返回一个集合类型的元素个数 range(start,stop[,step]) -->返回一个从start开始到stop结束,步长为step的可迭代对象.step默认为1 类型判断 type() #返回对象的类型 isinstance(obj,class_or_tuple) ->True|False #判

  • 详解AngularJS中$http缓存以及处理多个$http请求的方法

    $http 是 AngularJS 中的一个核心服务,用于读取远程服务器的数据.在AngularJS的实际项目中,经常需要处理多个$http请求,每个$http请求返回一个promise,我们可以把多个promise放到$q.all()方法接受的一个数组实参中去. 1.处理多个$http请求 angular.module('app',[]) .controller('AppCtrl', function AppCtrl(myService){ var app = this; myService.

  • 详解Python中的__new__、__init__、__call__三个特殊方法

    __new__: 对象的创建,是一个静态方法,第一个参数是cls.(想想也是,不可能是self,对象还没创建,哪来的self) __init__ : 对象的初始化, 是一个实例方法,第一个参数是self. __call__ : 对象可call,注意不是类,是对象. 先有创建,才有初始化.即先__new__,而后__init__. 上面说的不好理解,看例子. 1.对于__new__ class Bar(object): pass class Foo(object): def __new__(cls

  • 详解C++中的函数调用和下标以及成员访问运算符的重载

    函数调用 使用括号调用的函数调用运算符是二元运算符. 语法 primary-expression ( expression-list ) 备注 在此上下文中,primary-expression 为第一个操作数,并且 expression-list(可能为参数的空列表)为第二个操作数.函数调用运算符用于需要大量参数的操作.这之所以有效,是因为 expression-list 是列表而非单一操作数.函数调用运算符必须是非静态成员函数. 函数调用运算符在重载时不会修改函数的调用方式:相反,它会在运算

  • 详解Angular中实现自定义组件的双向绑定的两种方法

    在 Angular 中,对于表单元素,通过 [(ngModel)] 即可以简单地实现双向绑定.对于自定义组件而言,希望实现同样的效果可以怎么做呢? 1 实现自定义组件的 ngModel 指令 如果希望自定义组件能够具有与表单元素相同的 ngModel 效果,可以通过在组件内实现 ControlValueAccessor 接口达到目的. 对于 [(ngModel)] ,需要至少实现该接口的如下方法: interface ControlValueAccessor { writeValue(obj:

  • 详解C++中vector的理解以及模拟实现

    目录 vector介绍 vector常见函数介绍 vector模拟实现及迭代器失效讲解 vector介绍 vector文档 1.vector是表示可变大小数组的序列容器. 2.就像数组一样,vector也采用的连续存储空间来存储元素.也就是意味着可以采用下标对vector的元素进行访问,和数组一样高效.但是又不像数组,它的大小是可以动态改变的,而且它的大小会被容器自动处理. 3.本质讲,vector使用动态分配数组来存储它的元素.当新元素插入时候,这个数组需要被重新分配大小为了增加存储空间.其做

  • 详解Python 中的容器 collections

    写在之前 我们都知道 Python 中内置了许多标准的数据结构,比如列表,元组,字典等.与此同时标准库还提供了一些额外的数据结构,我们可以基于它们创建所需的新数据结构. Python 附带了一个「容器」模块 collections,它包含了很多的容器数据类型,今天我们来讨论其中几个常用的容器数据类型,掌握了这几个可以减少我们重复造轮子所带来的烦扰. namedtuple 相信你已经熟悉了元组.一个元组相当于一个不可变的列表,你可以存储一个数据的序列.这里要说的 namedtuple(命名元组)和

随机推荐