std::unique()函数

本文详细介绍了C++标准模板库(STL)中的unique函数,该函数用于去除容器或数组中相邻的重复元素,但并非真正的erase操作,而是将重复元素移至容器尾部,并返回去重后的尾地址。文章提供了使用示例,包括数组和容器的操作方法。

摘要生成于 C知道 ,由 DeepSeek-R1 满血版支持, 前往体验 >

unique是 c++标准模板库STL中十分实用的函数之一,使用此函数需要

	#include <algorithm>

一,

	该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素,注意 
		 (1) 这里的去除并非真正意义的erase,而是将重复的元素放到容器的末尾,返回值是去重之后的尾地址。 
		 (2) unique针对的是相邻元素,所以对于顺序顺序错乱的数组成员,或者容器成员,需要先进行排序,可以调用std::sort()函数

使用示例如下:

#include <iostream>
#include <algorithm>

int main(void)
{
    int a[8] = {2, 2, 2, 4, 4, 6, 7, 8};
    int c;

    //std::sort(a, a + 8);  //对于无序的数组需要先排序

    c = (std::unique(a, a + 8) - a );

    std::cout<< "c = " << c << std::endl;

    //打印去重后的数组成员
    for (int i = 0; i < c; i++)
        std::cout<< "a = [" << i << "] = " << a[i] << std::endl;

    return 0;
}

在这里插入图片描述

返回值c等于5,而a数组的前5项为2、4、6、7、8。
对于容器的操作类似:

std::vector<int> ModuleArr;
//排序
std::sort(ModuleArr.begin(), ModuleArr.end());
//去重
ModuleArr.erase(unique(ModuleArr.begin(), ModuleArr.end()), ModuleArr.end());

原文整理链接

版本1的可能的实现方式:

template<class ForwardIt>  
ForwardIt unique(ForwardIt first, ForwardIt last)  
{  
    if (first == last)  
        return last;  
   
    ForwardIt result = first;  
    while (++first != last) {  
        if (!(*result == *first)) {  
            *(++result) = *first;  
        }  
    }  
    return ++result;  
}	
	
	所一, 最终返回的一个迭代器指向任务结束的位置past the end.

版本二的实现方式:

template<class ForwardIt, class BinaryPredicate>  
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;  
        }  
    }  
    return ++result;  
### 关于 `std::unique` 的功能和用法 在 C++ 中并没有名为 `std::unique` 的函数或类,可能存在混淆的是两个类似的名称:`std::unique_ptr` 和 `std::unique_lock`。以下是它们的具体介绍: #### 1. **`std::unique_ptr`** `std::unique_ptr` 是一种智能指针,用于管理动态分配的对象并确保其生命周期结束后自动释放内存。它不允许复制,但支持移动语义。 ##### 功能 - 提供独占所有权的单个对象管理。 - 自动销毁所指向的对象,防止内存泄漏。 - 不可拷贝,仅可通过移动操作转移所有权。 ##### 使用方法 可以通过直接初始化或者使用辅助函数 `std::make_unique` 来创建 `std::unique_ptr` 对象[^1]。 ```cpp #include <iostream> #include <memory> int main() { // 使用 new 初始化 unique_ptr std::unique_ptr<int> ptr1(new int(42)); // 或者使用 make_unique 辅助函数 auto ptr2 = std::make_unique<int>(42); *ptr2 = 10; std::cout << "Value: " << *ptr2 << std::endl; return 0; } ``` 上述代码展示了两种方式来创建 `std::unique_ptr` 实例,并对其赋值以及打印值的操作。 --- #### 2. **`std::unique_lock`** `std::unique_lock` 是标准库提供的一种灵活的互斥锁管理工具,主要用于线程间的同步控制。 ##### 功能 - 支持延迟锁定、解锁及尝试锁定等高级特性。 - 可以与条件变量配合工作,实现复杂的线程间通信逻辑。 - 在嵌入式系统中广泛应用,保障多线程环境下的资源共享安全[^2]。 ##### 使用方法 通常结合 `std::mutex` 使用,能够更精细地掌控锁的行为模式。 ```cpp #include <thread> #include <mutex> #include <chrono> #include <iostream> void thread_task(std::timed_mutex& m) { if (m.try_lock_for(std::chrono::milliseconds(50))) { std::cout << "Locked!" << std::endl; m.unlock(); } else { std::cout << "Could not lock!" << std::endl; } } int main() { std::timed_mutex mtx; std::thread t1(thread_task, std::ref(mtx)); std::thread t2(thread_task, std::ref(mtx)); t1.join(); t2.join(); return 0; } ``` 此例子说明了如何利用 `std::unique_lock` 的超时机制处理竞争情况下的资源获取问题。 --- 如果您的问题是针对其他特定场景下关于唯一性(uniqueness)的概念,请进一步澄清以便给出更加精确的回答。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值