C++STL

【C++ STL学习笔记】C++ STL无序关联式容器(unordered_map，unordered_set)

文章目录C++STL无序容器（哈希容器）是什么？
小熊coder·2023-04-16 09:35

【C++STL精讲】string类的基本使用与常用接口

文章目录专栏导读文章导读为什么要学习string类？string类的基本使用string类的常用接口数据访问函数容量相关函数操作函数迭代器与范围for的使用迭代器迭代器是什么迭代器的使用反向迭代器范围for专栏导读作者简介：花想云，在读本科生一枚，致力于C/C++、Linux学习。本文收录于C++系列，本专栏主要内容为C++初阶、C++进阶、STL详解等，专为大学生打造全套C++学习教程，持续更新
花想云(西安第一深情)·2023-04-16 09:33

【C++STL精讲】vector的基本使用与常用接口

文章目录专栏导读文章导读vector是什么？vector的基本使用vector常用函数接口专栏导读作者简介：花想云，在读本科生一枚，致力于C/C++、Linux学习。本文收录于C++系列，本专栏主要内容为C++初阶、C++进阶、STL详解等，专为大学生打造全套C++学习教程，持续更新！相关专栏推荐：C语言初阶系列、C语言进阶系列、数据结构与算法文章导读在数据结构与算法的学习中，我们曾经认识过一个数
花想云(西安第一深情)·2023-04-15 21:11

C++STL大全----容器篇（上）

（一）概念STL，英文全称standardtemplatelibrary，中文可译为标准模板库或者泛型库，其包含有大量的模板类和模板函数，是C++提供的一个基础模板的集合，用于完成诸如输入/输出、数学计算等功能。STL最初由惠普实验室开发，于1998年被定为国际标准，正式成为C++程序库的重要组成部分。STL的从广义上讲分为三类：algorithm（算法）、container（容器）和iterao
尘 关·2023-04-15 18:51

【C++STL精讲】vector的模拟实现

文章目录专栏导读文章导读定义vector类各成员函数的实现构造函数迭代器size与capacity——求大小与容量reserve——扩容关于reserve中的深浅拷贝问题resize——扩容并初始化push_back——尾插pop_back——尾删insert——插入erase——删除empty——判空[]重载——访问元素传值构造迭代器区间构造赋值重载拷贝构造拷贝构造中的深浅拷贝问题析构函数专栏导
花想云(西安第一深情)·2023-04-15 14:25

一题多解－八数码（万字长文）

16张炜皓(ζ͡顾念̶°)LV5@1周前在做这道题前，先来认识一下deque双端队列C++STL中的双端队列题目连接使用前需要先引入头文件。
静渊隐者·2023-04-15 13:56

C++ STL 几个容器的底层实现

C++STL的实现：1.vector底层数据结构为数组，支持快速随机访问2.list底层数据结构为双向链表，支持快速增删3.deque底层数据结构为一个中央控制器和多个缓冲区，详细见STL源码剖析P146
大隐隐于野·2023-04-14 08:14

C++ STL队列queue和优先队列priority_queue的底层实现和用法

关于容器适配器：C++STL中的容器适配器详解队列queue队列queue是一种先进先出的数据结构，并且添加元素只能添加在尾部，删除元素只能删除首元素。
马小超i·2023-04-14 08:10

排序优化 - [四]：如何实现一个通用的、高性能的排序函数

几乎所有的编程语言都会提供排序函数，比如：C语言中qsort()C++STL中的sort()stable_sort()Java语言中的Collections.sort()在平时的开发中，我们也都是直接使用这些现成的函数来实现业务逻辑中的排序功能
泰山与水·2023-04-14 07:10

LeetCode 804. 唯一摩尔斯密码词

解题思路：主要是C++STL容器的使用，用vector存储26个字母对应的摩尔斯密码表（因为字母之间有ASCII码的顺序关系所以可以用vector顺序存读，这里也可以用map存键值对），用unordered_set
WorldMaya·2023-04-14 01:11

【C++STL精讲】初识STL&STL简介

相关专栏推荐：C语言初阶系列、C语言进阶系列、数据结构与算法文章导读从本章开始，我们就正式进入C++STL的学习
花想云(西安第一深情)·2023-04-14 01:00

1. 入门并实践STL——vector篇

此笔记整理自《算法笔记》电子版下载密码：yhpimb其他资料：STL教程：C++STL快速入门（非常详细）1.vectorHowtouse?
zju_dream·2023-04-13 14:47

C++STL面经

C++STL面经1.STL的基本组成部分。2.STL常见的容器，实现原理，对应的事件复杂度。3.介绍下STL中的空间适配器。4.STL是怎么删除元素的？迭起器什么时候会失效？5.迭代器的作用是什么？
attacking tiger·2023-04-12 09:28

C++STL之初识容器和迭代器

提问大纲初识STL初识容器和迭代器*表示这并不是一个问题，而是一些碎碎念编译原理？预处理编译汇编链接memecpy函数？用C++定义数组的方法？自带的方法，动态分配内存，STL库STL库有哪些版本？STL是开源的，不同的厂商基于此发展了泛型库，惠普HPSTL，基于上述的SGISTL其中GCC编译器支持，基于上一个适配更多的编译器STLport，基于上三个PJSTL，非开源，适配vc++gcc和g+
phosphenesvision·2023-04-11 01:01

把数据转换为在内存中Tree(树形结构)。_C/C++数据结构——二叉树

