C++ 从 std::vector 的开头删除

Remove from the beginning of std::vector

提问by sohel14_cse_ju

I have a vector of the following data structure

我有以下数据结构的向量

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

std::vector<Rule>& topPriorityRules;

and I am erasing the first element of the vector using

我正在使用

topPriorityRules.erase(topPriorityRules.begin());

Is there any other good alternative for removing elements from the front of a std::vecor?

从 a 的前面删除元素还有其他好的选择std::vecor吗？

回答by eerorika

Given

给定的

std::vector<Rule>& topPriorityRules;

The correct way to remove the first element of the referenced vector is

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

topPriorityRules.erase(topPriorityRules.begin());

which is exactly what you suggested.

这正是你所建议的。

Looks like i need to do iterator overloading.

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

There is no need to overload an iterator in order to erase first element of std::vector.

不需要重载迭代器来擦除 的第一个元素std::vector。

---

---

P.S. Vector (dynamic array) is probably a wrong choice of data structure if you intend to erase from the front.

如果您打算从前面擦除，PS Vector（动态数组）可能是错误的数据结构选择。

回答by VCSEL

Two suggestions:

两个建议：

1. Use std::dequeinstead of std::vectorfor better performance in your specific case and use the method std::deque::pop_front().
2. Rethink (I mean: delete) the &in std::vector<ScanRule>& topPriorityRules;

1. 在您的特定情况下使用std::deque而不是std::vector为了更好的性能并使用方法std::deque::pop_front()。
2. 反思（我的意思是：删除）&中std::vector<ScanRule>& topPriorityRules;