使用 std::unique

【C++】std::unique的深入使用 C++11引入的std::unique_ptr和C++14的std::make_unique彻底改变了内存管理方式。make_unique不仅提供异常安全保障,避免内存泄漏,还能简化代码、提高性能。 阅读详情
href="使用%20std.files/filelist.xml" rel="File-List" />

使用 std::unique

       因为要把vector中的相同相邻元素去掉,便想到了算法unique。

              std::unique(intvect.begin(), intvect.end());

可是调用了以后发现程序依然和调用前相同的行为,感觉很奇怪。调试发现vector的大小根本没变,也就是说相同元素没被删除。

 

我在visual c++ 2005 下工作,一直使用的是Microsoft提供的stl库。unique的代码…/Microsoft Visual Studio 8/VC/include/algorithm中,代码不多:

        // TEMPLATE FUNCTION unique

        template<class _FwdIt> inline

            _FwdIt _Unique(_FwdIt _First, _FwdIt _Last)

            {   // remove each matching previous

            _DEBUG_RANGE(_First, _Last);

            for (_FwdIt _Firstb; (_Firstb = _First) != _Last && ++_First != _Last; )

                if (*_Firstb == *_First)

                {   // copy down

                    for (; ++_First != _Last; )

                        if (!(*_Firstb == *_First))

                            *++_Firstb = *_First;

                    return (++_Firstb);

                }

                return (_Last);

            }

 

        template<class _FwdIt> inline

            _FwdIt unique(_FwdIt _First, _FwdIt _Last)

            {   // remove each matching previous

            _ASSIGN_FROM_BASE(_Last,

                _Unique(_CHECKED_BASE(_First), _CHECKED_BASE(_Last)));

            return (_Last);

            }

    Unique只是把不同的相邻元素copy到了前面,返回的iterator是没有相同相邻元素的下一个迭代位置。

_Firstb指向的是结果的末尾元素,传入参数_First用来递增遍历元素,当它找到与_Firstb不相等的元素时,就把这个元素copy到_Firstb的下一个位置。当然,_Firstb的下一个元素将被覆盖,它被丢弃了。这是里面的for循环所做的事。

外层的for循环只是保证当有相邻相同元素时才进入到里层for中进行copy工作,这是一种优化。虽然有两层for,但算法的复杂度为O(n)。

 

看如下的例子:

std::vector<int> intvect(3, 10);

intvect.insert(intvect.end(), 2, 11);

std::unique(intvect.begin(), intvect.end());

std::copy(intvect.begin(), intvect.end(), std::ostream_iterator<int>(std::cout, "/n"));

    intvect中的值在unique之前是10,10,10,11,11

                         之后是10,11,10,11,11。

    unique返回的iterator指向第三个元素,也就是正确结果(第二个)的下一个。intvect 在调用unique之后元素被改变了,不考虑顺寻,它个元素和调用前也已经不相同了。所以在使用完unique之后要调用vector::erase将后面的元素删除。

intvect.erase(std::unique(intvect.begin(), intvect.end()), intvect.end());

    这样写,一切就正常了。

 

    为什么unique不删除已经没用的元素?因为它不会删,它只是个template算法,它连传入iterator的容器是什么都不知道,当然也无法删除了。

 

    C++标准对此也没多说,为了方便我把标准有关unique的内容摘录如下:

 

25.2.8 Unique [lib.alg.unique]

template<class ForwardIterator>

ForwardIterator unique(ForwardIterator first, ForwardIterator last);

template<class ForwardIterator, class BinaryPredicate>

ForwardIterator unique(ForwardIterator first, ForwardIterator last, BinaryPredicate pred);

1 Effects: Eliminates all but the first element from every consecutive group of equal elements referred to by the iterator i in the range [first, last) for which the following corresponding conditions hold:

*i == *(i - 1) or pred(*i, *(i - 1)) != false

2 Returns: The end of the resulting range.

3 Complexity: If the range (last - first) is not empty, exactly (last - first) - 1 applications of the corresponding predicate, otherwise no applications of the predicate.

 

template<class InputIterator, class OutputIterator>

OutputIterator unique_copy(InputIterator first, InputIterator last, OutputIterator result);

template<class InputIterator, class OutputIterator, class BinaryPredicate>

OutputIterator unique_copy(InputIterator first, InputIterator last, OutputIterator result, BinaryPredicate pred);

