- 2024-11-21STL set
前言set应为是基于红黑树的平衡二叉树的数据结构实现,其中所包含的元素的值是唯一的,所以主要用于去重和排序。使用set遍历速度插入删除速度随机访问速度备注Set快快慢比list多占一个指针的存储空间函数描述insert(元素)插入一个元素。erase(
- 2024-11-21栈
前言先进后出STLstact跟其他的STL很像,不多说了#include<bits/stdc++.h>usingnamespacestd;intmain(){stack<int>s;s.push(123);s.push(321);s.push(128);cout<<s.top()<<endl;s.pop();cout<<s.top()&
- 2024-11-21堆
前言堆,一种树形结构,保持最优。两个重要操作上浮:加入了一个元素从下向上恢复堆得性质下沉:该变了一个元素的值,恢复堆得性质STLpriority_queue()跟其他的STL很像#include<bits/stdc++.h>usingnamespacestd;intmain(){priority_queue<int,vector<int>>pq1;
- 2024-11-21【c++丨STL】priority_queue(优先级队列)的使用与模拟实现
- 2024-11-21深入计算机语言之C++:STL之vector的模拟实现
- 2024-11-21深入计算机语言之C++:STL之vector的认识和使用
- 2024-11-20【c++丨STL】stack和queue的使用及模拟实现
- 2024-11-19C++ 学习笔记(1):STL、Vector 与 Set
背景最近在尝试入坑蓝桥杯,于是先从C++开始学起,这里记个笔记。这里我的笔记是跟着这个教程来的。沙比学校天天整些屁事都没什么空折腾。前言笔者是JS/TS写的比较多,以前写过C但是有点忘了,所以文章里都是和JS进行对比着方便快速理解。同时其实我还有几个小问题,嘻嘻。没
- 2024-11-19命名空间、STL、Lambda表达式与并发编程
在深入学习C++的过程中,了解并掌握进阶特性对于编写高效、灵活的程序至关重要。 本篇博客将详细介绍C++中的命名空间、标准模板库(STL)、lambda表达式、move语义及并发编程,帮助你更好地驾驭C++语言。1.命名空间(Namespace) 命名空间用于组织代码
- 2024-11-18一些值得注意的STL使用,用错了可能就复杂度错误了
前言一些见到(或看到别人,或写了)的问题就记一下吧正文lower_boundSTL分为两类,一类是支持随机访问的,另一类是不支持随机访问的。而不支持随机访问的,若使用lower_bound函数,请一定要使用.....lower_bound(...),因为这样的复杂度是对的(\(\log\)),否则就是线性的。我在cpprefernce上
- 2024-11-17C++ stl chrono 学习笔记
chronosinceC++11库的参考手册(英文)|cppreferencechrono库定义了三种(直到c++20)五种(从c++20开始)主要类型以及实用函数和常用类型:cokckstimepointsdurationscalendardates(sinceC++20)timezoneinformation(sinceC++20)clocks时钟由起点(或历元)和滴答率组成
- 2024-11-17双非本 大一的蓝桥杯c++组备赛日记----普通人的极限在哪里?
本文创作灵感:从开学到现在,刷到许许多多的让人热血沸腾、心生向往的视频,大都是MIT精致生活,清北狂人此类的。刷多之后心中躁动,跃跃欲试,可又知自己能力有限,面对神仙般的人物只能望其项背,每日累得吐血,但成效低微,心中茫然不已。又恰逢手贱误删文件,导致重新装了一遍vs。本人之前看的
- 2024-11-17STL之动态数组
一、标准模板库(StandardTemplateLibrary,STL)是HP公司开发的一个C++模板库,包含一些常用的数据结构和算法。具有以下的组件:1.容器:容纳包含一组元素的对象。2.迭代器:提供访问容器的方法3.函数对象4.算法二、STL之向量——vector vector是c++标准库提供的一个变长数
- 2024-11-14【C++】STL--queue、deque、priority的模拟实现和应用
目录1、queue的介绍1.2queue的常规操作 2、queue的模拟实现 3、priority_queue(优先级队列)的介绍和实现3.1priority_queue的使用 3.2 priority_queue的应用 3.3 priority_queue的模拟实现4、deque4.1deque的原理介绍4.2deque的缺陷4.3 为什么选择deque作
- 2024-11-14STL标准模板库c++
STL:广义上分为:容器,算法,迭代器容器与算法间通过迭代器进行无缝连接。STL六大组件,分别是容器,算法,迭代器,仿函数,适配器,空间配置器。vector容器可以理解为数组;为单端数组,区别在于数组为静态空间,而vector可以动态扩展动态扩展:不是在原空间下,找到更
- 2024-11-13STL容器的各个函数方法
std::vectorstd::vector是一个动态数组,支持随机访问。push_back(value):在末尾添加一个元素。pop_back():移除末尾的元素。size():返回容器中的元素数量。empty():检查容器是否为空。at(index):访问指定位置的元素,带边界检查。front():返回第一个元素。back():返回最后一个元
- 2024-11-12新手如何学习CSP-S组知识STL模板和线性结构?一篇博文让你明白
一、C++STL模板学习STL是C++标准库的一部分,提供了一套通用的、可重用的模板类和函数,用于处理常见的数据结构和算法。STL的设计理念是“泛型编程”,即编写与类型无关的代码,通过模板参数在编译时指定具体类型。STL主要包含容器、算法和迭代器三个组件。1.容器(Containers)容器
- 2024-11-12C++基础 抽象类 类模板 STL库 QT环境
一、抽象类1、纯虚函数 在多态中,通常父类中虚函数的实现是毫无意义的,主要都是调用子类重写的内容,因此可以将虚函数改为纯虚函数。 语法:virtual返回值类型函数名(参数列表)=0;2.抽象类1)概念 有纯虚函数所在的类,称
- 2024-11-12C++学习路线(求补充)
研二女本硕211明年找工作看网上各种经验帖总结了个C++自学路线求各位大佬指正时间有点紧不知道学这些够不够学习内容:黑马C++基础语法书籍:C++primerplus1,2结束后开始刷代码随想录一天两道复习复习语法侯捷视频:侯捷-STL泛型编程(必看)侯捷-C++11新特性(必看)侯捷-
- 2024-11-11深入计算机语言之C++:STL之string的认识与使用
- 2024-11-10C++STL容器适配器——stack和queue
目录一.stack介绍及使用1.stack介绍2.stack的使用3.模拟实现stack二.queue的介绍及使用1.queue介绍2.queue的使用3.模拟实现queue三.deque的了解1.deque的介绍2.deque的缺陷四.priority_queue的介绍及使用1.priority_queue介绍2.priority_queue的使用3.模拟实
- 2024-11-10【C++】验证STL容器线程不安全
文章目录概要整体架构流程技术名词解释技术细节示例代码代码现象分析代码来验证一下vector的扩容解决方法小结概要在并发编程中,线程安全是确保多个线程在同时访问共享资源时,不会引起数据竞争或意外的行为。在C++中,std::vector通常并不是线程安全的,因此在多线程环境
- 2024-11-09C++高级编程(9)
九、STL模板库1.C++函数模板函数模板是一个独立于类型的函数,可产生函数特定类型的版本。通过对参数类型进行参数化,获取有相同形式的函数体。它是一个通用函数,它可适应一定范围内的不同类型对象的操作。函数模板将代表着不同类型的一组函数,它们都使用相同的代码,这样可以
- 2024-11-09STL的状态字
什么叫状态字:如表:BRCC1CC0OVOSORSTARLO/FC写:通常在官方手册上:-表示不进行读写,x表示对应位可以写入0/12个状态1/0表示对应位的确定状态*表示读取官方对于各个位的解释:首次检查位:状态字的0位称作首次检查位,如果/FC位的信号状态为“0
- 2024-11-08C++:模拟实现STL的list
目录一.list类1.list的创建节点2.list迭代器的运算符操作3.list的构造函数及析构4.list的迭代器5.list的插入及删除二.整体代码1.list.h2.list.cpp在上一节已经了解list在库中的用法,在这里实现list的底层逻辑一.list类1.list的创建节点template<classT>struc