c++11 标准模板（STL）（std::deque）（四）

定义于头文件 <deque>

std::deque

元素访问

访问指定的元素，同时进行越界检查

std::deque<T,Allocator>::at

reference       at( size_type pos );

const_reference at( size_type pos ) const;

返回位于指定位置 pos 的元素的引用，有边界检查。

若 pos 不在容器范围内，则抛出 std::out_of_range 类型的异常。

参数

pos

-

要返回的元素的位置

返回值

到所需元素的引用。

异常

若 !(pos < size()) 则抛出 std::out_of_range

复杂度

常数。

调用示例

        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        size_t count = deque1.size();
        for (size_t index = 0; index < count; index ++)
        {
            //返回位于指定位置 pos 的元素的引用，有边界检查。
            std::cout << deque1.at(index) << " ";
        }
        std::cout << std::endl;

 输出

 

 

访问指定的元素

std::deque<T,Allocator>::operator[]

reference       operator[]( size_type pos );

const_reference operator[]( size_type pos ) const;

返回位于指定位置 pos 的元素的引用。不进行边界检查。

参数

pos

-

要返回的元素的位置

返回值

到所需元素的引用。

复杂度

常数。

注意

不同于 std::map::operator[] ，此运算符决不插入新元素到容器。

 调用示例

        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        size_t count = deque1.size();
        for (size_t index = 0; index < count; index ++)
        {
            //返回位于指定位置 pos 的元素的引用，有边界检查。
            std::cout << deque1[index] << " ";
        }
        std::cout << std::endl;

输出

 

 

访问第一个元素

std::deque<T,Allocator>::front

reference front();

const_reference front() const;

返回到容器首元素的引用。

在空容器上对 front 的调用是未定义的。

参数

（无）

返回值

到首元素的引用

复杂度

常数

注意

对于容器 c ，表达式 c.front() 等价于 *c.begin() 。

调用示例

        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        std::cout << "front:    " << deque1.front() << std::endl;
        std::cout << "back:     " << deque1.back() << std::endl;

 

访问最后一个元素

std::deque<T,Allocator>::back

reference back();

const_reference back() const;

返回到容器中最后一个元素的引用。

在空容器上对 back 的调用是未定义的。

参数

（无）

返回值

到最后元素的引用。

复杂度

常数。

注意

对于容器 c ，表达式 return c.back(); 等价于 { auto tmp = c.end(); --tmp; return *tmp; }

 调用示例

        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        std::cout << "front:    " << deque1.front() << std::endl;
        std::cout << "back:     " << deque1.back() << std::endl;

输出

 

 调用示例

#include <iostream>
#include <deque>
#include <string>
#include <algorithm>
#include <iterator>
#include <vector>
#include <time.h>

using namespace std;

struct Cell
{
    int x;
    int y;

    Cell &operator +=(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator +(const Cell &cell)
    {
        x += cell.x;
        y += cell.y;
        return *this;
    }

    Cell &operator *(const Cell &cell)
    {
        x *= cell.x;
        y *= cell.y;
        return *this;
    }

    Cell &operator ++()
    {
        x += 1;
        y += 1;
        return *this;
    }

    bool operator <(const Cell &cell) const
    {
        if (x == cell.x)
        {
            return y < cell.y;
        }
        else
        {
            return x < cell.x;
        }
    }

    bool operator ==(const Cell &cell) const
    {
        return x == cell.x && y == cell.y;
    }
};

std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
    os << "{" << cell.x << "," << cell.y << "}";
    return os;
}

int main()
{
    std::mt19937 g{std::random_device{}()};

    srand((unsigned)time(NULL));;

    std::cout << std::boolalpha;

    auto generate = []()
    {
        int n = std::rand() % 10;
        Cell cell{n, n};
        return cell;
    };

    {
        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        size_t count = deque1.size();
        for (size_t index = 0; index < count; index ++)
        {
            //返回位于指定位置 pos 的元素的引用，有边界检查。
            std::cout << deque1.at(index) << " ";
        }
        std::cout << std::endl;
        std::cout << std::endl;
    }

    {
        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        size_t count = deque1.size();
        for (size_t index = 0; index < count; index ++)
        {
            //返回位于指定位置 pos 的元素的引用，有边界检查。
            std::cout << deque1[index] << " ";
        }
        std::cout << std::endl;
        std::cout << std::endl;
    }

    {
        std::deque<Cell> deque1(6);
        std::generate(deque1.begin(), deque1.end(), generate);
        std::cout << "deque1:   ";
        std::copy(deque1.begin(), deque1.end(), std::ostream_iterator<Cell>(std::cout, " "));
        std::cout << std::endl;

        std::cout << "front:    " << deque1.front() << std::endl;
        std::cout << "back:     " << deque1.back() << std::endl;
    }

    return 0;
}

输出