文档下载 文档下载导航
设为首页 | 加入收藏
搜索 请输入内容:  
 导航当前位置: 文档下载 > 所有分类 > IT/计算机 > 顺序容器list与vector的使用方法对比
侵权投诉

顺序容器list与vector的使用方法对比

list与vector使用方法对比

顺序容器list与vector的使用方法对比

List和vector都是一种顺序容器类型,vector支持快速随机访问,list支持快速插入/删除。

定义需包含头文件:

#include <vector> #include <list>

要定义某种特殊的容器,都必须在容器名后加一对尖括号,尖括号里面提供容器中存放的元素的类型:

vector <string> secv; list <int> ilist;

都定义了默认构造函数,用于创建制定类型的空容器对象,二者用法相同。

C++语言中,大多数类型都可作容器的元素类型。容器元素类型必须满足:元素类型必须支持赋值运算;元素类型对象必须可以复制。故除引用类型外,所有内置或复合类型都可用作元素类型,除IO标准库类型外,所有其他标准库类型都是有效的容器元素类型。故二者都支持容器的容器定义方式:

vector < vector < string > > lines; list < list < int > > ilist; C++定义的容器类型中,只有vector和deque容器提供迭代器算术运算以及使用除了==和!=之外的关系操作符来比较两个迭代器(==和!=这两种关系运算适用于所有容器)。这主要是因为只有这两种容器为其元素提供快速、随机的访问。他们的迭代器可以有效的实现算术和关系运算。例如,下面的语句用于计算vector对象的中点位置:

vector < int > vec;

vector < int > ::iterator iter = vec.begin() + vec.size() / 2; 另一方面,代码:

list < int > ilist;

list < int > ilist( vec.begin(), vec.end() ); //复制容器vec中元素到ilist里

ilist.begin() + ilist.size() / 2;

是错误的。list容器的迭代器既不支持算术运算,也不支持关系运算,它只提供前置和后置的自增、自减运算以及相等(不等)运算。

二者的迭代器范围都是big()(指向容器元素范围的第一个元素)到end()(指向容器元素范围的最后一个元素的下一位置)。

所有容器都提供以下类型:

都支持push_back的尾部添加元素方法:

顺序容器list与vector的使用方法对比

string text_word;

第1页

你可能喜欢

热门文档

相关文档

  • 顺序容器类Vector

    Vector & List 概述:顺序容器类Vector & List 动态增长(和以前有区别) #include<vector> #include<list> 定义方法 Vector<Type>ivec 空向量 vector<Type> ivec...

  • STL之标准顺序容器

    STL之标准顺序容器_计算机软件及应用_IT/计算机_专业...2.7.1 Begin 和 end 操作 Vector<int>::...3.1.1 标准库定义的三种顺序容器 Vector list ...

  • vector使用方法

    vc++_之vector使用方法 暂无评价 4页 1下载券 顺序容器list与vector的... 3...中的部分内容,它是一个多功能的,能够操作多种数据结构 和算法的模板类和函数库...

  • Java容器类List、ArrayList、Vector及map、HashTable、...

    Java容器类List、ArrayList、Vector及map、HashTable、...基本的 push 和 pop 方法, 还有 peek 方法得到栈...set 和 map 的区别 List 按对象进入的顺序保存对象...

  • ArrayList的使用方法以及与vector的对比

    ArrayList的使用方法以及与vector的对比_计算机软件及应用_IT/计算机_专业资料。ArrayList...Java容器类List、ArrayL... 2页 1下载券 喜欢此文档的还喜欢 C# Array...

  • Java容器类List、ArrayList、Vector及map、HashTable、...

    Java容器类List、ArrayList、Vector及map、HashTable、...()方法,返 回一个 ListIterator 接口, 和标准的 ...是接口,List 特性就是有序,会确保以一定的顺序保存...

  • 容器与算法

    begin 和end操作 vector<int>::iterator iter=v1....13/50 顺序容器顺序容器将单一类型元素聚集成为容器,...? 标准库定义了三种顺序容器:vector、list和 deque(...

  • 顺序容器的总结

    如果两个容器提供了相同的操作,则它 们的接口(函数名和参数个数)应该相同。 标准容器类 顺序性容器 vector deque list 关联容器 set multiset map multimap 容器...

  • STL标准模板库3(顺序容器)

    和元素值没有关系,而是由元素添加到容器中的次序决定 顺序容器 vector list ...其他一些容器还使用 rbegin()和rend()方法提供反向迭代器,以按反向顺序指 定...

  • 顺序容器

    标准库定义了 3 种顺序容器类型:vector(支持快速随机访问) ;list(支持快速插入...list 和 deque 容器的操作: c.insert(p,t) 在迭代器 p 所指向的元素的...

站点地图 | 文档上传 | 侵权投诉 | 手机版
本站所有资源均来自互联网,本站只负责收集和整理,均不承担任何法律责任,如有侵权等其它行为请联系我们.
文档下载 Copyright 2013 doc.guandang.net All Rights Reserved.  -  email