c++STL空间配置器

【新特性】C++STL容器和C++11 新特性介绍（持续更新）

参考资料https://www.cnblogs.com/fusiwei/p/11823234.htmlC++STL容器和算法介绍1.C++的STL介绍STL⼀共提供六⼤组件，包括容器，算法，迭代器，仿函数，配接器和配置器，彼此可以组合套⽤。容器通过配置器取得数据存储空间，算法通过迭代器存取容器内容，仿函数可以协助算法完成不同的策略变化，配接器可以应⽤于容器、仿函数和迭代器。容器：各种数据结构，如v
CZ一星弱火·2023-12-27 14:30

【OI】C++STL 不定长数组 vector

Vector本来是向量的意思，只不过在用法上类似于一个不限长度的数组。定义语法：vector名称;一、头文件：（bits/stdc++请忽略）二、常用方法：a.size();//读取大小a.resize()://改变大小a.push_back();//向尾部添加元素a.pop_back();//删除最后一个元素a.clear();//清空a.empty()://返回是否为空三、遍历STL的数据类型
weixin_30778805·2023-12-26 22:13

开发利器——C语言必备实用第三方库

对于广大C语言开发者来说，缺乏类似C++STL和Boost的库会让开发受制于基础库的匮乏，也因此导致了开发效率的骤降。这也使得例如libevent这类事件库（基础组件库）一时间大红大紫。
码哥比特·2023-12-26 04:41

开发利器——C语言必备实用第三方库

对于广大C语言开发者来说，缺乏类似C++STL和Boost的库会让开发受制于基础库的匮乏，也因此导致了开发效率的骤降。这也使得例如libevent这类事件库（基础组件库）一时间大红大紫。
码哥比特·2023-12-26 04:10

开发利器——C语言必备实用第三方库

对于广大C语言开发者来说，缺乏类似C++STL和Boost的库会让开发受制于基础库的匮乏，也因此导致了开发效率的骤降。这也使得例如libevent这类事件库（基础组件库）一时间大红大紫。
码哥比特·2023-12-26 04:09

C++STL容器

一、顺序性容器简述：顺序容器为程序员提供了控制元素存储和访问顺序的能力。这种顺序不依赖元素的值，而是与元素加入容器时的位置相对应。所有顺序容器都提供了快速顺序访问元素的能力1.vector(向量)基本概念和介绍对于vector容器，它的数据结构与数组非常类似，但是他们之间的不同之处是数组是静态空间，一旦配置了就不能更改，vector却可以进行动态分配，随着元素的插入和删除，内部的空间也会灵活变动，
惺忪9798·2023-12-24 09:54

C/C++STL学习[1]---顺序容器阐述、对比、选择vector，deque，list，forward_list，array，string

文章目录前言1.顺序介绍2.容器对比说明3.容器选择总结前言STL系列博客开篇，记录一下自己学C++STL相关的心得。这篇博客主要是写顺序容器的类型以及各个容器之间的异同还有平时对容器使用的选择。
澄澈i·2023-12-23 21:31

蓝桥杯可能会用到的c++STL模板

近期将要参加蓝桥杯，我也终于要加入CSDN作者大家族了。今天我将要开始我的写作之路......话不多说，直接上我常用的一些STL模板：vector 头文件#include定义：vectora;//相当于不定长一维数组二维定义：vectora[max];//第一维大小固定max，第二维不定长赋值:a.push_back(i)//i为将要放进vector中的元素移除最后一个元素：pop_back()反
周周写代码·2023-12-23 12:34

C++STL(5) set容器汇总

C++STL(5)set容器汇总目录C++STL(5)set容器汇总一、绪论二、构造函数和成员函数三、结语一、绪论C++中的std::set是一个容器，它提供了一种有序、不重复元素的集合。
Pigwantofly·2023-12-22 07:40

C++STL(6) map容器汇总

C++STL(6)map容器汇总目录C++STL(6)map容器汇总一、概述二、构造方法三、常用成员函数四、std::map的优缺点一、概述std::map是C++标准库中的关联容器之一，它提供了一种键
Pigwantofly·2023-12-22 07:40

C++STL(7) unordered_map容器汇总

C++STL(7)unordered_map容器汇总在C++中，哈希表（HashTable）的实现是通过标准库中的std::unordered_map来实现的。
Pigwantofly·2023-12-22 07:40

