C++容器-STL

最新推荐文章于 2025-03-16 23:30:12 发布

thomas_blog

最新推荐文章于 2025-03-16 23:30:12 发布

阅读量474

点赞数

分类专栏： Linux 文章标签： stl

Linux 专栏收录该内容

113 篇文章

订阅专栏

本文详细介绍了STL的主要组成部分——容器，包括向量(vector)、双端队列(deque)、表(list)等，并深入探讨了deque和list的具体使用方法及注意事项。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

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);    //迭代器死循环?
    }
}