C++容器-STL

转载 2015年07月08日 17:05:15

STL的最主要组成部分--容器
分为向量(vector),双端队列(deque),表(list),队列(queue),堆栈(stack),集合(set),多重集合(multiset),映射(map),多重映射(multimap)

1、deque

#include <deque>
using namespace std;

2、构造函数

deque<Elem> c;              //产生一个空的deque,其中没有任何元素
deque<Elem> c(n);           //产生一个大小为n的deque
deque<Elem> c(n , elem);    //产生一个大小为n的deque,每个元素值都是elem

3、非变动性操作
c.size(); //返回当前的元素数量
c.empty(); //判断大小是否为零
c.max_size(); //可容纳元素的最大数量
c.at(idx) ; //返回索引为idx所标示的元素,如果idx越界,抛出out_of_range
c.front() ; //返回第一个元素,不检查元素是否存在
c.back(); //返回最后一个元素
c.begin(); //返回一个随机迭代器,指向第一个元素
c.end(); //返回一个随机迭代器,指向最后元素的下一位置

4、变动性操作
c1 = c2; //将c2的所有元素赋值给c1
c.push_back(elem); //在尾部添加元素elem
c.pop_back(); //移除最后一个元素
c.push_front(); //在头部添加元素elem
c.pop_front(); //移除头部一个元素
c.resize(num); //将容器大小改为num,可更大或更小
c.clear(); //移除所有元素,将容器清空

5、迭代器使用

deque<int>::iterator itor;

6、例子

int main()
{
    deque<int> data;
    data.push_back(1);
    cout << data.size() << endl;
    deque<int>::iterator itor;
    for(itor=data.begin();itor!=data.end();itor++)
    {
        cout << *itor << endl;
        data.erase(itor);    //迭代器死循环?
    }
} 

7、list

#include <list>

其他和deque一样

8、注意
C++的容器,封装结构类型尽量用C++的类型(尤其是字符串),不然会导致数据异常

9、vector,list,deque三容器的使用原则
如果你需要高效的随即存取,而不在乎插入和删除的效率,使用vector
如果你需要大量的插入和删除,而不关心随即存取,则应使用list
如果你需要随即存取,而且关心两端数据的插入和删除,则应使用deque

参考:http://blog.csdn.net/jgl841001/article/details/8181933

相关文章推荐

C++标准库STL的容器vector

介绍C++ STL各个容器的ppt

  • 2008-12-29 17:58
  • 77KB
  • 下载

C++ Primer 学习笔记_29_STL实践与分析(3) --顺序容器的操作(下)

 STL实践与分析 --顺序容器的操作(下) 六、访问元素     如果容器非空,那么容器类型的front和back成员将返回容器的第一个和最后一个元素的引用。 【与begi...

C++的STL容器stl.zip

  • 2016-04-04 12:18
  • 217KB
  • 下载

C++ STL相关容器详解

vector: 一种随机访问的数组类型,他提供了对数组元素的快速、随机访问,以及在序列尾部快速、随机的插入和删除 操作。它在需要时可以改变其大小,也就是说大小可变的向量,比较灵活。可取代C++语言...

由C++ STL的vector容器中存储的对象拷贝引起的对capacity属性 的理解

【起因】 在测试C++中通过基类引用做形参实现多态的时候,写过一段很挫的测试程序,如下: Base b; Derived1 d1; Derived2 d2; Derived3 d3; vector ...

C++(STL)考点--容器(vector)

1 构造函数 default (1) explicit vector (const allocator_type& alloc = allocator_type()); fill (2) expli...

C++ STL 中 map 容器的说明和使用技巧

Map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据 处理能力,由于这个特性,它完成有可能在我们处理一对一数据的时...
  • wr132
  • wr132
  • 2014-09-22 19:37
  • 632

c++ stl容器 vector详解

一、简介      顺序容器是拥有单一类型的一个有序集合,vector ,list(双向链表),queue(队列);      关联容器支持查询一个元素是否存在,也就是对元素进行排序的容器,map...
内容举报
返回顶部
收藏助手
不良信息举报
您举报文章:深度学习:神经网络中的前向传播和反向传播算法推导
举报原因:
原因补充:

(最多只允许输入30个字)