c++stl

【跟学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

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++ 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

SLT--set,map,multiset,multimap

set的定义方式set的使用multisetmapmap的介绍map的定义方式map的插入map的查找map的删除map的[]运算符重载map的迭代器遍历map的其他成员函数multimap关联式容器c+
new个对象用于啦·2023-11-19 15:58

C++STL标准库学习笔记（二）二分查找

目录STL中的二分查找算法前言：正文1.1用binary_search进行二分查找（用法一）1.2用binary_search进行二分查找（用法二）2.1用lower_bound二分查找下界（用法一）2.2用lower_bound二分查找下界（用法二）3.1用upper_bound二分查找上界（用法一）3.2用upper_bound二分查找上界（用法二）后记：STL中的二分查找算法binary_s
AwakeFantasy·2023-11-19 07:02

CS144 TCP

具体使用C++STL中提供的数据结构deque实现。lab1StreamRea
Flyzz~·2023-11-19 01:18

【c++STL算数仿函数，关系仿函数，逻辑仿函数】

文章目录C++STL中的算数、关系和逻辑仿函数1.算数仿函数2.关系仿函数3.逻辑仿函数C++STL中的算数、关系和逻辑仿函数STL（StandardTemplateLibrary）是C++标准库的一部分
武帝为此·2023-11-17 18:06

[C++]:8.C++ STL引入+string(介绍)

C++STL引入+string(介绍）一.STL引入：1.什么是STL2.什么是STL的版本：2-1：原始版本：2-2：P.J版本：2-3：RW版本：2-4：SGL版本：3.STL的六大组件：4.STL
随风飘扬@·2023-11-17 08:13

C++实现优先级队列模板类

1.优先级队列1.1基本原理仿照C++STL中的优先级队列priority_queue，主要实现以下功能：向队列中添加元素后，队列自动调整，保证队列中优先级最高的元素在队列头部（优先级可以定义比较函数，
_好好学习·2023-11-15 20:34

C++STL标准模板库——String类

C++STL标准模板库——String类一、STL简介1.1什么是STL？1.2STL的六大组件二、string类2.1为什么学习string？
五颗粒粒·2023-11-15 08:17

C++STL标准模板库——string类的深浅拷贝

一、深拷贝VS浅拷贝面试官总喜欢让面试者实现一个string类，最主要实现的string类的构造、拷贝构造、赋值运算符重载以及析构函数。但是如果我们只实现一部分功能，其它采用编译器默认实现的功能，就涉及到了深浅拷贝问题，如下我们实现一段string代码//string浅拷贝namespaceleon{classstring{public://string构造函数string(constchar*s
五颗粒粒·2023-11-15 08:46

C++常见面试问题

C++STL里面7个常用容器的比较常用STL容器总结STL常见算法什么是多态？虚函数和虚函数表理解吗？
闫晟·2023-11-14 21:48

第4关：非递归实现二叉树左右子树交换

栈的基本操作本关卡提供C++STL模板栈Stack的相关操作和功能。使用实例如下：stacks;//创建栈对象s.push(3);//元素入栈s.push(4);couts
toptopniba·2023-11-14 14:50

【C++】gnustl_static 与 c++_shared 的区别

参考：GNU与c++STL的区别与联系-爱代码爱编程gnustl_static与c++_shared的区别：不同版本的STLTSL是一个与STL兼容的多线程支持库。
unonoi·2023-11-14 07:17

STL简介+浅浅了解string——“C++”

各位CSDN的uu们好呀，终于到小雅兰的STL的学习了，下面，让我们进入C++STL的世界吧！！！
认真学习的小雅兰.·2023-11-13 15:14

C++STL函数对象详解

写在前面我们都知道汉语和英语中是有谓词(谓语)这个概念的，汉语中的“是”，英语中的“is”等等。那么计算机语言是否也有谓词呢？那当然是有的！计算机语言中的谓词和函数以及函数对象有关，函数大家都了解，但函数对象，可能很多人就不知道了，所以接下来我们重点将的就是函数对象。函数对象写在前面概念及使用函数对象中的谓词内建函数对象算术仿函数关系仿函数逻辑仿函数结束语概念及使用函数对象的概念：重载操作符()的
＆不逝·2023-11-13 00:13

C++STL之set/multiset容器

概述：set/multiset容器的特性：1）set/multiset的特性是所有元素会根据元素的值自动进行排序。set是以RB-tree（红黑树，属于平衡二叉树的一种，而平衡二叉树是属于二叉树的一种）为底层机制，其查找效率非常好。set容器中不允许重复元素,multiset允许重复元素。树的相关概念1）二叉树：二叉树就是任何节点最多只允许有两个字节点。分别是左子结点和右子节点。2）二叉搜索树：是
Mango酱·2023-11-12 18:19

【数据结构】红黑树（RBTree）详解——C++实现

为什么在C++STL中的set和map都使用的红黑树？本文将用易于理解的描述，使得每个人都能看懂红黑树中的调整操作。
_索伦·2023-11-12 12:17

C++学习笔记

主要分两部分，第一部分为C++STL相关知识；第二部分为内存管理）STLOOPvsGPOOP（Object-Orientedprogramming）将数据和方法结合（封装成类）GP（GenericProgarmming
??LuLou·2023-11-12 12:44

【C++STL】数据の进阶 - STL之丰

数据の进阶-STL之丰[by_041]basedon[ACM模板-f_zyjv2.1.pdf]标准算法库这里主要记录不常用的哦ii（常用的比如sort()之类的就不写了）//以类型""分隔地输出v中的所有元素copy(v.begin(),v.end(),ostream_iterator(cout,""));//让v中的所有元素作为参数执行func_()函数for_each(v.begin(),v.
青菜 - Teloy_041·2023-11-11 11:35

6 个技巧，提升 C++11 的 vector 性能

Vector就像是C++STL容器的瑞士军刀。BjarneStoutsoup有一句话–“一般情况下，如果你需要容器，就用vector”。像我们这样的普通人把这句话当作真理，只需要照样去做。
PaQiuQiu·2023-11-11 01:26
上一页 1 2 3 4 5 6 7 8 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他