c++STL(标准模板库)中的set和map也是使用二叉树中的红黑树实现。图1-11.1二叉树基本术语(1).树的结点：包含一个数据元素及若干指向子树的分支；例图1-1中A、B
weixin_39637614·2023-04-10 14:07

map和unordered_map区别

map、unordered_map是C++STL中的两个容器区别导入的头文件map：#includeunordered_map：#include原理：map内部实现了一个红黑树（红黑树是非常严格的平衡二叉搜索树
Minuw·2023-04-10 04:13

13.标准模板库(STL)

构造函数2.2.支持的运算符2.3.vector函数接口的使用2.4.vector迭代的定义补充：stl库中的迭代器3.双向队列4.Lists（链表）5.Set二叉树6.map容器的使用（重点）1.定义C+
Cynantrs·2023-04-10 04:39

C++之map和set

文章目录前言一、关联式容器二、键值对三、树形结构的关联式容器1.概念2.setset的介绍set的使用3.mapmap的介绍map的使用4.multiset5.multimap总结前言本文介绍了C++STL
卷毛小学僧·2023-04-09 18:38

C++ STL--map容器

1、map容器简介map是C++STL的一个关联容器，它提供一对一的数据处理能力。
jimte_pro·2023-04-09 12:52

C++STL之vector的使用和实现

vector文章目录vector什么是vector？vector的使用构造函数vector成员函数的使用vector的模拟实现迭代器和const迭代器的模拟实现无参构造函数的模拟实现size、capacity、empty成员函数的模拟实现operator[]模拟实现reserve模拟实现resize模拟实现push_back模拟实现pop_back模拟实现迭代器失效问题insert的模拟实现era
小赵小赵福星高照～·2023-04-09 10:38

关于使用C/C++在堆上开辟数组（一维数组和二维数组）

自己前两天面试的时候被面试官要求手写在堆上开辟二维数组并释放，自己之前一直用C++stl的库，很久不写了，居然没有写出来，大写的尴尬。
好学的同学·2023-04-08 13:15

ACM: 百练NOI

文章目录数据结构之C++STL基本算法之搜索算法之图论数据结构之C++STL题目名称题目标签题目难度解题报告词典map/输入处理✦✦✧✧✧戳这里热血格斗场map/lower_bound✦✦✦✧✧戳这里冷血格斗场
无聊的人生事无聊·2023-04-08 01:27

C++STL常用函数

set/multisetunordered_set/unordered_multiset5关联容器-映射map/multimapunordered_map/unordered_multimap注：总结C+
冷冰殇·2023-04-08 00:26

C++ STL --- string类用法

[1]扩容机制验证[2]扩容机制总结(2)resize使用及性质验证3.迭代器4.元素访问5.修改6.特殊操作7.string类的输入输出(1)支持cin和cout(2)在oj中的使用string类是C+
爱喝酸奶！·2023-04-07 20:23

std::map原理

map是C++STL中的关联容器，存储的是键值对（key-value)，可以通过key快速索引到value。
步基·2023-04-07 09:41

搬：关于 std::set_intersection( ) 函数用法

set_intersection()函数用法2018年04月22日22:00:47Sim0Hayha阅读数：881更多【C++】关于std::set_intersection()函数用法个人分类：语言基础C+
nedwons·2023-04-07 09:39

std::set_difference用法

std::set_difference是C++STL中的一个算法，用于计算两个有序范围之间的差集，并将结果存储到另一个有序范围中。
拾牙慧者·2023-04-07 09:37

蓝桥杯万字攻略：算法模板大放送！-c++

文章目录前言主要内容由数据范围反推算法复杂度以及算法内容基础算法快速排序算法模板归并排序算法模板整数二分算法模板浮点数二分算法模板高精度加法高精度减法高精度乘低精度高精度除以低精度一维前缀和二维前缀和一维差分二维差分位运算双指针算法离散化区间合并数据结构单链表双链表栈队列单调栈单调队列KMPTrie树并查集堆一般哈希字符串哈希C+
编程启航·2023-04-07 02:25

C++的智能指针

目录前言1、unique_ptr2、auto_ptr引入问题3、shared_ptr接口：4、weak_ptr参考文章：前言C++STL（StandardTemplateLibrary）一共提供了四种指针
allen mirac·2023-04-07 02:11

蓝桥杯必备知识点

蓝桥杯省赛知识点1、C++STL常见算法2、C++输入输出（包括流、文件）3、C++常用泛型：listvectorstackmap4、暴力穷举5、递归6、全排列next_permutation康托展开式
The Embers·2023-04-07 01:19

自己曾经的C++笔记【在c盘爆满的时候找到的回忆】

文章目录**C与C++的区别**(二）类和对象构造函数和析构函数C++特殊成员C++友元C++类的继承C++虚函数和多态C++模板C++可变参模板C++STL容器篇C++迭代器C++仿函数C++函数适配器
多方通行8·2023-04-06 20:14

开心档之C++ STL 教程

C++STL教程目录C++STL教程实例在前面的章节中，我们已经学习了C++模板的概念。
会敲代码的Steve·2023-04-05 19:17

学会吊打面试官之list

小白：大牛，我想请教一下关于C++STL中的容器，list是什么，它的用法和特点是什么？大牛：小白，很高兴听到你对容器感兴趣。
五百五。·2023-04-05 06:06

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
上一页 8 9 10 11 12 13 14 15 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他