仿函数

C++哈希函数_哈希表_哈希冲突_负载因子_仿函数_针对字符串的模板特化特化_闭散列(线性探测)哈希表_开散列哈希桶的模拟实现(Key_Value模型数组)

文章目录1.哈希中的基本概念哈希函数常见的哈希函数与缺陷哈希表2.哈希冲突哈希冲突的解决方法(闭散列与开散列)闭散列(开放地址法)负载因子C++实现除留余数法闭散列线性探测哈希表(Key_Value模型)开散列(哈希桶/拉链法)C++实现除留余数法开散列哈希桶(Key_Value模型)3.代码位置1.哈希中的基本概念哈希函数之前的二叉搜索树与红黑树以及顺序结构他们的关键字和它的储存位置没有对应关系
NUC_Dodamce·2023-10-01 15:53

C++ - set 和 map 的实现（下篇）- set 和 map 的迭代器实现

具体可以看本博客的上篇：C++-map和set的模拟实现上篇-红黑树当中的仿函数-红黑树的迭代器实现-CSDN博客set和map实现（下）set的const迭代器要实现set和map的const迭代器，
chihiro1122·2023-10-01 15:23

C++ - unordered系列关联式容器介绍 - 和 set map 的比较

前言C++-map和set使用介绍_chihiro1122的博客-CSDN博客C++-map和set的例题_chihiro1122的博客-CSDN博客C++-map和set的模拟实现上篇-红黑树当中的仿函数
chihiro1122·2023-10-01 15:23

C++ - 开放地址法的哈希介绍 - 哈希表的仿函数例子

前言哈希其实是一种搜索方式，像暴力查找，有序数组的二分查找，二分查找就很快了，可以达到O(logn)。但是有序数组有一个弊端，就是要先进行排序，这就有消耗，这还好，当要插入删除修改数据的时候，那么这种效率就不可看了。然后就有了平衡搜索树的出现：比如AVL树，B树，B+树，红黑树等等，可以看下面几篇博客的讲解：C++-set和map的实现（下篇）-set和map的迭代器实现_chihiro1122的
chihiro1122·2023-10-01 15:23

C++ - 开散列的拉链法（哈希桶） 介绍 和 实现

前言之前我们介绍了，闭散列的开放地址法实现的哈希表：C++-开放地址法的哈希介绍-哈希表的仿函数例子_chihiro1122的博客-CSDN博客但是闭散列的开放地址法虽然是哈希表实现的一种，但是这种方式实现的哈希表
chihiro1122·2023-10-01 15:52

【C++】布隆过滤器简单操纵模拟以及常见题目