C++ STL 之 vector容器汇总

C++STL(1)vector容器汇总目录C++STL(1)vector容器汇总一、概述二、详细介绍及用法三、排序（其实会前两个就可以了，hh）四、结语一、概述std::vector是C++标准库中的一个容器
Pigwantofly·2023-12-22 07:09

C++中sort排序的具体使用

functional标准库或者前面加std::（2）自定义排序3.实例分析4.附加内容三、参考文献总结前言最近遇到排序的问题，便整理了一下c++的sort函数及其具体用法与注意事项.一、sort函数简介C+
weiming0·2023-12-21 22:53

C++ STL常见面试题

C++STL常见面试题问题1：STL中包含哪些主要组件？
康熙聊编程·2023-12-20 20:27

3.1 C语言_实现AVL平衡二叉树

平衡二叉树【序】上节我们实现了数据结构中最简单的Vector，那么来到第三章，我们需要实现一个Setset的特点是内部有序且有唯一元素值；同时各种操作的期望操作时间复杂度在O（n·logn）；那么标准的C+
Kim_小星兴·2023-12-20 19:06

【C++STL】快速排序算法(sort)的原理与使用

一、sort算法原理std::sort是C++标准库中提供的排序算法，它使用的是一种经典的排序算法——快速排序（Quicksort）或者是其变种。快速排序是一种基于比较的排序算法，通过不断地选择一个基准值（pivot），将待排序序列分割为两个子序列，其中一个子序列的所有元素小于等于基准值，另一个子序列的所有元素大于基准值。然后递归地对两个子序列进行排序，最终得到有序序列。std::sort在实现快
OpenC++·2023-12-18 03:39

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

文章目录1、STL简介2、STL算法分类及常用函数2.1、非变序算法2.1.1计数算法(2个)2.1.2搜索算法(7个)2.1.3比较算法(2个)3、总结 ============================【说明】===================================================  大家好，本专栏主要是跟学C++内容，自己学习了这位博主【AI菌】的【C++
cqy阳·2023-12-17 23:20

C++STL库的 deque、stack、queue、list、set/multiset、map/multimap

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

C++STL之List的实现

首先我们要实现List的STL,我们首先要学会双向带头链表的数据结构。那么第一步肯定是要构建我们的节点的数据结构。首先要有数据域，前后指针域即可。再通过模板类进行模板化。然后再写List的构造函数，这个地方用T&,通过引用就可以减少一次形参拷贝的发生，提高性能。其次const可以提高安全性和扩展性，这样constT&和T&就都能传引用，但是又保证了数据的不可修改。然后我们再写List类和迭代器。迭
炬火初现·2023-12-16 06:07

C++STL中string详解（零基础/小白，字符串）

目录1.基本概念：1.1本质：1.2string和char*区别：1.3特点：2.构造函数(初始化)3.赋值操作4.字符串拼接编辑5查找和替换6.字符串比较编辑7.字符存取8.插入和删除编辑9.子串获取1.基本概念：1.1本质：string是C++风格的字符串，而string本质是一个类。1.2string和char*区别：char*是一个指针。string是一个类，类内部封装了char*，管理这
肥or胖·2023-12-15 23:51

C++STL标准库学习总结/索引/学习建议

前言：如果刚刚开始学习STL标准库，不知道从哪里入手学习的话，建议去中国大学mooc平台，先学习北京大学郭炜老师的《程序设计与算法（一）C语言程序设计》（https://www.icourse163.org/course/0809PKU006CAP-1001553023?outVendor=zw_mooc_pclszykctj_）的12、13章，再学习这位老师的《程序设计与算法（三）C++面向对象
AwakeFantasy·2023-12-15 23:49

c++STL标准库排序函数std::sort使用

Qt系列文章目录文章目录Qt系列文章目录前言一、错误原因二、修改后的代码前言C++sort()排序函数C++STL标准库中的sort()函数，本质就是一个模板函数。
妙为·2023-12-15 22:49

C++STL模板学习

C++STL模板学习函数模板模板的格式模板的原理模板的实例化模板匹配的原则类模板类模板的定义格式类模板的实例化STL的六大组件非类型模板参数类模板的特化全特化偏特化模板分离编译在前面的学习中了解到C++
_ 菜 -∞·2023-12-15 22:49

C++STL的stack和queue(超详解)

