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的尾部添加元素方法:

string text_word;
Vector & List 概述:顺序容器类Vector & List 动态增长(和以前有区别) #include<vector> #include<list> 定义方法 Vector<Type>ivec 空向量 vector<Type> ivec...
STL之标准顺序容器_计算机软件及应用_IT/计算机_专业...2.7.1 Begin 和 end 操作 Vector<int>::...3.1.1 标准库定义的三种顺序容器 Vector list ...
vc++_之vector使用方法 暂无评价 4页 1下载券 顺序容器list与vector的... 3...中的部分内容,它是一个多功能的,能够操作多种数据结构 和算法的模板类和函数库...
Java容器类List、ArrayList、Vector及map、HashTable、...基本的 push 和 pop 方法, 还有 peek 方法得到栈...set 和 map 的区别 List 按对象进入的顺序保存对象...
ArrayList的使用方法以及与vector的对比_计算机软件及应用_IT/计算机_专业资料。ArrayList...Java容器类List、ArrayL... 2页 1下载券 喜欢此文档的还喜欢 C# Array...
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 容器...
和元素值没有关系,而是由元素添加到容器中的次序决定 顺序容器 vector list ...其他一些容器还使用 rbegin()和rend()方法提供反向迭代器,以按反向顺序指 定...
标准库定义了 3 种顺序容器类型:vector(支持快速随机访问) ;list(支持快速插入...list 和 deque 容器的操作: c.insert(p,t) 在迭代器 p 所指向的元素的...
热门文档