C++ STL移除算法std::remove()函数入门 前面一节我们学习了区间交换算法swap_ranges()函数,读者是否还记得它的功能是什么吗?没错,该函数能够高效地交换两个同类型且等长的区间。本节我们将学习一个新的算法——移除算法,顾名思义,移除算法指的是快速移动同目标元素相等的元素到非相等元素区间,注意“移除”并非删除,想要实现删除效果需要配合erase()函数才行。remove()函数就是一个重要的移除函数,”remove“的意思是”移除“ C++常用算法(二) 2025年10月27日 0 点赞 0 评论 935 浏览
C++ STL按条件查找算法std::find_if()函数入门 前面我们学过查找函数find(beg,end,val),本节我们将继续学习与其功能类似的函数——find_if()函数。find_if(beg , end ,pred),它的功能是在区间[beg , end)找到第一个满足pred条件的第一个元素,并返回指向该元素的迭代器;如果没有找到这个元素,则会返回end()。find_if(beg , end ,pred)中的"pred" C++常用算法(一) 2025年10月23日 0 点赞 0 评论 1032 浏览
C++ STL无序关联式容如何处理自定义数据类型? 本章我们总共学习无序关联式容器:unordered_map容器、unordered_multimap容器、unordered_set容器、unordered_multiset容器,他们的底层都是基于哈希表的结构封装起来的一个类。在存储基础数据类型时,键(key)能够通过哈希函数转为哈希值(数据类型为size_t),当我们的键为自定义数据类型时,就需要我们重新定义哈希函数和重载operator STL无序关联式容器 2025年10月15日 0 点赞 0 评论 1016 浏览
深度剖析C++ STL map容器emplace()和emplace_hint()高效插入元素的底层机制 前面我们通过实验知道单个插入emplace()效率最高,批量插入emplace_hint()效率最高,那为什么是这样呢?这里我们简单构造一个类obj,然后通过map去调用它,分别查看各个插入函数的调用情况:#include<iostream>#include<map>#include<string>using STL有序关联式容器 2025年10月08日 0 点赞 0 评论 978 浏览
C++STL之Pair类模板 C++STL之Pair类模板1.简介Pair表示“一对”的意思,pair将两个数据合成一组数据,在如下两种变成情况中,我们更加常见与使用pair,第一是使用STL中的map(在上一节讲过),对于map而言…… C++STL库教程(附带题库) 2022年05月31日 203 点赞 0 评论 85507 浏览
使用vector时,千万别混淆了capacity()和size() 在vector里,不管是循环、还是查看容器内元素大小,我们都会用到size()这个常用函数来获取当前容器内元素个数(几乎所有容器都有这个size()函数来跟踪容器内元素大小)。有时我们也常常听到capacity(),这个函数意思是容量,对于不熟悉size()、capacity()的小伙伴经常将它两弄混,导致一些概念混淆问题。接下里我将向读者详细介绍它两直接的关系,毕竟能用一个变量维护的东西,干嘛会 STL序列式容器 2025年10月02日 1 点赞 0 评论 1030 浏览
C++ STL 插入迭代器适配器入门 插入迭代器适配器,又被称为插入迭代器或插入器(往后统一“插入迭代器”命名),故名思意,就是使用迭代器插入元素。一般我们都是通过迭代器读改元素,比如我要读改一个元素(it为非可读迭代器,假设*it数据类型为Int):*it=0;//改cout<<*it;//读而使用插入迭代器时:*it=0;//插入一个元素插入迭代 STL迭代器适配器 2025年10月19日 0 点赞 0 评论 1003 浏览
C++ STL deque容器如何访问元素? 前面我们讨论过怎么访问vector内容器,其实deque容器访问元素方法与前者一样非常相似,都可以通过'[]'、迭代器、以及back()和front()来访问元素,不同点在于deque没有data()指针也不支持函数模板get()<T>访问,学过的3种序列式容器里只有array容器支持。原因在于函数模板get()<T>访问元素要求容器在编译时固定数组序列,d STL序列式容器 2025年10月05日 0 点赞 0 评论 1022 浏览
C++ STL unordered_map容器如何添加元素? 为了给unordered_map容器添加元素,我们有4种方法:1. 最简洁的方式就是通过'[]',中括号内为key,通过unordered_map[key]=value的形式为容器添加元素(这里如果已存在key,则进行覆盖);2. 然后就是大家熟悉的insert(),insert()在此处既可单个插入,又能多个插入;3. emplace()直接传入参数构建,但是仅能添加单个元素;4 STL无序关联式容器 2025年10月14日 0 点赞 0 评论 1109 浏览
C++STL之List容器 C++STL之List容器1.再谈链表List链表的概念再度出现了,作为线性表的一员,C++的STL提供了快速进行构建的方法,为此,在前文的基础上通过STL进行直接使用,这对于程序设计中快速构建原型是相当有必要的,这里的STL…… C++STL库教程(附带题库) 2022年01月24日 137 点赞 0 评论 112534 浏览