c++ - C++中partition()和remove()函数的区别

Question

C++中partition()和remove()函数有什么区别？

remove 实际上并没有删除容器的任何元素，而是将“删除”的元素放在元素序列的开头，partition 也做同样的事情。

Answer 1

remove [...] puts the 'removed' elements at the beginning of the sequence

什么？不。 remove_if 和 partition 都将“好”元素放在首位。 partition 将“坏”元素放在其后，而 remove_if 没有指定后面的内容——它可能是坏元素，但也可能是任何元素的拷贝(好的或坏的)元素。

例如，如果您在 even 上 partition 1 2 3 4 5，您可能会得到 2 4 5 3 1(请注意，每个元素只出现一次)，而如果您remove_if odd 元素，您可能会得到 2 4 3 4 5(注意重复项)。