文章目录前言stackstack的模拟实现栈的题目最小栈JZ31栈的压入、弹出序列150.逆波兰表达式求值queue的模拟实现前言栈和队列这一块其实有数据结构的基础，学起来非常简单。stack栈的成员函数就这么写，除了emplace其他都已经非常熟悉了。stack没有迭代器吗？没有，因为栈已经不是容器了，它是容器适配器。给它一个迭代器还能保证先进先出这些吗？不能。stack跟我们之前学的list其
多写才是解药·2023-12-15 06:07

C++STL的list模拟实现

文章目录前言list实现push_back迭代器(重点)普通迭代器const迭代器inserterase析构函数构造函数拷贝构造赋值vector和list的区别前言要实现STL的list,首先我们还得看一下list的源码。我们看到这么一个东西，我们知道C++兼容C，可以用struct来创建一个类。但是我们习惯用class。那什么时候会用struct呢？这个类所有成员都想开放出去，比如结点的指针，它
多写才是解药·2023-12-15 06:37

C++STL的vector(超详解)

文章目录前言vector常用接口遍历方式拷贝构造构造函数迭代器reserveresizeinsert和erasefind17.电话号码的字母组合前言vector就是数组，动态增长的顺序表。它和string的区别是什么呢？一个是管理任意类型的数组，一个是管理管理字符数组。为了提高内存申请和释放的效率，它的内存都不是直接从计算机来的，它是从内存池来的。学习vector的成本其实非常低，因为我们之前学习
多写才是解药·2023-12-15 06:06

C++STL的list(超详解)

文章目录前言构造函数capacitylist的访问insertswapsort前言看一下list,在任意位置可以进行O(1)插入删除的操作。它怎么实现这个东西？它其实就是一个带头双向循环链表。#成员函数构造函数这里面的构造函数学完string和vector之后已经相当熟悉了。capacity它没有resize和reserve，为什么？它没有扩容这个玩法，它是链表。list的访问链表和vector、
多写才是解药·2023-12-15 06:06

C++STL的string模拟实现

文章目录前言string的成员变量成员函数构造函数拷贝构造赋值重载模拟实现string各种接口print迭代器普通迭代器const迭代器string比较大小push_backinsert和eraseinserterasereserve和resizereserveresizeswapfindcout和cincoutcin前言今天要讲string的底层实现，通过自己来实现string,我们对strin
多写才是解药·2023-12-15 06:06

