C++初学者指南-5.标准库(第二部分)--移除元素算法

C++初学者指南-5.标准库(第二部分)–移除元素算法

文章目录

C++初学者指南-5.标准库(第二部分)--移除元素算法
- remove / remove_if
- remove_copy / remove_copy_if
- unique / unique_copy
- erase / erase_if
- 相关内容

不熟悉 C++ 的标准库算法？ ⇒ 简介

remove / remove_if

remove 和 remove_if 只是把剩下的元素移动到输入范围的前面，并不会调整容器的大小或>释放内存。
如果你还想修改包含的对象，比如调整大小或缩小它，那么

C++98–17 之后使用容器的 erase 或 resize 成员函数。
C++20 请改用 std::erase / std::erase_if。

cppreference

std::vector<int> v {1,2,3,5,2,2,7};
auto re = remove(begin(v), end(v), 2);
// one could re-use the remaining space...
fill(re, end(v), 0);
for (int x : v) { cout << x << ' '; }  // 1 3 5 7 0 0 0
// ... or shrink the vector
v.erase(re, end(v));
for (int x : v) { cout << x << ' '; }  // 1 3 5 7

运行示例代码
在这里插入图片描述
cppreference

在这里插入图片描述
cppreference

auto const is_even = [](int x) { return !(x & 1); };
std::vector<int> v {1,4,3,5,8,2,7};
auto re = remove_if(begin(v), end(v), is_even);
// one could re-use the remaining space...
fill(re, end(v), 0);
for (int x : v) { cout << x << ' '; }  // 1 3 5 7 0 0 0
// ... or shrink the vector
v.erase(re, end(v));
for (int x : v) { cout << x << ' '; }  // 1 3 5 7

运行示例代码
在这里插入图片描述
cppreference

remove_copy / remove_copy_if

输出目标必须能够接收与输入范围中的元素数量相同的元素。
在这里插入图片描述
cppreference

std::vector<int> in {1,0,1,2,3,5,2,2,7,8};
std::vector<int> out;
out.resize(7);
auto re = remove_copy(begin(in)+2, begin(in)+9, begin(out), 2);
// fit output vector
out.erase(re, end(out));
for (int x : out) { cout << x << ' '; }  // 1 3 5 7

运行示例代码
在这里插入图片描述
cppreference

cpprefence

auto const is_even = [](int x) { return !(x & 1); };
std::vector<int> in {1,0,1,4,3,5,8,2,7,8};
std::vector<int> out;
out.resize(7);
auto re = remove_copy_if(begin(in)+2, begin(in)+9, begin(out), is_even);
// fit output vector
out.erase(re, end(out));
for (int x : out) { cout << x << ' '; }  // 1 3 5 7

运行示例代码
在这里插入图片描述
cppreference

unique / unique_copy

在这里插入图片描述
cppreference
unique 只是将剩余元素移动到输入范围的前面，并不会调整容器大小或释放内存。如果你还想修改包含的对象，之后得手动进行。

std::vector<int> v {4,4,1,5,3,3,3,6,3,3,1};
auto re = unique(begin(v), end(v));
// one could re-use the remaining space...
fill(re, end(v), 0);
for (int x : v) { cout << x << ' '; }  // 4 1 5 3 6 3 1 0 0 0 0
// ... or shrink the vector
v.erase(re, end(v));
for (int x : v) { cout << x << ' '; }  // 4 1 5 3 6 3 1

运行示例代码
在这里插入图片描述
cppreference

在这里插入图片描述
cppreference

std::vector<int> in {4,4,1,5,3,3,3,6,3,3,1};
std::vector<int> out;
out.resize(in.size());
auto re = unique_copy(begin(in), end(in), begin(out));
// fit output vector
out.erase(re, end(out));
for (int x : out) { cout << x << ' '; }  // 4 1 5 3 6 3 1

运行示例代码
在这里插入图片描述
cppreference

erase / erase_if

在这里插入图片描述
cppreference

std::vector<int> v {1,2,3,5,2,2,7};
erase(v, 2);
for (int x : v) { cout << x << ' '; }  // 1 3 5 7
std::deque<int>  d {1,2,3,5,2,2,7};
erase(d, 2);
for (int x : d) { cout << x << ' '; }  // 1 3 5 7
std::list<int>   l {1,2,3,5,2,2,7};
erase(l, 2);
for (int x : l) { cout << x << ' '; }  // 1 3 5 7

运行示例代码
在这里插入图片描述
cppreference

auto const is_even = [](int x) { return !(x & 1); };
std::vector<int> v {1,4,3,5,8,2,7};
erase_if (v, is_even);
for (int x : v) { cout << x << ' '; }  // 1 3 5 7
std::deque<int> d {1,4,3,5,8,2,7};
erase_if (d, is_even);
for (int x : d) { cout << x << ' '; }  // 1 3 5 7
std::list<int> l {1,4,3,5,8,2,7};
erase_if (l, is_even);
for (int x : l) { cout << x << ' '; }  // 1 3 5 7