4 Requires: The ranges [first, last) and [result, result+(last-first)) shall not overlap.

5 Effects: Copies only the first element from every consecutive group of equal elements referred to by the iterator i in the range [first, last) for which the following corresponding conditions hold:

*i == *(i - 1) or pred(*i, *(i - 1)) != false

6 Returns: The end of the resulting range.

7 Complexity: Exactly last - first applications of the corresponding predicate.

 

         如标准所示,unique算法还有另外几种类型,但实现都大同小异。

    在标准下,stl的实现各异。Reading The Fucking Code!

【C++】std::unique_ptr `std::unique_ptr`是C++中管理动态内存的首选智能指针,它提供了独占式拥有和自动释放资源的能力,能够有效地避免内存泄漏和资源浪费。通过深入理解`std::unique_ptr`的基本概念、内部原理、应用场景和使用技巧,并结合实际的案例分析,可以更好地掌握和应用这一强大的工具,提高程序的健壮性和性能。 阅读详情

相关推荐

【C++】智能指针的奥秘:深度解析std::unique_ptr与std::shared_ptr

在C++中,内存管理一直是程序员面临的一个核心挑战,手动管理内存分配与释放极易导致内存泄漏和悬空指针等问题。智能指针的引入解决了这一难题。本文将深入分析C++标准库中的智能指针类型——`std::unique_ptr`和`std::shared_ptr`。我们将探讨它们的实现细节、内存管理机制、使用场景,以及如何通过正确使用这些工具来避免常见的内存管理问题。此外,本文还将对比这两种智能指针的优缺点,并举例说明如何在实际开发中选择最适合的工具,从而编写更加健壮、高效的C++程序。

一个被知识诅咒的人 1267

std::unique()函数

unique是 c++标准模板库STL中十分实用的函数之一,使用此函数需要 #include <algorithm> 一, 该函数的作用是“去除”容器或者数组中相邻元素的重复出现的元素,注意 (1) 这里的去除并非真正意义的erase,而是将重复的元素放到容器的末尾,返回值是去重之后的尾地址。 (2) unique针对的是相邻元素,所以对于顺序顺序错乱的数组成员,...

quchen528的博客 2万+

【转】std::unique_ptr 删除器的秘密

可以看到,使用函数指针作为删除器产生的 std::unique_ptr 对象大小为 16 字节,使用 std::function 则为 40 字节,而使用无状态 lambda 和默认删除器均为 8 字节,果真没有引入额外的内存开销。我们知道,即使是一个不带任何数据成员的空类,其对象也至少要占一个字节,用以相互区别。而作者却说使用无状态的函数对象作为删除器,不会增加 std::unique_ptr 的大小。实际上,这玩意就是个模板类,和 std::pair 的概念类似,但特殊之处在于它有两个特化版本。

tumu_C的博客 1404

C++11标准模板(STL)- 算法(std::unique)

从来自范围 [first, last) 的相继等价元素组消除首元素外的元素,并返回范围的新逻辑结尾的尾后迭代器。 1) 用 operator== 比较元素。若它不是等价关系则行为未定义。 3) 用给定的谓词 p 比较元素。若它不是等价关系则行为未定义。

qq_40788199的博客 1250

带挂牵引车倒车运动模型推导及仿真实现

半挂牵引车在倒车时,由于鞍座主销的连接限制,其运动方式与乘用车有显著差异。例如,乘用车在右侧倒车入库时,只需确定泊车起点并将方向盘向右打死。相反,牵引车在倒车时需要先向左转方向盘,当铰接角达到防折叠的临界值时,再将方向盘向右转回,以调整牵引车与挂车至直线状态,完成泊车入库。本研究旨在建立一个基于牵引车带挂车倒车运动学模型,该模型基于以下假设: 道路在车辆行驶过程中保持平坦,无凹凸不平; 车辆以低速行驶,且在运行过程中车身不发生侧倾或俯仰; 行驶过程中,轮胎无变形,无侧向滑动,且不产

jianmo的博客 2697

<Verilog实现除法器> Verilog实现牛顿-拉夫逊(Newton-Raphson)除法器

阿斯顿阿斯顿啊啊是打发士大夫

IC跳跳鱼的博客 3587

std::unique 用法

