STL中栈和链表的不同实现方式的速度对比

STL中栈和链表的不同实现方式的速度对比

STL中的栈和链表的实现方式使用的是双端队列（deque),栈和链表也可使用链表（list）进行实现。对比一下不同实现方式之间的速度。

/*************************************************************************
> File Name       : stack&queue.cpp
> Author          : Harold
> Mail            : 2106562095@qq.com
> Github          : www.github.com/Haroldcc
> Created Time    : 2020年03月31日  15时04分15秒
************************************************************************/

/***** 使用list实现的栈和队列与stl默认使用的deque实现的栈和队列速度比较 *****/
#include <iostream>
#include <list>
#include <stack>
#include <queue>
#include <string>

#define TEST_NUM 10000 // 测试赋值的次数

// 时间测量工具类
#include <memory>
#include <chrono>

class Timer
{
   
private:
    std::chrono::time_point<std::chrono::high_resolution_clock> m_startTimePoint;

public:
    Timer()
        : m_startTimePoint(std::chrono::high_resolution_clock::now()) {
   }

    ~Timer() {
    stop(); }

    void stop()
    {
   
        auto endTimePoint = std::chrono::high_resolution_clock::now();

        auto start = std::chrono::time_point_cast<std::chrono::microseconds>(m_startTimePoint)
                         .time_since_epoch()
                         .count();
        auto end = std::chrono::time_point_cast<std::chrono::microseconds>(endTimePoint)
                       .time_since_epoch()
                       .count(</