我需要浏览一个集合并删除符合预定义条件的元素.
这是我写的测试代码:
#include <set>
#include <algorithm>
void printElement(int value) {
std::cout << value << " ";
}
int main() {
int initNum[] = { 0, 1, 2, 3, 4, 5, 6, 7, 8, 9 };
std::set<int> numbers(initNum, initNum + 10);
// print '0 1 2 3 4 5 6 7 8 9'
std::for_each(numbers.begin(), numbers.end(), printElement);
std::set<int>::iterator it = numbers.begin();
// iterate through the set and erase all even numbers
for (; it != numbers.end(); ++it) {
int n = *it; …Run Code Online (Sandbox Code Playgroud) STL是否已经包含任何简单的方法或算法来存储集合之间的差异set1并set2直接存在set1,而不需要临时的集合变量?
下面的示例代码显示了我已经尝试过的一些替代方案(哪些方法无效)以及带有临时设置的解决方案tmp(我想避免):
int _tmain(int argc, _TCHAR* argv[])
{
std::set<int> set1, set2;
set1.insert(1); set1.insert(2); set1.insert(3); set1.insert(4); set1.insert(5);
set2.insert(4); set2.insert(6);
// NONE OF THE FOLLOWING ALTERNATIVES DID WORK:
// a: // set1.erase(set2.end(), set2.begin());
// b: // std::set_difference(set1.begin(), set1.end(),
// set2.begin(), set2.end(), set1.begin());
// c: // std::remove_if(set1.begin(), set1.end(),
// [set2](int i){return set2.find(i) != set2.end();} );
// Complicated version, for which I am trying to find something simpler:
std::set<int> tmp;
std::set_difference(set1.begin(), set1.end(), set2.begin(), set2.end(), std::inserter(tmp, tmp.end())); …Run Code Online (Sandbox Code Playgroud)