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

这篇来学习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;
}

运行结果

 

2.deuqe元素修改值操作

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

#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);

    // 修改元素的值
    d.at(1) = 1000;
    printDeque(d);

    // 修改元素的值
    d[2] = 2000;
    printDeque(d);

}

int main()
{
    test01();
    system("pause");
    return 0;
}

运行结果

 

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;
}

运行结果