2

我有一个多重集,我从中得到了一个范围。我想将此范围添加到向量中以供以后使用,这就是我正在做的事情:

class foo
{
    public:
        int a;
        foo(int a) : a(a){}
};
class FooPointerCompare
{
    public:
        bool operator()(const foo* a, const foo* b)
        {
            return a->a < b->a;
        }
};

std::multiset<foo*, FooPointerCompare> m;
std::vector<std::multiset<foo*, FooPointerCompare>::iterator> v;
auto pair = m.equal_range(new foo(5)); //leak here, I know
v.insert(v.end(), pair.first, pair.second);

但我收到这些错误:

No matching constructor for initialization of 'std::__1::__tree_const_iterator<foo *, const std::__1::__tree_node<foo *, void *> *, int>'

No viable overloaded '='

当我使用简单时for(auto it = pair.first; it != pair.second; it++) v.push_back(it);,它可以完美运行。我的vector::insert电话有什么问题?

4

2 回答 2

3

有什么问题是

v.insert(v.end(), pair.first, pair.second);

相当于

for (auto it = pair.first; it != pair.second; ++ it)
    v.push_back(*it);
//              ^

这与您的意图不同。我认为没有任何标准算法可以做你想做的事。最好只写出 for 循环。

于 2012-11-21T18:16:29.447 回答
3

vector::insert期望指向要插入向量中的值的迭代器。

由于您有一个迭代器向量,因此您必须向它传递一些迭代迭代器的东西。但是你传递给它的东西会迭代你的多重集中的元素。

因此,这失败的原因与您不能这样做的原因相同:

std::vector<char*> v;
char foo[10];
v.insert(v.end(), foo, foo+10);

或者:

std::vector<int> v;
v.insert(v.end(), 0, 10);

所有三个问题的一种解决方案是boost::counting_iterator. 在你的情况下:

v.insert(v.end(),
    boost::make_counting_iterator(pair.first), 
    boost::make_counting_iterator(pair.second)
);
于 2012-11-21T18:16:39.083 回答