文档章节

stl 顺序容器vector(priority_queue),顺序容器List,顺序容器deque(queue, stack)详解

清风伴月
 清风伴月
发布于 2017/04/01 15:06
字数 1440
阅读 15
收藏 0

三种容器均支持resieze()操作,重新划定容器大小,且此函数有重载。

默认情况下:

queue,stack是基于deque实现的,priority_queue是基于vector实现的。

list是双向链表。

map是红黑树实现的

 

vector 
基本操作:

 

vector<int> v;//定义一个空容器

vector<int> v1(v);//将v通过构造函数拷贝给v1

v.empty();//容器是否为空

vector<int>::iterator it = v.begin();//容器的首元素地址  [begin,end)

v.end();//容器的最后一个元素的下一个位置

v.rbegin();//逆序迭代器,指向容器的最后一个元素

v.rend();//第一个元素前面的位置

v.size();//容器v当前元素的个数

v.resize(n); //调整容器的长度大小,使其能容纳n个元素

v.resize(n,t);//调整大小的同时将新添加的元素的值都设为t

v.max_size();//返回容器可容纳的最多元素个数,返回类型为v::size_type

v.capacity(); //容器v的容量,会自动增长。通常大于size(),加倍分配存储空间。

v.reserve(n);//预留窗外的存储空间。

v.push_back(10);//将值10放入容器v 中

v.insert(p,t);//在迭代器p所指元素的前面插入值为t 的元素

v.insert(p,n,t);//在迭代器所指位置的前面插入n个值为t的元素

v.insert(p,b,e);//在迭代器p指向的元素前面插入迭代器b和e标记范围内的元素

v.at(1) = 20;// 相当于v[1] = 20;

v = v1;//删除v的所有元素,将v1的元素复制给v

v.assign(n,t);//将容器重新设置为存储n个值为 t 的元素

v.assign(b,e);//重新设置v的元素:将迭代器b,e范围内的所有元素复制到v中,b,e必须不是指向c中元素的迭代器

v.front() / v.back() //返回头元素,尾元素的引用

v.swap(v2);//交换两个容器,包括元素值,迭代器及大小等所有数据。比复制的操作快。

v.erase(p);//删除迭代器所指向的元素,它返回一个迭代器,指向被删除元素后面的位置。如果p指向元素的最后一个元素,则返回的迭代器指向容器的超出末端的下一位置。

v.erase(b,e);//删除迭代器b,e范围内的所有元素

v.clear();//删除容器中的所有元素

v.pop_back();//删除容器的最后一个元素

 

 

vector和built-in数组类似,是一个在堆上建立的一维数组,它拥有一段连续的内存空间,并且起始地址不变,因此 它能非常好的支持随即存取,即[]操作符。vector因为存储在堆上,所以支持erase( ), resieze()(重新划分容器容量)等操作;vector不用担心越界当空间不够用的时候,系统会自动按照一定的比例(对capacity( )大小)进行扩充。在vector序列末尾添加(push_back( ))或者删除(pop_back( ))对象效率高,在中间进行插入或删除效率很低,主要是要进行元素的移动和内存的拷贝,原因就在于当内存不够用的时候要执行重新分配内存,拷贝对象到新存储区,销毁old对象,释放内存等操作,如果对象很多的话,这种操作代价是相当高的。为了减少这种代价,使用vector最理想的情况就是事先知道所要装入的对象数目,用成员函式reserve( )预定下来;vector最大的优点莫过于是检索(用operator[ ])速度在这三个容器中是最快的,

list

基本操作如deque;

 list的本质是一个双向链表(根据sgi stl源代码),内存空间不连续,通过指针进行操作。说道链表,它的高效率首先表现是插入,删除元素,进行排序等等需要移动大量元素的操作。显然链表没有检索操作operator[ ], 也就是说不能对链表进行随机访问,而只能从头至尾地遍历,这是它的一个缺陷。list有不同于前两者的某些成员方法,如合并list的方法splice( ), 排序sort( ),交换list的方法swap( )等等。

deque

基本操作继承所有ector,再加上push_front,pop_front();

 deque是一个double-endedqueue是由多个连续内存块构成,deque是list和vector的兼容,分为多个块,每一个块大小是512字节,块通过map块管理,map块里保存每个块得首地址。因此该容器也有索引操作operator[],效率没vector高。另外,deque比vector多了push_front() & pop_front( )操作。在两端进行此操作时与list的效率 差不多

