C++ deque容器-48-deque元素存取和排序操作

﹏ヽ暗。殇╰゛Y 2023-03-04 06:47 1阅读 0赞

这篇来学习C++中deque容器的元素存取和排序操作。和前面vector容器一样，也是根据at(index) 和\[index\]来返回所对应位置的元素，也可以获取容器第一个元素和最后一个元素。当然可以获取，如果使用赋值语句，更改获取到的元素，这个过程就元素的修改也就是存入容器操作。

**1.deque获取元素相关api**

元素读取相关函数原型

at(int id);		//返回索引id所指的数据
    operator[id];	        //返回索引id所指的数据
    front();		// 返回容器中第一个数据元素
    back();  		//返回容器中最后一个数据元素

下面的代码很简单

#include <iostream>
    #include <string>
    #include <deque>
    using namespace std;
    
    void printDeque(const deque<int> &d)
    {
        // for循环迭代器遍历容器内元素
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            cout << *it << " ";   
        }
        cout << endl;
    
    }
    
    void test01()
    {
        deque<int> d;
        d.push_back(10);
        d.push_back(20); 
        d.push_front(100);
        d.push_front(200);
        printDeque(d);
    
        // 根据索引查找元素1
        int x = d.at(1);
        cout << "索引1位置的元素为：" << x << endl;
    
        // 根据索引查找元素2
        int y = d[2];
        cout << "索引2位置的元素为：" << y << endl;
    
        // 返回第一个元素
        int first = d.front();
        cout << "容器第一个元素为：" << first << endl;
    
        // 根据索引查找元素2
        int end = d.back();
        cout << "容器最后一个元素为：" << end << endl;
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![20200801210152539.png][]

**2.deuqe元素修改值操作**

接下来，来一个修改容器内元素值的例子

运行结果

![20200801211849192.png][]

**3.deque的排序api**

下面学习deque容器排序相关的函数。只要是容器，一定有算法出现，这里先学习一个最简单的排序算法，后面学习完全部容器之后，会专门学习常用的算法，最常见的就是排序算法。

#include <iostream>
    #include <string>
    #include <deque>
    #include <algorithm>
    using namespace std;
    
    void printDeque(const deque<int> &d)
    {
        // for循环迭代器遍历容器内元素
        for(deque<int>::const_iterator it = d.begin(); it != d.end(); it++)
        {
            cout << *it << " ";   
        }
        cout << endl;
    
    }
    
    void test01()
    {
        deque<int> d;
        d.push_back(10);
        d.push_back(20); 
        d.push_front(100);
        d.push_front(200);
        printDeque(d);
    
        // 排序，默认是从小到大排序
        sort(d.begin(), d.end());
        cout <<"after sort: " << endl;
        printDeque(d);
    
    }
    
    int main()
    {
        test01();
        system("pause");
        return 0;
    }

运行结果

![2020080121353618.png][]

[20200801210152539.png]: /images/20230208/3ce2ad74a41a4a17a3ef18b4acf05a32.png
[20200801211849192.png]: /images/20230208/d2d15b8a7c624052a03a2f47dacc6ab9.png
[2020080121353618.png]: /images/20230208/94e6806da40549be81f38be3bf5da409.png