时间戳

首页 > 解决方案 > 双向迭代容器

c++ - 双向迭代容器

问题描述

有没有比下面的代码更好的方法，使用相同的迭代器在任一方向上迭代容器？

#include <iostream>
#include <map>

int main()
{
    const bool descend = false;

    std::map<int, int> mapp;
    mapp[1] = 1;
    mapp[2] = 2;
    mapp[3] = 3;
    mapp[4] = 4;

    std::map<int, int>::iterator startIter = descend ? --(mapp.end()) : mapp.begin();
    std::map<int, int>::iterator endIter = descend ? --(mapp.begin()) : mapp.end();

    while (startIter != endIter)
    {
        std::cout << startIter->first << std::endl;
        descend ? --startIter : ++startIter;
    }
}

标签： c++c++11iteratorstdmap

解决方案

您的代码无效，因为此语句--(mapp.begin())导致 UB。我会写一个薄包装：

template<class Iter, class F>
void apply( Iter begin, Iter end, F f, bool forward )
{
    while( begin != end ) 
        f( forward ? *begin++ : *--end );
}

活生生的例子

或者只是简单地将循环重写为：

auto begin = mapp.begin();
auto end = mapp.end();
while ( begin != end)
{
    const auto &p = forward ? *begin++ : *--end;
    std::cout << p.first << std::endl;
}

推荐阅读