C++ STL容器与常用库函数

已于 2024-05-22 16:38:46 修改
阅读量6.9k 收藏 204
点赞数 45
CC 4.0 BY-SA版权
文章标签： c++ 开发语言 算法 C语言 C++
于 2023-12-07 21:44:34 首次发布
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/m0_63168877/article/details/128614554

前些天发现了一个巨牛的人工智能学习网站，通俗易懂，风趣幽默，忍不住分享一下给大家。点击跳转到网站：人工智能教程

目录

STL容器：

一、#include

声明

size/empty

clear

front/back

push_back() 和pop_back()

二、#include

声明

循环队列 queue

优先队列 priority_queue（堆）

三、#include

四、#include

五、#include

声明

size/empty/clear

insert

find

lower_bound/upper_bound

六、#include

#include

声明

size/empty/clear/begin/end

Insert/erase

find

[]操作符

map和unordered_map的区别

七、#include

1.size/empty/clear/begin/end

2.substr();

八、位运算

九、总结：

常用库函数

reverse 翻转（十星重要度）

unique 去重

random_shuffle 随机打乱

sort（十星重要度）

lower_bound/upper_bound 二分

STL是提高C++编写效率的一个利器

STL容器：

一、#include <vector>

英文翻译：vector ：向量

vector是变长数组(动态变化)，支持随机访问，不支持在任意位置O(1)插入。为了保证效率，元素的增删一般应该在末尾进行。

声明

