stl函数大全

最新推荐文章于 2025-06-07 20:45:07 发布

nympho

最新推荐文章于 2025-06-07 20:45:07 发布

阅读量3.3k

点赞数 2

分类专栏：有用的东西文章标签： c语言

有用的东西专栏收录该内容

7 篇文章

订阅专栏

本文详细介绍了C++标准库中的deque容器的构造、赋值、数据访问等基本操作，并通过实例演示了如何创建、修改及查找deque中的元素。

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

构造结构
赋值
数据访问
加入数据
删除数据
其他操作

构造结构

deque c || 建造一个空的depue.
depue c1 || 复制depue.
depue c(n) || 建造depue,含有n个数据.数据均由缺省构造函数产生.
depue c (n,elem)|| 创建一个含有n个elem拷贝的depue.
depue c(beg,end) || 创建一个以[beg;end]区间的depue.
c~depue 0 || 销毁所有数据,释放内存.

赋值

c.assign(beg,end) || 将[beg;end]区间内的数据赋给c.
c.assing(n,elem) || 将n个elem的拷贝赋给c.

数据访问

c.at(idx) || 返回索引idx所指的数据,如果idx越界,抛出out_of_range.
operator[] || 如c.[idx] 返回容器中指定位置的一个引用.
c.front() || 返回第一个数据.
c.back() || 返回最后一个数据.
c.begin() || 返回指向第一个数据的迭代器.
c.end() || 返回指向最后一个数据的下一个位置的迭代器.
c.rbegin() || 返回逆向队列的第一个数据.
c.rend() || 返回指向逆向队列的最后一个数据的下一个位置的迭代器.

加入数据

c.push_back(elem) || 在尾部插入一个数据.
c.push_front(elem) || 在头部插入一个数据.
c.incert(pos,elem) || 在pos位置插入一个elem拷贝,返回新数据位置.
c.insert(pos,n,elem) || 在pos位置插入n个elem数据.无返回值.
c.insert(pos,beg,end)|| 在pos位置插入在[beg;end]区间的数据,无返回值.

删除数据

c.pop_back() ||删除最后一个数据.
c.pop_front()|| 删除头部数据.
c.erase(pos) ||删除pos位置的数据,返回下一个数据的位置.
c.erase(beg,end) ||删除[beg;end]区间的数据,返回下一个数据的位置.

其他操作

c.empty()|| 判断容器是否为空.
c.max_size() || 返回容器中最大数据的数量.
c.resize(num) || 重新指定队列的长度.
c.size() || 返回数据中实际数据的个数.
c1.swap(c2) || 将c1和c2数据交换.(swap(c1,c2))

代码如下:

//双向队列 deque  
//by MoreWindows http://blog.youkuaiyun.com/morewindows  
#include <deque>  
#include <cstdio>  
#include <algorithm>  
using namespace std;  
int main()  
{  
    deque<int> ideq(20); //Create a deque ideq with 20 elements of default value 0  
    deque<int>::iterator pos;  
    int i;  

    //使用assign()赋值  assign在计算机中就是赋值的意思  
    for (i = 0; i < 20; ++i)  
        ideq[i] = i;  

    //输出deque  
    printf("输出deque中数据:\n");  
    for (i = 0; i < 20; ++i)  
        printf("%d ", ideq[i]);  
    putchar('\n');  

    //在头尾加入新数据  
    printf("\n在头尾加入新数据...\n");  
    ideq.push_back(100);  
    ideq.push_front(i);  

    //输出deque  
    printf("\n输出deque中数据:\n");  
    for (pos = ideq.begin(); pos != ideq.end(); pos++)  
        printf("%d ", *pos);  
    putchar('\n');  

    //查找  
    const int FINDNUMBER = 19;  
    printf("\n查找%d\n", FINDNUMBER);  
    pos = find(ideq.begin(), ideq.end(), FINDNUMBER);  
    if (pos != ideq.end())  
        printf("find %d success\n", *pos);  
    else  
        printf("find failed\n");  

    //在头尾删除数据  
    printf("\n在头尾删除数据...\n");  
    ideq.pop_back();  
    ideq.pop_front();  

    //输出deque  
    printf("\n输出deque中数据:\n");  
    for (pos = ideq.begin(); pos != ideq.end(); pos++)  
        printf("%d ", *pos);  
    putchar('\n');  
    return 0;  
}

摘自