描述:        std::unique与erase联合使用,移除容器范围内的连续重复元素。        当容器先排好序后,再使用std::unique与erase,移除容器范围内的重复元素。 定义: template< class ForwardIt > ForwardIt unique( ForwardIt first, ForwardIt last ); template< class Forwa

滴水穿石的博客 2135

Altium Designer20-柔性PCB绘制技巧

Altium Designer2020-柔性PCB绘制技巧 注:教程所用PCB随意找的,并没有完全绘制完,大家学习PCB折弯方法即可。 1.打开PCB,点击视图->板子规划模式1,如下图所示 2.点击设计->定义分割线,用两条分割线绘出要折弯的区域 3.点击设计->定义弯曲线(弯曲线呈现黄色) 4.用快捷键d,k进入layer manage stack(层叠管理器),在f...

weixin_44450279的博客 1万+

【C++之泛型算法】013移除型算法

与 std::remove() 和 std::remove_if() 不同,std::remove_copy() 并不改变源序列的大小,而是将不满足条件的元素复制到目标序列中,并返回目标序列的末尾迭代器。与 std::remove_if() 不同,std::remove_copy_if() 并不改变源序列的大小,而是将不满足条件的元素复制到目标序列中,并返回目标序列的末尾迭代器。与 std::remove() 不同的是,std::remove_if() 允许你指定一个自定义的条件来决定哪些元素应该被移除。

记录学习过程 1334

SAP 物料账前期没有运行的解决方法

If you use the actual costing (material ledger), you must have completely closed all period-end closing operations in the actual costing for the penultimate period prior to the period shift. Use the '...

含笑饮砒霜死后更嚣张 3320

包成功安装tiny-cuda-nn,记录安装过程中的问题解决,附带pytorch3d安装【踩坑指南】

该包可以显著提高NeRF训练速度,是和NeRFstudio等框架中,必须使用的。本文提供tiny-cuda-nn可以安装的完整包的下载链接,可以直接上传到项目中安装。附带笔者遇到的问题的解决方案。

zik的博客 7030

C++ 标准库函数std::unique详解

C++库函数std::unique的坑

m0_51551385的博客 1690

pycharm报错cannot start the IED:Error occurred during initialization of VMagent library failed...如何解决?

🏆本文收录于 《全栈 Bug 调优(实战版)》 专栏。专栏聚焦真实项目中的各类疑难 Bug,从成因剖析 → 排查路径 → 解决方案 → 预防优化全链路拆解,形成一套可复用、可沉淀的实战知识体系。无论你是初入职场的开发者,还是负责复杂项目的资深工程师,都可以在这里构建一套属于自己的「问题诊断与性能调优」方法论,助你稳步进阶、放大技术价值 。

**My Coding Family** 1930

C++11中std::unique_lock的使用

C++11中std::unique_lock的使用

网络资源是无限的 8万+

量产导入 | 产品可靠性测试标准完整大集合(JEDEC/IEC/SAE…)

产品可靠性测试是产品质量保证中的重要一环, 包含有Pre-con, aging(寿命)和ESD(静电)等, 下面就收集了权威标准JEDEC全系列, 请参照如下 同时也附上其它的可靠性标准供大家参考及交叉理解, 可能侧重点不同, 大家可以参考下。

叫好与叫座虽然不是对立面,但想在同一个作品中达到双重效果很难。 1665

华为的C语言编程规范.pdf

华为技术有限公司内部技术规范。本规范制定了编写C语言程序的基本原则、规则和建议。从代码的清晰、简洁、可测试、安全、程序效率、可移植各个方面对C语言编程作出了具体指导。

std::unique

使用 std::unique        因为要把vector中的相同相邻元素去掉,便想到了算法unique。               std::unique(intvect.begin(), intvect.end()); 可是调用了以后发现程序依然和调用前相同的行为,感觉很奇怪。调试发现vector的大小根本没变,也就是说相同元素没被删除。   我在visual c++ 200

WallSky的专栏 1573

WINCC7.3破解文件

WINCC7.3硬件够破解文件,有需要的下载!WINCC7.3硬件够破解文件,有需要的下载!

std::unique 深度解析与最佳实践报告

