删除矢量的第一项

Question

这是我的类型:

struct Rule
    {
        int m_id = -1;
        std::wstring name;
        double angle;
    };

该类型的矢量:

std::vector<Rule>& topPriorityRules;

我想删除第一个元素:

topPriorityRules.erase(topPriorityRules.begin());

但不能这样做.看起来我需要做迭代器重载.

任何人都可以为我的结构建议迭代器重载吗？

Answer 1

特定

std::vector<Rule>& topPriorityRules;

删除引用向量的第一个元素的正确方法是

topPriorityRules.erase(topPriorityRules.begin());

这正是你的建议.

看起来我需要做迭代器重载.

没有必要重载迭代器以擦除第一个元素std::vector.

如果您打算从前面擦除,PS Vector(动态数组)可能是数据结构的错误选择.

Answer 2

两个建议:

1. 在特定情况下使用std::deque而不是std::vector更好的性能并使用该方法std::deque::pop_front().
2. 重新思考(我的意思是:删除)&instd::vector<ScanRule>& topPriorityRules;