了解本专栏 订阅专栏 解锁全文
C++标准模板库（STL）常用容器及其函数
obstacles的博客
04-19 477
C++标准模板库（STL）常用容器及其函数 standard template library 参考网站： cplusplus.com cppreference.com gcc.gnu.org 六大部件： 容器 分配器：allocator 算法 迭代器（泛化的指针） 仿函数 适配器 序列式容器 其中元素是可序的，但未必有序 array c++语言提供的序列式容器，静态空间 array<int,size>a; a.size(); a.front(); a.back(); a.data();
练习赛qu（大根堆 STL）
w4149
07-03 726
qu【问题描述】 给你一个操作序列 ，问这个维护操作序列的数据结构是哪一种 ？ 【输入格式】 第一行是一个正整数n代表操作数目 。 接下来n行，每行两个正整数opt,v。如果opt=1，代表我们将v加入数据结构；如果 opt=2，代表我们从数据结构中取出了一个元素，这个元素的值是 ��。 【输出格式】 输出 三行， 第一行代表数据结构是否可能栈 ，第二行代表数据结构是否可 能是队列 ，第
C++之STL入门
最新发布
zzh_Zao的博客
05-26 1732
范围for循环：提供了一种简洁的方式来遍历容器，使代码更加易读。auto关键字：自动推导变量类型，减少显式类型声明的繁琐，尤其在处理复杂类型时非常有用。
【C++】：STL标准库之容器deque & queue & stack & list
yuanCruise
06-13 609
deque 1.简介： deque是“double-ended queue”的缩写，和vector一样都是STL的容器，deque是双端的，而vector是单端的。 deque在接口上和vector非常相似，在许多操作的地方可以直接替换。 deque可以随机存取元素。 deque头部和尾部添加或移除元素都非常快速。但是在中部安插元素或移除元素比较费时。 2.deque使用之前的...
C++:STL标准入门汇总
shiyangxt的专栏
09-11 743
学无止境！！！ 第一部分：（参考百度百科）  一、STL简介 STL（Standard Template Library，标准模板库)是惠普实验室开发的一系列软件的统称。它是由Alexander Stepanov、Meng Lee和David R Musser在惠普实验室工作时所开发出来 的。现在虽说它主要出现在C++中，但在被引入C++之前该技术就已经存在了很长的一段时间。   STL的代码从广...
堆——神奇的优先队列 大根堆小根堆详解，附小根堆C++代码实现与STL相关
哇咔咔的博客
04-03 8041
文章目录前置知识堆操作小根堆插入代码实现小根堆删除代码实现测试代码STL实现——priority_queue1.使用2.创建3.成员函数 前置知识 堆是一个完全二叉树（最后一层可以不满，上面的每一层都是满的。一个结点若只有一个孩子结点，那一定是它的左孩子。如下图）这是一个逻辑上基于完全二叉树、物理上一般基于线性数据结构（如数组、向量、链表等）的一种数据结构。 完全二叉树最重要的性质：如果n个节点的完全二叉树的节点按照层次并按从左到右的顺序从0开始编号，对于人一个绩点都有： 序号为0的节点是根 对
C++ STL 中大根堆，小根堆的应用。
热门推荐
兰斯兰斯
05-12 2万+
1》优先队列：在C++中优先队列默认的是大根堆，如果用小根堆则加入greater. priority_queue<int, vector<int>, less<int>>s;//less表示按照递减(从大到小)的顺序插入元素 priority_queue<int, vector<int>, greater<int>>s;//greater表示按照递增（从小到大）的顺序插入元素 不写第三个参数或者写成less都是大根堆。greater是
C++STL库常用库函数总结
07-08
以下是对C++ STL库中常用库函数的详细总结： 1. **vector** - `size()`：返回向量中元素的数量。 - `empty()`：检查向量是否为空。 - `clear()`：清空向量的所有元素。 - `front()` / `back()`：访问第一个和...
c++stl库常用库函数
03-25
### C++ STL 常用库函数及其示例 #### 容器类 C++ STL 提供了多种容器来存储数据，常见的有 `std::vector`、`std::list` 和 `std::deque` 等动态数组以及关联容器如 `std::set` 和 `std::map`。 - **Vector** ...
C++STL库函数
03-30
C++ STL（Standard Template Library，标准模板库）是C++编程语言中不可或缺的一部分，它提供了一组高效且灵活的容器、算法和迭代器，极大地提高了程序员的生产力。STL库函数是C++程序设计的核心工具，帮助开发者...
c++stl库常用库函数总结
03-21
### C++ STL 常用库函数总结 C++标准模板库（STL）提供了丰富的功能来简化程序开发过程。以下是关于STL中一些常用的功能模块及其对应的库函数的详细介绍。 #### 容器类 容器是STL的核心部分之一，用于存储数据项并...
C++模板实现大根堆的插入删除以及初始化
07-13
基于C++ 模板实现的大根堆，里面有大根堆的实现，初始化，插入元素和pop顶端元素，注释详细，并写好了测试代码，简明易懂，想学习的可以下载。
C++ STL 库函数大全
住在半山腰的螃蟹专栏
10-21 5726
#include 　　　　//设定插入点 #include 　　　　 //字符处理 #include 　　　　 //定义错误码 #include 　　　　 //浮点数处理 #include 　　　 //文件输入／输出 #include 　　　 //参数化输入／输出 #include 　　　//数据流输入／输出 #include 　　　　//定义各种数据类型最值常量 #include
C++ STL 堆
大脑白质的博客
06-05 609
#include <queue> #include <iostream> #include <vector> #include <algorithm> using namespace std; int main() { //大根堆 //push,pop,top,empty,size priority_queue<i...
c++常用容器/函数——入门篇
Autrefois12的博客
06-15 1956
我们新手小白在刷题时，写的代码往往冗长而臃肿，不够简洁高效，比如我就喜欢写屎山代码（狗头），这篇文章介绍了我刷题这几个月来积累和总结的一些函数和容器（目前只有浅浅的认识，还谈不上认知，但新手阶段应该够用啦），这些函数和容器能够帮助我们新手小白优化代码，提https://img-blog.csdnimg.cn/direct/237b14d1fde24304b7bc896高代码的可读性。另外，有错误和不足的地方，欢迎大家指正与补充。新手小白第一篇CSDN，欢迎大家指正与补充。因为正在淋雨，所以想和大家一起撑伞。
C++中容器函数使用
weixin_40065538的博客
05-18 424
C++中容器函数使用unordered_map成员函数示例vector成员函数示例 unordered_map 成员函数 begin 返回指向容器起始位置的迭代器（iterator） end 返回指向容器末尾位置的迭代器 =================Capacity================ size 返回有效元素个数 max_size 返回 unordered_map 支持的最大元素个数 empty 判断是否为空 =================元素访问===========
C++容器中的函数
今天比昨天进步一点点
02-15 416
一、vector容器1、使用的时候需要头文件中加#include&lt;vector&gt;2、size()指 目前存在的元素数。            元素个数     capacity()指 容器能存储 数据的个数      容器 容量     reserve()指定 容器 能存储数据的个数     resize()  重新 指定 有效元素的个数 ，区别与reserve()指定 容量的大小  ...
C++ STL
量子象限
09-10 621
C++ STL vector, 变长数组，倍增的思想 size() 返回元素个数 empty() 返回是否为空 clear() 清空 front()/back() push_back()/pop_back() begin()/end() [] 支持比较运算，按字典序 pair<int, int> first, 第一个元素 second, 第二个元素 支持比较运算，以fir...
C++STL priority_queue 学习
SG的专栏
03-17 1万+
<br /><br />毋意，毋必，毋固，毋我。 言必行，行必果。C++STL priority_queue 学习<br />本文来源自网上摘抄，故学习记录于此。<br /> <br />包含priority_queue 的头文件是 <queue><br /> <br />priority_queue类的主要成员：<br />priority_queue();    //默认构造函数，生成一个空的排序队列<br />priority_queue(const queue&);    //拷贝构造函数<br /
评论 4
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包

打赏作者

嵌入式设计-妄北y

你的鼓励将是我创作的最大动力

¥1 ¥2 ¥4 ¥6 ¥10 ¥20
扫码支付：¥1
获取中
扫码支付

您的余额不足，请更换扫码支付或充值

打赏作者

实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值