c++17--std::owner_less

C++17 的透明版本 ‌:C++17 引入了 std::owner_less<void> 特化版本,具有透明性(transparent comparator)。这意味着它可以接受任意类型的智能指针作为参数(如 std::shared_ptrstd::weak_ptr),而无需显式指定模板参数,类型会自动推导。这提高了代码的灵活性,尤其适用于异构容器。‌

作用

关联容器中的键比较 ‌:当使用智能指针作为 std::setstd::map的键时,因为智能指针对象没有比较运算符重载,所以需要自己实现set和map容器的比较函数或者使用std::owner_less,std::owner_less 可以确保元素基于所有权排序,避免因指针值不同但指向同一对象导致的错误比较。‌

  • 示例:在 std::set<std::shared_ptr<int>, std::owner_less<>> 中,智能指针会按其管理的资源地址排序。

原理

std::owner_less 是 C++ 标准库中的一个函数对象(Functor),用于比较智能指针(如 std::shared_ptrstd::weak_ptr)所指向的地址的地址值,而非它们指向的对象的值。其核心原理是基于智能指针的控制块(Control Block)进行比较,而不是对象本身的内容。

复制代码
std::owner_less比较的是分配的地址的地址值,而不是地址中存储的数据,比如
int* p1=new int(100); //地址为0x1000
int* p2=new int(200); //地址为0x2000
std::owner_less比较的是0x1000和0x2000,而不是100和200。

所以只要不是同一个指针,地址就不可能相同,就可以比较。

案例

复制代码
#include <iostream>
#include <memory>
#include <set>

int main() {
  // 创建 shared_ptr
  auto sp1 = std::make_shared<int>(200);
  auto sp2 = std::make_shared<int>(100);

  // 创建对应的 weak_ptr
  std::weak_ptr<int> wp1 = sp1;
  std::weak_ptr<int> wp2 = sp2;
  std::weak_ptr<int> wp3 = sp1;

  // 使用 owner_less 的比较
  std::owner_less<std::weak_ptr<int>> comp;
  // 打印地址
  std::cout << "wp1: " << wp1.lock().get() << std::endl;
  std::cout << "wp2: " << wp2.lock().get() << std::endl;
  std::cout << "wp3: " << wp3.lock().get() << std::endl;

  // 打印比较结果
  std::cout << "wp1 < wp2: " << comp(wp1, wp2) << std::endl; // true
  std::cout << "wp1 < wp3: " << comp(wp1, wp3) << std::endl; // false,相同对象
  std::cout << "wp2 < wp1: " << comp(wp2, wp1) << std::endl; // false,不同对象

  return 0;
}
相关推荐
倒头就睡的小比特2 天前
算法竞赛C++常用的STL
c++·算法
weilx12342 天前
C++笔记-文件IO-<fcntl.h>
c++
小羊没烦恼!2 天前
初探性能优化——2个月到4小时的性能提升
java·开发语言·windows·算法·c#
伞伞悦读2 天前
【第38期】Python 模块与包详解:import、from、模块搜索路径、包结构和 __init__
开发语言·python
Smileyqp沛沛2 天前
前端?C++ ?较大差异基础罗列
c++·基础·前端转c++
C语言小火车2 天前
C/C++ 为什么需要编译器?
开发语言·c++
旖旎夜光2 天前
力控面试题 01.01: 判定字符是否唯一(位运算) —— 题解
c++·学习·算法·leetcode·力控
吞下星星的少年·-·2 天前
C++ 萌新语法入门篇
c++·算法比赛
霍霍的袁2 天前
【C++】map 和 set 的使用 | 从用法到底层
开发语言·c++·学习·visual studio
another heaven2 天前
【算法/C++ MD5算法能否逆解码?原理、C++实现与同类哈希算法对比】
c++·算法·哈希算法