【C++初阶：STL —— stack and queue】stack/queue的介绍及使用 | stack/queue/priority_queue的深度剖析及模拟实现 | 适配器模式 | 仿函数 上
文章目录【写在前面】一、stack的介绍及使用 stack的介绍 stack的使用 stack的OJ1、最小栈＜难度系数⭐＞2、栈的弹出压入序列＜难度系数⭐⭐＞3、逆波兰表达式求值＜难度系数⭐⭐＞4、用栈实现队列＜难度系数⭐＞4、用队列实现栈＜难度系数⭐＞ stack的模拟实现二、queue的介绍及使用 queue的介绍 queue的使用 queue的模拟实现三、priority_queue的介....
【C++初阶：STL —— list】list的介绍及使用 | list的深度剖析及模拟实现 | list与vector的对比 下
二、list的深度剖析及模拟实现大概瞅下源码的大概框架template <class T> struct __list_node { typedef void* void_pointer; //其实感觉没必要搞成void*,后面还得强转 void_pointer next; void_pointer prev; T data; }; class list { pr...
【C++初阶：STL —— list】list的介绍及使用 | list的深度剖析及模拟实现 | list与vector的对比 上
文章目录【写在前面】一、list的介绍及使用 list的介绍 list的使用1、list的构造2、list iterator的使用3、list capacity4、list element access5、list modifiers6、list迭代器失效二、list的深度剖析及模拟实现 模拟实现list 对模拟的bite::list进行测试三、list与vector的对比【写在前面】在学完 l....
【C++初阶：STL —— vector】vector的介绍及使用 | 迭代器失效问题 | vector的深度剖析及模拟实现 下
二、vector的深度剖析及模拟实现 std::vector的核心框架接口的模拟实现注意我们模拟实现不是把源码中的内容都搬下来，搞一个一模一样的东西，也不是造一个更好的轮子。模拟实现的目的是为了学习源码中的一些细节及核心框架。 vector.h#pragma once namespace bit { template<class T> class vector { p...
【C++初阶：STL —— vector】vector的介绍及使用 | 迭代器失效问题 | vector的深度剖析及模拟实现 上
文章目录【写在前面】一、vector的介绍及使用 vector的介绍 vector的使用1、vector的定义2、vector iterator的使用3、vector空间增长问题4、vector增删查改5、vector迭代器失效问题(建议与vector的模拟实现一起分析)6、vector在OJ中的使用6.1、只出现一次的数字＜难度系数⭐＞6.2、杨辉三角＜难度系数⭐＞6.3、删除排序数组中的重复....
【C++初阶：STL —— string】string类 | 浅拷贝和深拷贝(传统写法和现代写法) | string类的模拟实现 下
三、string类的模拟实现 经典的string类问题 string.h#pragma once namespace bit { class string { public: string(char* str) //:_str(str) :_str(new char[strlen(str) + 1] { strcpy(_str, s...
【C++初阶：STL —— string】string类 | 浅拷贝和深拷贝(传统写法和现代写法) | string类的模拟实现 上
文章目录【写在前面】一、为什么学习string类 C语言中的字符串 两个面试题(暂不讲解)二、标准库中的string类 string类(了解) string类的常用接口说明(只讲最常用的)1、string类对象的常见构造2、string类对象的容量操作3、string类对象的访问及遍历操作4、string类对象的修改操作5、string类非成员函数6、补充 小试牛刀1、仅仅反转字母＜难度系数⭐＞....
归并排序(附C++实现)
最近心血来潮，又想看一些常用算法的知识点，反正之前也写过一篇简单的算法整理，算是开了个头，但是就没有后续了，今天就来整一个归并排序吧，随心而更。。。归并排序算法遵循分治法的思想，就是首先将一个问题进行分解，然后逐个对这些子问题进行递归排序，最后合并结果，每当排序的序列长度为1时，递归开始回落，此时长度为1的这些序列都是排好序的，然后我们进行比较合并就行。下面我写了一个简单的C++的实现例子，这只....
数据结构(C++版)——7-1 队列的实现及基本操作（链栈实现，无上限）
PTA数据结构(C++版)——7-1 队列的实现及基本操作（链栈实现，无上限）1.编译运行2.题目：给定一个初始为空的队列和一系列入队、出队操作，请编写程序输出每次出队的元素。队列的元素值均为整数。输入格式：输入第1行为1个正整数n，表示操作个数；接下来n行，每行表示一个操作，格式为1 d或0。1 d表示将整数d入队，0表示出队。n不超过20000。输出格式：按顺序输出每次出队的元素，每个元素一....
数据结构(C++版)实现顺序表的创建，输入，输出，插入，删除，取值
数据结构(C++版)实现顺序表的创建，输入，输出，插入，删除，取值顺序表顺序表是在计算机内存中以数组的形式保存的线性表，线性表的顺序存储是指用一组地址连续的存储单元依次存储线性表中的各个元素、使得线性表中在逻辑结构上相邻的数据元素存储在相邻的物理存储单元中，即通过数据元素物理存储的相邻关系来反映数据元素之间逻辑上的相邻关系，采用顺序存储结构的线性表通常称为顺序表。顺序表是将表中的结点依次存放在计....
本页面内关键词为智能算法引擎基于机器学习所生成，如有任何问题，可在页面下方点击"联系我们"与我们沟通。
开发与运维
集结各类场景实战经验，助你开发运维畅行无忧
+关注