文章目录前言一、求下标仿函数的建议二、布隆过滤器代码面试题1.近似算法：2.精确算法前言`布隆过滤器特点是高效地插入和查询，可以用来告诉你“某样东西一定不存在或者可能存在”，它是用多个哈希函数，将一个数据映射到位图结构中
Satoru_Kaugo·2023-09-30 17:00

【C++进阶之路】封装unordered_set 、unordered_map

文章目录前言一、基本框架1.HashTable2.unordered_set3.unordered_map二、基本实现1.类型的泛化2.仿函数3.迭代器3.1基本框架3.2++3.3构造函数3.3完整代码
舜华丶·2023-09-30 11:47

C++任意函数invoke的实现

本方法支持任意普通函数，仿函数，lambda表达式，普通类成员函数，const类成员函数，以及静态成员函数。支持可变参数，支持基类成员函数，支持右值传参。
勇搏风浪·2023-09-29 23:25

C++STL -- 适配器（stack&queue&&优先级队列&&反向迭代器（配详细注释））

4.2仿函数4.3优先级队列代码五、反向迭代器一、什么是适配器？在C++中，适配器是一种设计模式，它用于将一个类的接口转换成另一个类的接口，以满足不兼容的接口之间进行交互的需求。
高比仔824·2023-09-29 17:31

C++的STL----＞stack & queue &priority_queue

文章目录stack简介以及使用queue简介以及使用priority_queue简介以及使用仿函数介绍什么是适配器模式stack的模拟实现queue的模拟实现priority_queue的模拟实现外强中干的
__cplusplus·2023-09-29 17:01

C++---stack & queue & 适配器模式 & 优先级队列 & 仿函数

目录一、容器适配器1、什么是适配器？二、栈和队列的介绍和使用1、stack的介绍2、stack的使用3、queue的介绍4、queue的使用三、deque的简单介绍（了解）1、deque的原理2、deque的缺陷四、栈和队列的模拟实现1、栈的模拟实现2、队列的模拟实现3、STL库中对stack和queue的实现五、优先级队列的介绍和模拟实现1、优先级队列的介绍和使用2、优先级队列的模拟实现
Moua·2023-09-29 17:00

【C++】STL——容器适配器priority_queue(优先级队列)详解 及 仿函数的介绍和使用

文章目录1.priority_queue的介绍和使用1.1priority_queue的介绍1.2priority_queue的使用1.2.1仿函数介绍1.2.2在OJ中的使用：数组中的第K个最大元素思路
YIN_尹·2023-09-29 17:30

仿函数的介绍

仿函数的介绍//仿函数（也叫函数对象）——类【重载了operator()】//类对象可以像函数一样去使用namespacejpc{templateclassless{public:booloperator
喜欢摄影的pengpeng->code·2023-09-29 11:27

【C++】C++继承——切片、隐藏、默认成员函数、菱形

Sherry的成长之路学习社区：Sherry的成长之路（个人社区）专栏链接：C++学习长路漫漫浩浩，万事皆有期待上一篇博客：【C++】STL详解（八）——priority_queue的使用及模拟实现&&仿函数文章目录继承的概念及定义继承的概念继承的定义定义格式继承方式和访问限定符继承基类成员访问方式的变化默认继承方式基类和派生类对象赋值转换继承中的作用域派生类的默认成员函数继承与友元继
Sherry的成长之路·2023-09-28 15:29

【C++】栈和队列（stack&queue）

概念（2）常见接口（3）使用用队列使用栈（4）queue的模拟实现三、priority_queue的介绍和使用（1）概念（2）常见接口（3）使用TopK问题（4）priority_queue的模拟实现仿函数的简单介绍代码实
蓝乐·2023-09-28 14:12

C++思考和一些代码规范(09/28)

文章目录一、C++的一些思考记录1）C++函数进化（函数->函数指针->函数模板->仿函数|函数对象->lambda表达式）一、C++的一些思考记录1）C++函数进化（函数->函数指针->函数模板->仿函数
谢白羽·2023-09-28 10:50

统计第一个只出现两次的字符

如果字符与n个字符,每个字符可能都会与后面的比较,这种思路的时间复杂度较高,O(N^2)方法二:map加上排序;思路是:将字符作为,键值,将出现的次数作为实值,那么如歌保证第一个出现的次数是两次我们需要加上仿函数来统
f2016913·2023-09-28 05:46

C++ STL（十二）：常用遍历算法（for_each、transform）

：包括函数对象/仿函数相关的类模板。：体积较小，仅包括简单数学运算相关的函数模板。1常用遍历算法简介【for_e
NewsomTech·2023-09-28 01:34

C++11中std::function和std::bind及在ROS12中的使用

C++11中std::function和std::bind及在ROS2中的使用1.可调用对象2.std::function2.1普通函数2.2lambda表达式2.3仿函数2.4类成员函数（动态+静态）
泠山·2023-09-27 13:31

内建函数对象

内建函数对象意义STL内建了一些函数对象分类:算术仿函数关系仿函数逻辑仿函数用法:这些仿函数所产生的对象，用法和一般函数完全相同使用内建函数对象，需要引入头文件#include算术仿函数功能描述:实现四则运算其中
alliiin·2023-09-27 13:56

【C++】stack & queue

的介绍2.模拟实现stack四、queue1.queue的使用2.模拟实现queue3.priority_queue（1）priority_queue的介绍（2）priority_queue的使用（3）仿函数
YoungMLet·2023-09-27 05:42

c++ - 力扣 - 自定义排序 - 仿函数 - 链表 - 力扣23

1.priority_queue对自定义数据类型进行排序当我们需要用有限队列priority_queue对自定义数据类型进行排序时需要传入三个数据类型来构建对象priority_queue,重载（）的自定义数据类型（里面包含重载（））>，如下：structtemp{booloperator()(ListNode*a,ListNode*b){returna->val>b->val;}};priori
kbfvictory·2023-09-27 01:44

关于回调函数的一些理解

在C语言中，回调函数只能使用函数指针实现，在C++、Python、ECMAScript等更现代的编程语言中还可以使用仿函数或匿名函数。
猎人939·2023-09-26 22:20

C++: stack 与 queue

目录1.stack与queuestackqueue2.priority_queue2.1相关介绍2.2模拟实现priority_queue--仿函数:--push--pop--top--size--empty
偶尔有点困Z·2023-09-26 21:50

【C++】STL详解（八）—— priority_queue的使用及模拟实现&&仿函数

）——stack和queue的使用及模拟实现文章目录priority_queue的使用priority_queue的介绍priority_queue的定义方式priority_queue各个接口的使用仿函数
Sherry的成长之路·2023-09-26 15:28

C++ - map 和 set 的模拟实现 - 红黑树当中的仿函数 - 红黑树的迭代器实现

简单了解map和set的实现首先我们要知道，map和set的底层就是红黑树，但是STL当中，map和set并不是我们想象的，直接使用一个pair对象来存储一个key-value或者是一个key。具体如下所示：set：在set当中，只需要存储一个key就可以了，因为set是key的结构。但是在库当中，把keytypedef了两个值key_type和value_type：map：在map当中也是使用了
chihiro1122·2023-09-26 01:00

C++：优先级队列模拟实现和仿函数的概念使用

文章目录使用方法Compare仿函数一些场景模板参数和函数参数本篇总结优先级队列使用方法首先在官网查看它的一些用法template,classCompare=less>classpriority_queue
海绵宝宝de派小星·2023-09-25 21:45

std::thread::id如何转换为字符串或整数

线程安全，因为std::hash只是一个仿函数，没有啥数据成员c，不存在资源竞争//!唯一的问题就是返回的是原生线程id的哈希值，而
KonoHT·2023-09-25 13:40

C++ stack queue模拟实现

stack二.queue三.dequeSTL中有6大组件，我们前面讲的string/vector/list是容器，还有迭代器，以及算法（比如find，swap，reverse，sort，merge函数），仿函数和空间配置器会在后面讲解
ZM_QMZS·2023-09-24 22:25

STL优先级队列的简单模拟实现

目录优先级队列priority_queuepriority_queue的模拟实现优先级队列这里的Compare是一个仿函数/也叫函数对象lessls;coutgt;coutpq;//priority_queue
汐 风·2023-09-24 16:14

【侯捷C++面向对象高级编程】（下）

【侯捷C++面向对象高级编程】（上）转换函数转标准库的转换函数写法看下就可以像指针一样的类智能指针必须要写的俩个操作符重载迭代器类多了++–+=这些操作符重载像函数一样的Class(仿函数functor
Cpt1024·2023-09-24 16:42

C++面试问题

函数对象类型：实现了函数调用运算符()的类对象，也称为仿函数。Lambda表达式类型：一种匿名函数，可以用于创建临时的可调用对象。
ほしのした·2023-09-24 13:00

priority_queue 模拟与用法

priority_queue用法priority_queuepriority_queue模拟#includenamespacesjy{//仿函数1templateclassLess{public:booloperator
Shensk·2023-09-24 09:50

STL-函数对象、谓词、常用算法

函数对象函数对象概念重载函数调用操作符的类，其对象常称为函数对象函数对象使用重载的()时，行为类似函数调用，也叫仿函数本质：函数对象（仿函数）是一个类，不是一个函数函数对象使用特点：函数对象在使用时，可以想普通函数那样调用
ThePaK·2023-09-24 08:39

C++提高：04STL- 函数对象

STL-函数对象1函数对象1.1函数对象概念1.2函数对象使用2谓词2.1谓词概念2.2一元谓词2.3二元谓词3内建函数对象3.1内建函数对象意义3.2算术仿函数3.3关系仿函数3.4逻辑仿函数1函数对象
小灰不停前进·2023-09-23 16:41

【C++】unordered_map与unorder_set的封装（哈希桶）

文章目录前言一、模板参数的改造二、模板的特例化操作三、仿函数的妙用四、unordered迭代器基本操作1.const迭代器注意：2.HashTable与HTIterator的冲突五、迭代器的构造问题六、
Satoru_Kaugo·2023-09-22 01:15

【C++】map与set的封装

文章目录前言正文1.类型的泛化2.仿函数3.迭代器3.1正向迭代器3.1.1++3.1.2--3.1.3*3.1.4->3.1.5!
舜华丶·2023-09-20 17:00

[C++基础]-stack和queue

目录一、stack的基本知识1、什么是栈2、栈的基本使用3、栈的模拟实现二、queue的基本知识1、什么是队列2、队列的基本用法3、队列的模拟实现三、优先队列1、优先队列的基本知识2、仿函数3、priority_queue
小蜗牛~向前冲·2023-09-19 17:26

# day-06 类和对象–C++运算符重载--函数调用运算符重载

运算符重载C++预定义的运算符，只能用于基本数据类型的运算，不能用于对象的运算如何使运算符能用于对象之间的运算呢函数调用运算符重载函数调用运算符()的重载由于重载后使用的方式非常像函数的调用，因此称为仿函数
阿董ddd·2023-09-19 16:06

【C++】C++11新特性 function

包装器function一、包装器的引入二、包装器的介绍三、bind函数的介绍一、包装器的引入在C++中我们的可调用对象是很多的，例如函数指针，仿函数，lambda表达式，这多的可调用对象极大的丰富了C+
看到我请叫我滚去学习Orz·2023-09-19 14:31

map和set的封装

目录一、前言二、标准源码分析三、泛型红黑树1、结点2、红黑树框架3、set框架4、map框架四、仿函数五、迭代器六、红黑树代码七、set的封装八、map的封装一、前言在标准库中map和set的底层结构是使用红黑树来实现的
dbln·2023-09-19 13:18

基于红黑树对map和set容器的封装

本章代码gitee仓库：map和set模拟实现、stl_map_set_tree源码文章目录1.红黑树的泛型1.1红黑树节点1.2红黑树迭代器1.3仿函数2.对set的封装3.对map的封装1.红黑树的泛型我们通过查看源码
请揣满RMB·2023-09-18 00:08

C++ function＜＞和bind()

分类可调用对象可以分为如下几类：普通函数和函数指针仿函数（functor（仿
菜鸡UP·2023-09-17 22:01

【C++】map，set简单操作的封装实现（利用红黑树）

文章目录一、STL中set与map的源码二、红黑树结点的意义三、仿函数的妙用四、set，map定义迭代器的区别五、map，set迭代器的基本操作：1.begin（）end（）2.operator++3.
Kaugo·2023-09-17 17:33

C++ 内置函数对象用途；参数为仿函数时类型书写

使用场景：需要某种同类型运算，但在函数调用前未知的场景。用STL内置函数对象，省去再次书写举个例子：有一个实现两数加减乘除计算的函数calc未使用内置函数对象，可能会这样写形参int(*f)(int,int)接收函数实参#includeusingnamespacestd;intadd(inta,intb){returna+b;}intminus(inta,intb){returna-b;}intm
whistle哨子·2023-09-17 07:45

C++之unordered_map，unordered_set模拟实现

unordered_map，unordered_set模拟实现哈希表源代码哈希表模板参数的控制仿函数增加正向迭代器实现*运算符重载->运算符重载++运算符重载!
搬砖狗(●—●)·2023-09-16 18:45

C++进阶--1

STL大体分为六大组件，分别是:容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器容器：各种数据结构，如vector、list、deque、set、map等,用来存放数据。
南徐炼丹大师·2023-09-16 11:25

C++进阶--2

4STL-函数对象4.1函数对象4.1.1函数对象概念概念：重载函数调用操作符的类，其对象常称为函数对象函数对象使用重载的()时，行为类似函数调用，也叫仿函数本质：函数对象(仿函数)是一个类，不是一个函数
南徐炼丹大师·2023-09-16 11:25

C++11相较于C++98多了哪些可调用对象？--《包装器》篇

而在C++11里面可调用的对象有下面几种：普通函数函数指针仿函数lambda表达式（匿名函数）包装器普通函数、函数指针、仿函数、lambda表达式我在以前的文章里其实已经介绍过了包装器在C++11里面有多种类型的可调用对象
小小酥诶·2023-09-15 15:39

浅谈STL|STL函数对象篇

一.函数对象概念概念:·重载函数调用操作符的类，其对象常称为函数对象·函数对象使用重载的()时，行为类似函数调用，也叫仿函数本质:函数对象(仿函数)是一个类，不是一个函数特点函数对象在使用时，可以像普通函数那样调用
左手的月光·2023-09-14 16:57
上一页 3 4 5 6 7 8 9 10 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他