std::unique 深度解析与最佳实践 本文深入解析了C++标准库中的std::unique算法,揭示了其核心行为和最佳实践。关键点包括: 算法本质:std::unique仅移除连续重复元素,不保证全局唯一性,通过移位而非删除来保持稳定性。 标准用法:采用Erase-unique惯用法实现物理删除,先逻辑重排再物理截断,时间复杂度为O(N),显著优于手动循环删除的O(N²)。 灵活定制:支持自定义二元谓词,适用于各种数据类型,包括自定义结构体。 注意事项:算法不改变容器物理大小,需配合erase使用;被

greenspan的专栏 1255

win10 跳过U8环境检测的IE WebControls.rar

win10 安装u8的时候 提示IE WebControls 不通过,这个工具可以欺骗u8的检查。 跳过U8环境检测的IE WebControls。提示导入失败后,重新检测通过。

android 蓝牙通讯demo

android 下蓝牙通讯demo,实现了发现蓝牙,使能蓝牙,通过蓝牙发送消息。

C++学习之-std::make_unique 与std::unique_ptr

阅读源码时候发现如下代码段: // read poppler config file globalParams = std::make_unique<GlobalParams>( !param.poppler_data_dir.empty() ? param.poppler_data_dir.c_str() : NULL ); 找了下,英文解释: template< class T, class... Args > unique_ptr&

子燕若水的博客 3540

c++14之std::make_unique

虽然在c++11版本std::unique_ptr<T>已经引入,但是在c++14版本引入之前,std::unique_ptr<T>的创建还是通过new操作符来完成的。在c++14版本已经引入了类似make_shared的std::make_unique,目的是提供更加安全的方法创建std::unique_ptr<T>,防止产生资源泄露等问题。

漫步者 1013

【C++】std::unique_lock 和 std::lock_guard

C++中std::unique_lock和std::lock_guard都是互斥锁的RAII包装类,但存在显著差异: std::lock_guard是轻量级锁,构造时自动上锁、析构时解锁,不可手动控制,适用于简单同步场景。它体积小、开销低,但不能与条件变量配合使用。 std::unique_lock功能更强大,支持延迟上锁、手动锁/解锁、尝试锁和所有权转移。虽然体积较大,但能配合条件变量,适用于复杂同步场景,如需要精细控制锁粒度或转移所有权的情况。 选择原则:简单场景优先用lock_guard,需要灵活性、

Ape's IT Blog 1385

c++11:std::make_unique、std::make_unique_for_overwrite

头文件:<memory> template<class T, class... Args > unique_ptr<T> make_unique( Args&&... args ); (1) (C++14 起) (仅对非数组类型) template< class T > unique_ptr<T> make_unique( std::size_t size ); (2) (C++14 ...

李白 6317

std::make_unique 使用

std::make_unique是C++14标准库中提供的一个函数模板,用于创建动态分配内存的对象,并以unique_ptr类型智能指针管理分配内存。 具体来说,std::make_unique函数模板接受任意数量的构造函数参数,并返回一个unique_ptr类型指针,该指针所管理的指向动态分配的对象。在这个过程中,std::make_unique会使用new表达式分配内存,并调用对象的构造函数对内存进行初始化。返回的unique_ptr类型指针会在智能指针销毁时自动释放所管理的内存空间。

我的博客 7275

C++:智能指针std::unique_ptr和std::shared_ptr

c++中智能指针std::unique_ptr和std::shared_ptr的使用场景区分

qq_40762280的博客 2146

std::unique_lock详解

std::unique_lock的作用与std::lock_guard基本相同,也是用于管理对互斥量的锁定与解锁,但更加的灵活。std::defer_lock的作用是延迟锁的获取,表示unique_lock初始时不要尝试获取锁,而是当调用lock或者try_lock成员函数时再获取锁。当使用了std::try_to_lock后,如果没有获得锁,std::unique_lock并不会阻塞当前的线程,可以去执行一些其他的操作,等一段时间后再尝试获取锁,或者返回通知我们获取锁失败,然后继续执行代码。

2301_78933228的博客 3156

C++ std::unique_ptr 详解

std::unique_ptr 是 C++11 中引入的智能指针,用于管理动态分配的对象。它提供了独占所有权的能力,确保资源在不再需要时自动释放。

qq_44859843的博客 2923
下一篇: 图形编程 - reading list
caesar_ca
博客等级 码龄20年 9粉丝 20原创
评论 2
成就一亿技术人!
拼手气红包6.0元
还能输入1000个字符
 
 条评论被折叠 查看
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

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

抵扣说明:

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

余额充值