定义于头文件
算法库提供大量用途的函数(例如查找、排序、计数、操作),它们在元素范围上操作。注意范围定义为 [first, last)
,其中 last
指代要查询或修改的最后元素的后一个元素。
std::unique
template< class ForwardIt > |
(1) | (C++20 前) |
template< class ForwardIt > |
(C++20 起) | |
template< class ExecutionPolicy, class ForwardIt > |
(2) | (C++17 起) |
template< class ForwardIt, class BinaryPredicate > |
(3) | (C++20 前) |
template< class ForwardIt, class BinaryPredicate > |
(C++20 起) | |
template< class ExecutionPolicy, class ForwardIt, class BinaryPredicate > |
(4) | (C++17 起) |
从来自范围 [first, last)
的相继等价元素组消除首元素外的元素,并返回范围的新逻辑结尾的尾后迭代器。
通过用覆写要被擦除的元素的方式迁移范围中的元素进行移除。保持剩余元素的相对顺序,且不更改容器的物理大小。指向范围的新逻辑结尾和物理结尾之间元素的迭代器仍然可解引用,但元素自身拥有未指定值。调用 unique
典型地后随调用容器的 erase
方法,它擦除未指定值并减小容器的物理大小,以匹配其新的逻辑大小。
1) 用 operator==
比较元素。若它不是等价关系则行为未定义。
3) 用给定的谓词 p
比较元素。若它不是等价关系则行为未定义。
2,4) 同 (1,3) ,但按照 policy
执行。这些重载仅若 std::is_execution_policy_v
first, last | - | 要处理的元素范围 |
policy | - | 所用的执行策略。细节见执行策略。 |
p | - | 若元素应被当做相等则返回 true 的二元谓词。 谓词函数的签名应等价于如下: bool pred(const Type1 &a, const Type2 &b); 虽然签名不必有 const & ,函数也不能修改传递给它的对象,而且必须接受(可为 const 的)类型 |
类型要求 | ||
- ForwardIt 必须满足遗留向前迭代器 (LegacyForwardIterator) 的要求。 |
||
- 解引用 ForwardIt 结果的类型必须满足可移动赋值 (MoveAssignable) 的要求。 |
指向范围新结尾的向前迭代器。
对于非空范围,准确应用 std::distance(first,last) -1 次对应的谓词。
拥有名为 ExecutionPolicy
的模板形参的重载按下列方式报告错误:
ExecutionPolicy
为标准策略之一,则调用 std::terminate 。对于任何其他 ExecutionPolicy
,行为是实现定义的。template
ForwardIt unique(ForwardIt first, ForwardIt last)
{
if (first == last)
return last;
ForwardIt result = first;
while (++first != last) {
if (!(*result == *first) && ++result != first) {
*result = std::move(*first);
}
}
return ++result;
}
template
ForwardIt unique(ForwardIt first, ForwardIt last, BinaryPredicate p)
{
if (first == last)
return last;
ForwardIt result = first;
while (++first != last) {
if (!p(*result, *first) && ++result != first) {
*result = std::move(*first);
}
}
return ++result;
}
#include
#include
#include
#include
#include
using namespace std;
struct Cell
{
int x;
int y;
Cell &operator +=(const Cell &cell)
{
x += cell.x;
y += cell.y;
return *this;
}
bool operator ==(const Cell &cell)
{
return x == cell.x && y == cell.y;
}
bool operator <(const Cell &cell)
{
if (x == cell.x)
{
return y < cell.y;
}
else
{
return x < cell.y;
}
}
};
std::ostream &operator<<(std::ostream &os, const Cell &cell)
{
os << "{" << cell.x << "," << cell.y << "}";
return os;
}
int main()
{
auto func1 = [](Cell & cell, const Cell & t)
{
cell += t;
return cell;
};
Cell cell{99, 100};
Cell t{2, 3};
auto func2 = std::bind(func1, cell, t);
vector cells(8);
std::generate(cells.begin(), cells.begin() + cells.size() / 3, func2);
std::generate(cells.begin() + cells.size() / 3, cells.end(), func2);
std::sort(cells.begin(), cells.end());//排序
std::cout << "original : ";
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
std::cout << "unique : ";
auto last = std::unique(cells.begin(), cells.end());
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
std::cout << "erase : ";
cells.erase(last, cells.end());
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
std::cout << std::endl;
auto func3 = [](const Cell & a, const Cell & b)
{
return a.x == b.x && a.y == b.y;
};
cells.resize(8);
std::generate(cells.begin(), cells.begin() + cells.size() / 3, func2);
std::generate(cells.begin() + cells.size() / 3, cells.end(), func2);
std::sort(cells.begin(), cells.end());//排序
std::cout << "func original : ";
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
std::cout << "func unique : ";
last = std::unique(cells.begin(), cells.end(), func3);
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
std::cout << "func erase : ";
cells.erase(last, cells.end());
std::copy(cells.begin(), cells.end(), std::ostream_iterator(std::cout, " "));
std::cout << std::endl;
return 0;
}
| | | | | | |