下面是选择顺序容器类型的一些准则  

1.如果我们需要随机访问一个容器则vector要比list好得多 。

2.如果我们已知要存储元素的个数则vector 又是一个比list好的选择。  

3.如果我们需要的不只是在容器两端插入和删除元素则list显然要比vector好  

4.除非我们需要在容器首部插入和删除元素否则vector要比deque好。

5.如果只在容易的首部和尾部插入数据元素,则选择deque.

6.如果只需要在读取输入时在容器的中间位置插入元素,然后需要随机访问元素,则可考虑输入时将元素读入到一个List容器,接着对此容器重新拍学,使其适合顺序访问,然后将排序后的list容器复制到一个vector容器中

© 著作权归作者所有

清风伴月
粉丝 1
博文 129
码字总数 255659
作品 0
海淀
程序员
私信 提问
STL(转自本人的csdn)总结

STL STL(Standard Template Library,标准模板库),它是由惠普实验室开发的一系列标准化的组件,目前是C++的一部分。 ‚STL的代码从广义上讲分为三类:container(容器)、iterator(迭代器...

WinkJie
05/20
1
0
C++语言学习之STL 的组成

STL有三大核心部分:容器(Container)、算法(Algorithms)、迭代器(Iterator),容器适配器(container adaptor),函数对象(functor),除此之外还有STL其他标准组件。通俗的讲: 容器:装...

杨坤乾
2014/02/11
684
0
STL容器 容器适配器

所谓泛型编程就是以独立于任何特定类实现的方式编写代码,针对不同的类型提供通用的实现。 STL中的容器、迭代器、算法都是很好的泛型编程的实现。由于标准库使用了泛型技术,使得标准库几乎能...

zray4u
2016/07/19
42
0
对容器、迭代器的理解

Stl的容器分顺序容器和关联容器。顺序容器有vector,list,deque。 顺序容器适配器有stack,queue,priority_queue。关联容器有map,set,multimap,multiset。 顺序容器特点是对单一类型的元...

wwhx27
2015/04/10
0
0
C++ primer第二次阅读学习笔记(第9章: 顺序容器)

第九章 顺序容器 顺序容器内的元素按位置进行存储和访问。元素的排列次序与元素值无关,而是由元素添加到容器的次序决定的。 标准库定义了三种顺序容器类型:vector,list,deque。它们的差别...

长平狐
2012/10/08
71
0

没有更多内容

加载失败,请刷新页面

加载更多

OSChina 周日乱弹 —— 我,小小编辑,食人族酋长

Osc乱弹歌单(2019)请戳(这里) 【今日歌曲】 @宇辰OSC :分享娃娃的单曲《飘洋过海来看你》: #今日歌曲推荐# 《飘洋过海来看你》- 娃娃 手机党少年们想听歌,请使劲儿戳(这里) @宇辰OSC...

小小编辑
今天
507
10
MongoDB系列-- SpringBoot 中对 MongoDB 的 基本操作

SpringBoot 中对 MongoDB 的 基本操作 Database 库的创建 首先 在MongoDB 操作客户端 Robo 3T 中 创建数据库: 增加用户User: 创建 Collections 集合(类似mysql 中的 表): 后面我们大部分都...

TcWong
今天
22
0
spring cloud

一、从面试题入手 1.1、什么事微服务 1.2、微服务之间如何独立通讯的 1.3、springCloud和Dubbo有哪些区别 1.通信机制:DUbbo基于RPC远程过程调用;微服务cloud基于http restFUL API 1.4、spr...

榴莲黑芝麻糊
今天
11
0
Executor线程池原理与源码解读

线程池为线程生命周期的开销和资源不足问题提供了解决方 案。通过对多个任务重用线程,线程创建的开销被分摊到了多个任务上。 线程实现方式 Thread、Runnable、Callable //实现Runnable接口的...

小强的进阶之路
昨天
33
0
maven 环境隔离

解决问题 即 在 resource 文件夹下面 ,新增对应的资源配置文件夹,对应 开发,测试,生产的不同的配置内容 <resources> <resource> <directory>src/main/resources.${deplo......

之渊
昨天
33
0

没有更多内容

加载失败,请刷新页面

加载更多

返回顶部
顶部