1

我有一个 Visual Studio 2008 C++03 应用程序，我想在其中创建一个std::map使用来自另一个的迭代器std::map作为其键类型的应用程序。但是，当我尝试使用其键类型从该映射中删除一个元素时遇到了一个问题。

在这个例子中，当一个元素的MyList使用时间超过 5 分钟时，应该触发一个计时器并将其从地图中移除并销毁其年龄计时器。

typedef std::map< Foo, FooBar > MyList;
typedef std::map< MyList::iterator, boost::shared_ptr< Timer > > MyListAgeTimers;

class A
{
public:

    void AddItem( Foo& f, FooBar& fb )
    {
        CriticalSection::Guard g( lock_ );
        std::pair< MyList::iterator, bool > new_foo = 
            my_list_.insert( std::make_pair( f, fb ) );
        if( new_foo.second )
        {
            timers_.insert( std::make_pair( 
                new_foo.first, 
                boost::make_shared< Timer >( FiveMinutes, boost::bind( &A::OnAgeTimer, this, new_foo.first ) ) ) );
        }
    };

    void OnAgeTimer( MyList::iterator item )
    {
        CriticalSection::Guard g( lock_ );

        // erase by key-type generates an error:
        // functional(143) : error C2676: binary '<' : 'const std::_Tree<_Traits>::iterator' does not define this operator or a conversion to a type acceptable to the predefined operator
        timers_.erase( item );

        // erase by iterator. works okay.
        my_list_.erase( item );
    };

private:
    MyList my_list_;
    MyListAgeTimers timers_;
    CriticalSection lock_;
};

您不能将一个映射中的迭代器用作另一个映射的键类型吗？或者，我是否需要为此专门定义一个operator<？

编辑：

（对我来说）显而易见的事情就是这样：

namespace std {
inline bool operator <( const MyList::iterator& a, const MyList::iterator& b )
{
    return a->first < b->first;
}
};

std::operator<但是，如果这是正确的，为什么在比较两个迭代器时这不是默认行为？

4

1 回答 1

6

std::map<key, value>要求key有一个operator<; 这就是 map 对象用来查找匹配键的方法。std::map<x, y>::iterator是一个双向迭代器；它没有operator<，因此您不能将其用作另一个映射中的键类型，除非您提供自己的operator<或函数对象来比较两个迭代器并决定哪个在另一个之前。

于 2012-10-08T15:49:37.027 回答