洛谷：P9692 [GDCPC2023

文章目录c++STL库Pairc++STL库PairP9692[GDCPC2023]Trading代码题目是一个贪心的问题，每个店只能交易n次，贪心的思路就是买入选择最前面的店，卖出选择后面的店。
想要打 Acm 的小周同学呀·2023-12-07 01:00

C++数据结构：stack原理与实现

文章目录栈的理论讲解整体代码stack的实现(1)stack类的声明(2)push()(3)pop()总结栈的理论讲解stack是C++STL容器库中的一员，它的特点是：先入后出，后入先出。
默示MoS·2023-12-06 17:44

STL基础知识（个人复习）

STL序列式容器C++STL迭代器是什么二，Vector——动态数组（序列容器）vector.insert()函数的用法：vector.push_back()pop_back()函数的用法at函数和erase
Uarebaby.c·2023-12-06 05:20

c++的排序算法

一：merge是C++STL中的一个算法函数，用于将两个已排序的序列合并成一个有序序列。
落落落sss·2023-12-05 08:10

c++ string类的完整实现！！！

本文实现了c++STL中的basic_string模板类，当然，通过typedef也就实现了string类和wstring类，限于篇幅，实现代码中用到了标准库的char_traits模板类，本人自己也实现了
爱读庄子的码农·2023-12-04 10:17

C++STL list

1.简介STL中的list是一种双循环链表的存储结构，物理存储单元上非连续，数据元素的逻辑顺序是通过链表中的指针链接实现的。链表由一系列结点组成，结点包括存储数据元素的数据域，以及存储前一个结点和后一个结点的地址的指针域。由于链表的存储方式并不是连续的内存空间，因此链表list中的迭代器只支持前移和后移，属于双向迭代器。简单说就是list的迭代器只能自增或自减，不能使用“+”与其他数相加。优点：可
早点睡嘛·2023-12-03 17:23

unordered_map api 介绍

unordered_map是C++STL中的一个容器，它提供了一个基于键-值对的无序集合。它是以哈希表的形式实现的，因此插入、删除和查找元素的时间复杂度都是O(1)。
南哥220·2023-12-03 05:14

C++ STL 之 stack 和 queue

栈和队列都是极其重要的数据结构，C++STL中也提供了stack和queue等容器。它们的概念理解起来不难，使用起来也十分方便，接下来我们将一一介绍这些容器，并结合一些相关的例题来加深理解。
思想永不平凡·2023-12-03 03:54

STL-空间配置器

近来看了看《STL源码剖析》中的空间配置器，尝试着读了一下，觉得模板还是强大的，同时对于allocator的函数有了进一步的认识。
steem_ding·2023-12-01 00:10

C++ STL容器的push_back和emplace_back

在C++STL（标准模板库）中，push_back和emplace_back都是用于在容器尾部添加新元素的成员函数，但它们有一些重要的区别。
Ye-Maolin·2023-11-29 03:22

C++STL库常用详解与原理

C++STL库学习方法：使用STL的三个境界：能用，明理，能扩展。
Xy丶Promise·2023-11-29 02:08

C++面经(三):stl,vector,list,deque,map,multimap,set,multiset,红黑树,unordered_map,unordeded_set

STL包含的6大组件：容器、迭代器、算法、仿函数、适配器、空间配置器。
NUS_Ryan·2023-11-28 08:26

C++ vector的用法（整理）

vector是C++STL的一个重要成员，使用它时需要包含头文件：#include;一、vector的初始化：可以有五种方式,举例说明如下：(1)vectora(10);//定义了10个整型元素的向量（
一个幽默且帅气的程序员·2023-11-27 20:20

C++ vector函数

vector是C++STL的一个重要成员，使用它时需要包含头文件：#include2、变量声明：(1)例:声明一个int向量以替代一维的数组:vectora;(等于声明了一个int数
friendly e·2023-11-27 20:19

红黑树的插入和删除详解

C++STL中的map和set的底层实现。STL相关RB-
浊酒x·2023-11-27 18:26

C++ STL之string初始

|||C++STL之string初始S
reyas·2023-11-26 10:49

史上最全的C++ STL 容器大礼包

C++STL容器大礼包C++STL容器大礼包浅谈C++STLvector容器vector容器的概念vector容器的声明vector容器的使用方法浅谈C++STLqueue容器queue容器的概念queue
JonyeLH·2023-11-22 07:51

STL 介绍

C++STL编程轻松入门（http://tech.163.com/05/0613/10/1M4EA0US00091589.html）STL（StandardTemplateLibrary），即标准模板库
Hurlan·2023-11-20 11:45

C++STL之迭代器（iterator）详解

文章目录1.迭代器的基本概念Q1：什么是迭代器？Q2：为什么要使用迭代器？2.迭代器的使用1.基本使用方法3.迭代器失效1.迭代器的基本概念Q1：什么是迭代器？答：迭代器是一种检查容器内元素并且遍历容器内元素的数据类型。（看不懂，没关系，c语言学过吧，指针知道吧，没错，这就和访问数组的指针类似，指针是C语言里面就有的东西，而迭代器是C++里面才有的，二者还有其他区别，之后再整理）Q2：为什么要使用
阿宝coding·2023-11-20 07:24

C++ STL容器 内容详解

文章目录C++STL容器序列容器array数组容器vector向量容器deque双端队列容器list链表容器forward_list正向链表容器关联容器排序容器set集合容器multiset多重集合容器
薛定谔的猫ovo·2023-11-20 05:09

2.7 C++STL list容器详解

文章目录2.7.1引入2.7.2代码示例2.7.3代码运行结果总结2.7.1引入STLlist容器，又称双向链表容器，即该容器的底层是以双向链表的形式实现的。这意味着，list容器中的元素可以分散存储在内存空间里，而不是必须存储在一整块连续的内存空间中。链表是由一系列的节点组成，结点包含两个域，一个数据域，一个指针域。由于链表内存是非连续的，因此添加删除元素时间复杂度都是常数项，不需要移动元素，比
一只子美·2023-11-20 05:30

C++ 数据结构与算法（六）（栈与队列）

三个最为普遍的STL版本：HPSTL其他版本的C++STL，一般是以HPSTL为蓝本实现出来的，HPSTL是C++STL的第一个实现版本，而且开放源代码。
chenyfan_·2023-11-19 21:42
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他