文章 2023-10-24 来自:开发者社区

『C++ - STL』之优先级队列( priority_queue )

前言什么是优先级队列,从该名中可以知道他一定有队列的一定属性,即先入先出(LILO),而这里的优先级则可以判断出它的另一个特点就是可以按照一定的条件将符合该条件的先进行出队,这就是优先级队列;而在数据结构中有一个支持该操作的结构 - 堆( heap );而在STL中,这个优先级队列( priority_queue...

『C++ - STL』之优先级队列( priority_queue )
文章 2023-10-24 来自:开发者社区

『C++之STL』双端队列 - deque

前言双端队列,Double-ended queue,简称为deque是一种线性结构的一种容器;在数据结构中出现的顺序表与链表,或者栈与队列都算是线性结构;在结构中,它与vector相比较会相似一些;但是在实际当中,双端队列 - deque 包含了vector与list的优点;vector(顺序表)支持随机访问,空间连续;尾插尾删效率高,但是头部插入删除以及中间插入删除的开销过大,扩容代价高;li....

『C++之STL』双端队列 - deque
文章 2023-10-24 来自:开发者社区

「C++之STL」关于在模拟实现STL容器中的深浅拷贝问题

前言在学习STL容器中,不仅需要学会容器的使用,同时也需要了解容器的大体框架以及各个函数的模拟实现才能更好的去了解这个容器;杨辉三角在LeetCode中有一道这样的题目,给定一个非负整数 numRow ,生成「杨辉三角」的前 numRows 行;[题目链接]从图中可知杨辉三角的概念,即每一个数都是它上方左右两数的和,且整个三角形呈对称关系;这题若是使用c语言的话可以直接用二维数组的思路进行作答;....

「C++之STL」关于在模拟实现STL容器中的深浅拷贝问题
文章 2023-10-24 来自:开发者社区

【C++】STL之vector操作

简介vector是stl中的一种数组容器,vector在英文中有矢量的意思,但实际上在数据结构中就是一种类似于数组的结构;与之前学习的string不同,string是针对字符串的一个容器,而vector却是一个类模板,意思就是vector这个容器中,可以存放的数据不只只有内置类型,同时...

【C++】STL之vector操作
文章 2023-10-24 来自:开发者社区

【C++】STL之String模拟实现

🔺参数private: char* _str; size_t _size; size_t _capacity; const static size_t npos = -1;注意:在该模拟实现中将会定义一个 My_string 命名空间以便于与标准库中的string进行区分;_str...

文章 2023-10-24 来自:开发者社区

用同一个哈希表实现unordered_map和unordered_set(C++实现)【STL】

1. 模板参数控制我们知道,unordered_set和unordered_map与set和map是一样的,前者不是真正的键值对,它的value值和key值相同;后者是真正的键值对。STL非常注重代码的复用,它们在底层使用了同一棵红黑树模板实现,这也是此文要用同一个哈希表实现unordered_set和unord...

文章 2023-10-24 来自:开发者社区

哈希表、哈希桶(C++实现)【STL】

1. 哈希1.1 概念哈希(hash,中文:散列;音译:哈希),是一种算法思想,又称散列算法、哈希函数、散列函数等。哈希函数能指导任何一种数据,构造出一种储存结构,这种储存结构能够通过某种函数使得元素的储存位置和数据本身的值(一般称之为key值...

哈希表、哈希桶(C++实现)【STL】
文章 2023-10-24 来自:开发者社区

内置类string常用接口及模拟实现【C++】【STL】【附题】

1. 标准库类型string标准库类型string表示可变长字符序列,也就是我们所说的字符串。string包含在std命名空间中,且必须在使用前包含头文件。1.2 常用接口string作为一种新类型,相较于C中的字符数组,加之以C++中访问对象中的各种功能函数,在操作上有了许多方便。1.2.1 *构造接口下面使...

内置类string常用接口及模拟实现【C++】【STL】【附题】
文章 2023-10-16 来自:开发者社区

[笔记]c++基础实践《三》STL详解

前言STL(Standard Template Library)标准模板库STL大致分为六大模块:容器(container),算法(algorithm),迭代器(iterator),仿函数(functor࿰...

文章 2023-10-16 来自:开发者社区

【C++STL基础入门】queue基础使用

前言C++标准模板库(STL)提供了一系列强大的容器和算法,方便我们在编程中处理数据和实现各种功能。其中,queue(队列)是STL中的一个重要容器,用于按照先进先出(FIFO)的顺序处理元素。本文将介绍queue的基础使用方法,帮助读者初步...

【C++STL基础入门】queue基础使用

本页面内关键词为智能算法引擎基于机器学习所生成,如有任何问题,可在页面下方点击"联系我们"与我们沟通。

开发与运维

集结各类场景实战经验,助你开发运维畅行无忧

+关注