【C++】常用序列式容器迭代器自增效率实测

常用序列式容器包括vector、list、deque。本篇文章就来评析它们的迭代器，不同自增方式效率的不同。

在看这篇文章之前，大家可以先看看这篇文章：【C++】自增运算符重载及其效率问题-CSDN博客，了解一下之前得出的结果。前面的文章其中一个结论是，在自定义类型的自增（自减）运算符重载时，++i往往比i++效率更高。这篇文章旨在验证这一点。

测试代码：

#include <bits/stdc++.h>
#include <synchapi.h>
using namespace std;

int main(){
    vector<int>v(20000,1);//这里依次换为其他容器即可，其他部分不需要变
    double start,end;//记录时间
    for (int k = 0; k < 5; ++k) {//重复测试5次
        start=clock();
        for (auto i=v.begin();i!=v.end();++i){
            for (auto j=v.begin();j!=v.end();++j){
                ;
            }
        }
        end=clock();
        cout<<format("++i共耗时{:.2f}秒",(end-start)/1000)<<endl;//++i耗时
        Sleep(2000);
        start=clock();
        for (auto i=v.begin();i!=v.end();i++){
            for (auto j=v.begin();j!=v.end();j++){
                ;
            }
        }
        end=clock();
        cout<<format("i++共耗时{:.2f}秒",(end-start)/1000)<<endl<<endl;//i++耗时
    }
    return 0;
}

注意！如果没有用万能头文件的话，则需包含好相应的头文件，比如clock()是<ctime>，vector是<vector>。

vector迭代器实测

vector应该是大家最熟悉的序列式容器了。在这里将其迭代器的自增运算符展示在这里。后面的容器也是一样，不再赘述。

源代码（补充一下，vector的迭代器直接继承通用迭代器的设计，它的自增操作并没有包含在<stl_vector.h>里面，而是在<stl_iterator.h>里面）：

_GLIBCXX20_CONSTEXPR
    __normal_iterator&
    operator++() _GLIBCXX_NOEXCEPT
{
    ++_M_current;
    return *this;
}

_GLIBCXX20_CONSTEXPR
    __normal_iterator
    operator++(int) _GLIBCXX_NOEXCEPT
{ return __normal_iterator(_M_current++); }

测试结果：

可以看到，vector的i++比++i更耗时。

list迭代器实测

list容器实现了链表。

源代码：

_Self&
    operator++() _GLIBCXX_NOEXCEPT
{
    _M_node = _M_node->_M_next;
    return *this;
}

_Self
    operator++(int) _GLIBCXX_NOEXCEPT
{
    _Self __tmp = *this;
    _M_node = _M_node->_M_next;
    return __tmp;
}

测试结果：

可以看到，list的i++比++i更耗时。

deque迭代器实测

deque容器实现了双端队列。

源代码：

_Self&
    operator++() _GLIBCXX_NOEXCEPT
{
    ++_M_cur;
    if (_M_cur == _M_last)
    {
        _M_set_node(_M_node + 1);
        _M_cur = _M_first;
    }
    return *this;
}

_Self
    operator++(int) _GLIBCXX_NOEXCEPT
{
    _Self __tmp = *this;
    ++*this;
    return __tmp;
}

测试结果：

可以看到，deque的i++比++i更耗时。

结果分析

可以看到，vector、list、deque的测试结果与上一篇文章的分析结果一致，均为i++比++i更耗时，从它们的源代码中也印证了这一点。因此，如果以后需要写迭代器自增（自减也是一样）的话，推荐使用++i的方式。