c++stl

C++STL之算法 | 函数对象

函数对象的概念重载函数调用操作符的类，其对象常称为函数对象（functionobject），即它们是行为类似函数的对象，也叫仿函数(functor),其实就是重载“()”操作符，使得类对象可以像函数那样调用。注意:1.函数对象(仿函数)是一个类，不是一个函数。2.函数对象(仿函数)重载了”()”操作符使得它可以像函数一样调用。假定某个类有一个重载的operator()，而且重载的operator(
青春猪头少年_·2023-04-04 21:29

红黑树

在C++STL中，很多部分(目前包括set,multiset,map,multimap)应用了红黑树的变体(SGISTL中的红黑树有一些变化，这些修改提供了更好的性能，以及对set操作的支持)。
hang__19·2023-04-04 20:55

手撕大厂笔试之C++STL容器全家桶

目录个人介绍前言map——映射本质定义方法时间复杂度例题1：例题2：代码：总结：vector容器基本操作例题1代码分析例题2代码pair的用法基本介绍用法介绍例题分析代码总结优先队列简介定义方式操作方法应用：迪杰斯特拉最短路set容器基本功能操作方法操作方法1：查找例题：代码：操作方法二：找出集合不同的元素的个数题目1分析代码题目2分析代码操作方法三：例题分析代码操作方法四例题分析代码个人介绍各位
快乐平凡的小熙·2023-04-04 17:20

【C++STL】vector的使用及其模拟实现

文章目录一、vector的介绍二、vector的使用1.构造函数2.扩容机制3.三种遍历方式4.容量操作5.元素访问6.增删查改三、vector深度剖析及模拟实现1.核心框架2.reserve使用memcpy拷贝问题3.构造函数错误调用问题4.insert和erase迭代器失效问题5.模拟实现完整代码6.1vector.h6.2test.cpp一、vector的介绍vector学习时一定要学会查看
椿融雪·2023-04-04 16:43

【C++STL】list的使用及其模拟实现

文章目录一、list的介绍二、list的使用1.构造函数2.容量操作3.元素访问4.修改操作5.其他接口6.排序的性能分析三、list迭代器的实现1.迭代器的分类2.list迭代器的失效问题3.list迭代器的模拟实现3.1普通迭代器3.2const迭代器3.3完整版迭代器3.4迭代器总结四、模拟实现完整代码1.list.h2.test.cpp五、vector和list的区别一、list的介绍li
椿融雪·2023-04-04 15:56

LeetCode力扣刷题——妙用数据结构

数据结构一、C++STL在刷题时，我们几乎一定会用到各种数据结构来辅助我们解决问题，因此我们必须熟悉各种数据结构的特点。
指北针_N·2023-04-03 23:36

C++ STL(九) -------- 哈希表封装unordered_map和unordered_set

哈希表正向迭代器的实现6.哈希表的实现进行补充7.unordered_set的模拟实现8.unordered_map的模拟实现9.封装之后的代码1.哈希表源代码对一个KV模型的哈希表进行封装，同时模拟实现出C+
GSX_M·2023-04-03 12:10

STL详解（十三）—— 用一个哈希表同时封装出unordered_map和unordered_set

unordered_map的模拟实现封装完成后的代码哈希表的代码正向迭代器的代码unordered_set的代码unordered_map的代码哈希表源代码下面我们将对一个KV模型的哈希表进行封装，同时模拟实现出C+
2021dragon·2023-04-03 12:54

C++STL详解（七）哈希封装模拟实现unordered_set&unordered_map

前言在模拟实现unordered_set&unordered_map，我们还需要对之前的哈希表进行一定的改造。1.unordered_set模拟实现哈希表模板参数控制我们知道unordered_set是K模型的容器，而unordered_map是KV模型的容器。而我们希望的是用一份哈希表代码就能同时封装出K模型和KV模型，因此哈希表接受的参数就得需要根据情况变化。如果上层使用的是unordered
TauCeti0207·2023-04-03 12:22

【跟学C++】C++STL标准模板库——算法详细整理(中)(Study18)

文章目录1、简介2、STL算法分类及常用函数2.1、变序算法(一)2.2.1初始化算法(2个)2.2.2修改算法(2个)2.2.3复制算法(6个)2.2.4删除算法(6个)3、总结 ============================【说明】===================================================  大家好，本专栏主要是跟学C++内容，自己学习了这
cqy阳·2023-04-03 12:14

C++STL剖析（九）—— unordered_map和unordered_multimap的概念和使用

文章目录1.unordered_map的介绍和使用unordered_map的构造unordered_map的使用insertoperator[]finderasesizeemptyclearswapcount2.unordered_multimap的介绍和使用unordered_multimap的使用findcount1.unordered_map的介绍和使用unordered_map的介绍：u
Albert Edison·2023-04-03 11:31

STL常用算法说明

C++STL库实现了很多常用的算法，基本都在头文件下，掌握它们对提高开发效率很有用。
bitkevin·2023-04-02 03:32

c++STL之priority_queue,优先队列

优先队列是一种极其特殊的队列，他与标准的队列使用线性结构进行计算不同，优先队列的底层是以散列的状态（非线性）表现的，他与标准的队列有如下的区别，标准的队列遵从严格的先进先出，优先队列并不遵从标准的先进先出，而是对每一个数据赋予一个权值，根据当前队列权值的状态进行排序，永远使得权值最大（或最小）的排在队列的最前面。头文件：#include初始化：priority_queue//直接输入元素则使用默认
放心笑·2023-04-01 23:17

C++STL内存分配

STL文件的包含关系：SGISTL设计了双层级配置器。第一层配置器直接使用malloc()和free().第二层配置器则视情况采用不同的策略：但配置区块超过128bytes时，调用第一级配置器。当配置区块小于128bytes时，采用复杂的memorypool方式。下面我们分别简单的介绍一下第一级和第二级配置器。第一级__malloc_alloc_template第一级的配置比较简单，其实流程是这样
行走的代码·2023-04-01 18:44

c++STL急急急

文章目录c++STL急急急vector头文件扩容过程用法：size/emptyclear迭代器begin/endfront/backpush_back()和pop_back()queue头文件用法循环队列
Azxcc0·2023-04-01 07:29

CSP 202209题解：如此编码，何以包邮，防疫大数据，吉祥物投票，高维亚空间超频物质变压缩技术

阅读本题解前，您应当了解下列知识：线段树教程并查集教程C++STL容器教程动态规划的斜率优化教程CDQ分治教程这是一份以C++代码编写的CSP专业组202209题解。
fmy_xfk·2023-03-31 20:40

C++容器概述

C++容器概述C++STL提供了六大组件，彼此之间可以组合套用，这六大组件分别是：容器、算法、迭代器、仿函数、适配器（配接器）、空间配置器STL六大组件的交互关系：1、容器通过空间配置器取得数据存储空间
奇幻纬度·2023-03-30 21:39

C++STL deque容器

1、dequeVSvectordeque被称为双端动态数组。deque插入和删除的时间是一个常数（不会因为数据量的大小改变操作所耗时）deque容器没有容量的概念，动态的以分段连续空间组成，随时可以增加一段新的空间并连接起来。deque的RandomAccessIterator（随机访问迭代器）不是普通的指针，复杂度与vector不是一个量级，其运算效率大大降低。除非必要，尽可能用vector而不
不想飞的猫·2023-03-30 21:31

C++STL(三) deque容器

deque容器基本概念Vector容器是单向开口的连续内存空间，deque则是一种双向开口的连续线性空间。所谓的双向开口，意思是可以在头尾两端分别做元素的插入和删除操作，当然，vector容器也可以在头尾两端插入元素，但是在其头部操作效率奇差，无法被接受。Deque容器和vector容器最大的差异，一在于deque允许使用常数项时间对头端进行元素的插入和删除操作。二在于deque没有容量的概念，因
（；￣ェ￣）。·2023-03-30 20:57

初学者：set/multiset&&map/multimap

set/multiset&&map/multimap一、概要C++STL中标准关联容器set,multiset,map,multimap内部采用的就是一种非常高效的平衡检索二叉树：红黑树，也称为RB树(
程序媛宝·2023-03-30 07:43

C++ STL源码分析——map和multimap

【侯捷-SL体系结构内核分析-map和multimap探索】map和multimap底层同样以红黑树_Tree作为支撑，关于红黑树_Tree可以看看我的这篇文章：C++STL源码分析——set和multiset_Traits
小瓶子的笔记本·2023-03-30 07:37

AcWing 算法基础课笔记 2.数据结构

单调栈用数组模拟栈栈模板用数组模拟队列队列模板KMPKMP模板Tire字典树基本思想Tire树模板并查集基本原理并查集模板并查集例题堆基本原理堆模板哈希表一般哈希字符串哈希哈希表模板一般哈希表字符串哈希常用C+
SYSU_Zhiyuan·2023-03-29 16:11

C/C++ 有 1 、 2 、 3 、 4 个数字，能组成多少个互不相同且无重复数字的三位数？都是多少？

>C语言基础入门零基础C/C++学习路线推荐:C/C++学习目录>>C++面向对象零基础C/C++学习路线推荐:C/C++学习目录>>C++设计模式零基础C/C++学习路线推荐:C/C++学习目录>>C+
猿说编程·2023-03-29 09:05

C++STL详解（七）——priority_queue的使用和模拟实现

文章目录priority_queue的使用priority_queue的介绍priority_queue的定义方式priority_queue各个接口的使用priority_queue的模拟实现堆的向上调整堆的向下调整迭代器区间构造仿函数priority_queue的模拟实现完整代码priority_queue的使用priority_queue的介绍优先级队列默认使用vector作为底层的存储的容
筱笙s·2023-03-28 14:44

C++STL之set与map的使用

本文目录前言一、关联式容器二、键值对(pair)三、树形结构的关联式容器1.set1.1set的介绍1.2set的使用1.2.1set的模板参数列表1.2.2set的构造(1)构造空的set(2)以数组的形式构造(3)用迭代器区间进行构造(4)拷贝构造1.2.3set的迭代器(1)iteratorbegin()(2)iteratorend()(3)const_iteratorcbegin()con
熬夜学C++·2023-03-28 14:08

C++STL详解（五）map&set的使用及其模拟实现

文章目录前言0.关联式容器概念pair树形结构关联式容器1.set介绍迭代器finderasecountlower_boundupper_boundmultiset2.map介绍make_pairinsertoperator[]mulitimap3.map&set模拟实现STL库的实现data的比较迭代器RBTree源码set模拟实现map模拟实现尾声前言之前介绍了红黑树，现在就利用红黑树来模拟实
TauCeti0207·2023-03-28 14:07

C++STL详解（六）unordered_set&unordered_map介绍

文章目录前言1.unordered系列关联式容器2.unordered_set&unordered_map介绍unordered_xxx对比set、map性能比较unordered_multixxx尾声前言其实unordered_set&unordered_map和set、map的使用基本没有啥区别，会用set、map就肯定会用unordered_set&unordered_map1.unorde
TauCeti0207·2023-03-28 14:37

C++STL详解(八)-- set,map,multiset,multimap的介绍与使用

文章目录关联式容器键值对setset的介绍set的定义方式set的简单使用multisetmap的介绍map的定义方式map的插入map的查找map的删除map的[]运算符重载map中的迭代器遍历multimap关联式容器序列式容器：底层为线性序列的数据数据结构，里面存储的是元素本身．比如：vector,list,deque.关联式容器:用来存储数据,与序列式容器不同的是,其里面存储的是结构的键值
筱笙s·2023-03-28 14:29

C++11: unordered_map实例化时传参的两种方式

++11:unorderedmapsByErnestoBascónPantoja'sblog【内容提要】1、unorderedmaps简介2、unordered_map实例化时，传参的两种方式【正文】C+
DawsonSally·2023-03-25 10:20

C++的std::is_same与std::decay

#includetemplatevoidtypeCheck(Tdata){//checkdatatype//std::cout头文件中提供了C++STL的std::is_same模板。
物随心转·2023-03-25 07:17

栈队列OJ题分享及讲解

文章目录1、有效的括号2、用栈实现队列3、用队列实现栈4、设计循环队列从今天开始后面的OJ题，我一致用C++来带大家实现，这需要大家先去了解C++STL里面的容器，以及相关的接口。
@爱编程的小杰·2023-03-23 09:06

C++STL 之 map

map即一个键值对应的数组，可以用键而不仅仅是数字作为索引。初始化：mapmapOfVec;新建了一个string为键int为值的map可以使用mapOfVec[“键”]=“值”来进行赋值mapOfVec.count(k)方法返回Key为k的元素个数，若无则返回0mapOfVec.clear();清空map，使之变为NULLmap::iteratoriter;声明一个map的迭代器for(iter
XY9264·2023-03-20 14:09

Go语言学习之string、数组与slice

stringstring在Go语言内存模型中用2字长（不同CPU，字长不同）的数据结构表示，与C++STL实现的string类似，由指向固定地址的str指针和表示字符串长度的len组成。
William1125·2023-03-20 00:34

C++ STL开发技术导引 1

全书共454页，看到了145页，看了31%2018.02.26——2018.03.040、第五章：本章从C++STL的一些源码入手，分析了算法、容器、迭代器、函数对象、适配器以及内存分配器的实现细节，最后还对架构在类型之上的基础性概念
高人一等_5733·2023-03-17 10:37

【C++学习】【STL】关联式容器【map】【set】

C++STL关联式容器是什么通过学习所有的序列式容器不难发现，无论是哪种序列式容器，其存储的都是C++基本数据类型（诸如int、double、float、string等）或使用结构体自定义类型的元素。
想七想八不如11408·2023-03-15 10:06

6、C++ STL: map/multimap和unordered_map容器

构造和赋值map大小和交换map插入和删除map查找和统计map容器排序unordered_map的使用map和unordered_map区别：例：leetcode3.无重复字符的最长子串声明：本文是在学习C+
Kevin的学习站·2023-03-10 18:33

Day19 C++STL入门基础知识十一——map、multimap容器 构造赋值、大小交换、插入删除、查找统计、排序【全面深度剖析+例题代码展示】

本人简介：男年龄：18✍每日一句：【道固远，笃行可至；事虽巨，坚为必成】文章目录1.基本概念2.构造赋值①函数原型②代码展示③测试结果3.大小交换①函数原型②代码展示③测试结果4.插入删除①函数原型②代码展示③测试结果5.查找统计①函数原型②代码展示③测试结果6.排序①函数原型②代码展示③测试结果最后，感谢大家支持u（^_^）1.基本概念所有元素都是两个两个出现的pairpair中第一个元素为ke
那就叫我亮亮叭·2023-02-27 18:48

Day15 C++STL入门基础知识九——list容器 基本概念-构造函数-赋值变换-大小操作-插入删除-数据存取-反转排序 【全面深度剖析+例题代码展示】

文章目录1.基本概念1.1功能1.2概念1.3组成和存储方式1.4优缺点1.4图解2.构造函数2.1函数原型2.2代码展示2.3测试结果3.赋值交换3.1函数原型3.2代码展示3.3测试结果4.大小操作1.3代码展示1.4测试结果6.插入删除6.1函数原型6.2代码展示6.3测试结果7.数据存取7.1函数原型7.2代码展示7.3测试结果8.反转排序8.1函数原型8.2代码展示8.3测试结果9.自定
那就叫我亮亮叭·2023-02-27 18:18

C++STL之算法 | 概述及常用遍历算法

算法概述算法主要是由头文件组成。是所有STL头文件中最大的一个,其中常用的功能涉及到比较，交换，查找,遍历，复制，修改，反转，排序，合并等...体积很小，只包括在几个序列容器上进行的简单运算的模板函数.定义了一些模板类,用以声明函数对象。STL算法分为：质变算法和非质变算法。所有的STL算法都作用在由迭代器[first,end)所标示出来的区间上，所谓质变算法，是指运算过程中会改变区间内的(迭代器
青春猪头少年_·2023-02-18 18:10

C++STL剖析（十）—— 位图（bitset）

文章目录1.位图的介绍2.位图的概念3.位图的实现构造函数设置指定位清除指定位获取指定位的状态打印函数4.总结1.位图的介绍在介绍位图之前先来看一道面试题吧给40亿个不重复的无符号整数，没排过序。给一个无符号整数，如何快速判断一个数是否在这40亿个数中。对于判断一个数是否在某一堆数中，主要有以下方法：将这一堆数插入到unordered_set/set容器中，然后调用find函数判断该数是否在这一堆
Albert Edison·2023-02-16 21:39

Python与C混合编程时遇到的问题及解决方案(持续更新)

扩展ctypes类型项目中遇到的第一个需要扩展的地方是，C/C++项目中用了C++stl::vector。
三岁于辛·2023-02-06 07:51

【算法刷题】栈与队列题型及方法归纳

（容器适配器实际上就是对某一类型的对象进行泛化，定义了这一类泛化对象的可进行操作的逻辑）什么是适配器，C++STL容器适配器详解stack的容器有三种有vector、deque和list，默认使用的是deque
辰阳星宇·2023-02-06 07:18

C++STL剖析（二）—— vector的概念和使用

文章目录1.vector的介绍2.vector的常见构造3.vector的遍历方式[]+下标迭代器范围for4.vector迭代器使用begin和endrbegin和rend5.vector空间增长问题sizecapacityreserveresizeempty6.vector的增删查改push_backpop_backinserterasefindswapoperator[]sort7.vect
Albert Edison·2023-02-04 11:16

C++STL容器.size()返回值注意点

今天写代码时，有个点卡了我很久，最后一步步输出才发现问题出在.size()返回值上，记录一下。先看代码intcnt=-1;vectorv(5);//创建一个大小为5的vectorif(cnt>=v.size())coutv.size()为真的结果。这样出错真的很难被发现，所以以后还是不要直接调用.size()进行比较了，尽量赋值后再比较。以下代码展示了list、map、set都有这样的特点#inc
FTTTS·2023-02-03 07:05

Day11 C++STL入门基础知识八——stack、queue容器 基本概念-常用接口 【全面深度剖析+例题代码展示】

本人简介：男年龄：18今日留言：亮亮被迫去练科目二啦，定时发布的文章，回来统一给大家三连回复嗷~文章目录1.stack容器——栈1.1基本概念1.1.1特点①先进后出②不能遍历③可以为空，返回元素个数1.1.2图解1.2函数原型a.构造函数b.赋值操作c.数据存取d.大小操作1.3代码展示1.4测试结果2.queue容器——队列2.1基本概念2.1.1特点①先进先出②不能遍历③可以为空，返回元素个
那就叫我亮亮叭·2023-01-31 15:19

Day07 C++STL入门基础知识四——vector容器(上) 基本概念-构造函数-赋值操作-容量大小【全面深度剖析+例题代码展示】

Leavenostoneunturned.竭尽全力文章目录1.基本概念1.1功能1.2与普通数组相同点与不同点1.3动态扩展2.构造函数2.1功能描述2.2函数原型2.3代码展示3.赋值操作3.1函数原型3.2代码展示4.容量及大小4.1函数原型4.2代码展示4.2.1`empty()`4.2.1.1代码展示4.2.1.2测试结果4.2.2`capacity()`4.2.2.1代码展示4.2.2.
那就叫我亮亮叭·2023-01-31 15:48

Day08 C++STL入门基础知识五——vector容器(下) 插入删除-数据存取-交换容器-预留空间【全面深度剖析+例题代码展示】

Morehaste,lessspeed.欲速则不达文章目录1.承接上文2.插入操作2.1函数原型(总括)2.2尾插尾删2.2.1操作2.2.2代码展示2.2.3测试结果2.3迭代器插入2.3.1操作2.3.2代码展示2.3.3测试结果2.4think小思考2.4.1小疑问2.4.2思路2.4.3代码展示2.4.4测试结果3.删除操作3.1函数原型3.2代码展示3.3测试结果4.数据存取4.1函数原
那就叫我亮亮叭·2023-01-31 15:48

Day10 C++STL入门基础知识七——案例1【评委打分】

路漫漫其修远兮，吾将上下而求索文章目录1.承接上文1.案例描述2.实现思路3.亿点点分析3.1创建选手类3.1.1具体思路3.1.2代码展示3.2创建5名选手并对其姓名、平均分进行初始化3.2.1具体思路①创建`vector`容器②创建一个`creatPlayer()`函数a.调用函数b.初始化选手的姓名c.初始化平均分为0d.创建出1名选手，将姓名、平均分存放到p类中e.将这名选手放入容器中3.
那就叫我亮亮叭·2023-01-31 15:48

Day06 C++STL入门基础知识三——String容器(下)比较-存取-插入-删除-子串获取【全面深度剖析+例题代码展示】

永远相信，美好的事情即将发生！文章目录1.比较操作1.1比较方式1.2函数原型1.3代码展示2.字符读写2.1字符读入/访问2.1.1方式2.1.2代码展示2.2修改字符2.2.1方式2.2.2代码展示3.插入和删除3.1函数原型3.2代码展示4.截取子串(比较实用!!!)4.1函数原型4.2代码展示5.珍惜每一份相遇，感谢一路陪伴的你们1.比较操作1.1比较方式比较字符串的ASCII码进行对比左
那就叫我亮亮叭·2023-01-31 15:18

c++STL

1.STL概论长久以来，软件界一直希望建立一种可重复利用的东西，以及一种得以制造出”可重复运用的东西”的方法,让程序员的心血不止于随时间的迁移，人事异动而烟消云散，从函数(functions)，类别(classes),函数库(functionlibraries),类别库(classlibraries)、各种组件，从模块化设计，到面向对象(objectoriented)，为的就是复用性的提升。复用性
无涯之涯·2023-01-13 13:38
上一页 7 8 9 10 11 12 13 14 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他