C++中STL库的讲解
文章平均质量分 65
STL库的讲解,其中包含一些代码实例。希望可以帮助到大家理解STL库中各个函数之中的作用
小侯不躺平.
暂就读于西安邮电大学计算机科学与技术专业 普普通通一枚大学生 21级计科
展开
-
STL标准库排序算法详解(上)
本篇博客是本人休息过后,发现自己已经好几天没用动过手写东西了,哈哈哈所以最近可能会进行一段时间的频繁更新,这几天的博客都是干货满满哦!嘿嘿,小侯不躺平也该醒醒去写一些自己了解的东西,顺便增强一下自己的知识储备了。好了进入正文,该排序算法有很多内容所以采取了分开写代码来讲解,请仔细看代码段里的内容里面有对排序函数的详细解释。代码如下:#include<iostream>#include<vector>#include<list> #i...原创 2022-04-24 14:17:03 · 1333 阅读 · 0 评论 -
C++关联容器(复习题篇)
include //c++的头文件#include //文件流的头文件#include //字符串流的头文件#include //map容器的头文件#include //无序map文件#include //list头文件#include //pair的头文件#include //容器算法函数的头文件int main(){int m;原创 2023-01-02 21:26:40 · 1142 阅读 · 2 评论 -
c++STL标准模板库(关联式容器(set,multiset容器))
关联式容器(associate容器)是STL提供的容器的一种,其中元素与序列容器不同的是它已经排过序,它主要通过关键字的方式来提高查询效率。关联式容器包含set、multiset、map、multimap和hash table,本篇博客主要介绍set、multiset。set 类模板set类模板又称为集合类模板,一个集合对象像链表一样顺序的存储一组值。在一个集合中,集合元素既充当存储的数据,又充当数据的关键码。可以使用如下的方式来创建set对象:std::set<type,predi原创 2022-04-11 17:22:21 · 2157 阅读 · 0 评论 -
C++ STL标准模板库(序列容器)
STL提供很多容器,每种容器都提供一组操作行为。序列容器只提供插入功能,其中的元素都是有序的,但未排序。序列容器包括:vector向量,deque双端队列和list双向串行。这篇博客要写的就是序列容器的三个具体的使用方式,不同以及类似之处。向量类模板(vector)向量(vector)是一种随机访问的数组类型,提供了对数组的快速,随机访问,以及在序列尾部的快速插入与删除的处理。它是大小可变的向量,在需要时可以改变向量的大小。创造vector对象有以下的方式:std::vector<原创 2022-04-06 17:01:08 · 861 阅读 · 0 评论 -
STL标准库算法(下)排序算法 set_difference,set_union,set_symmetric_difference等函数详细解释
该篇博客接上篇博客继续详细解释STL中的排序算法中的set类型的函数怎么进行具体应用废话不多说,我们来直接看代码段吧,代码段中有对各个算法的详细的解释,请细看。#include <iostream>#include<vector>#include<algorithm>using namespace std;void output(int val){ cout << val << " ";}...原创 2022-04-24 22:10:19 · 528 阅读 · 1 评论 -
c++STL标准类模板库(关联式容器(map、multimap类模板),这两种容器的赋值方式不同于其他)
该篇博客承接上一篇博客中的关联式容器(set、multiset)两者有相同之处,也有不同之处,其map、multimap类型中的元素的数据和关键值是分开的,而set、multiset类型中元素的数据和关键值是一个位置,即存储的数据又被称为数据的关键词。创建一个map类模板的语法格式入下:std::map<key,type,predicate> name;这种方法创建了一个名为name,并且包含type类型数据的map空对象。该对象使用谓词所指定的函数来对集合中的元素进行排序。例如,原创 2022-04-14 15:01:53 · 374 阅读 · 0 评论 -
STL标准类模板 算法具体详解(非修正序列算法详解)
STL非修正序列算法详解C++原创 2022-04-16 00:08:20 · 123 阅读 · 2 评论 -
STL标准库算法(修正序列算法详解)transform,patition,generate函数的具体应用
这篇博客主要介绍的是修正序列算法,修正序列算法的有些操作会改变容器的内容。例如,把一个容器的部分内容复制到同一个容器的另一部分,或者用指定值去填充容器。下面是STL修正序列算法表参数 说明 copy(first,last,first2) 复制 copy_backward(first,last,end2) 逆向复制 fill(first,last,val) 用val的值填充容器 generate(first,last,func) 以指定的动作运算结果填充容原创 2022-04-16 12:40:48 · 200 阅读 · 0 评论 -
STL标准库的数值算法详解(accumulate,inner_product,partial_sum,adjacent_difference函数详细解释)
数值算法是对容器的内容进行数值计算STL的数值算法实现了四种类型的计算即加减乘除,可以在一个值序列上进行这些计算,数值算法如表所示:函数 说明 accumulate(first,last,init) 计算结果是所有元素之和加上init的值,返回值是一个数的类型 inner_product(fist,last,first2,init) 计算结果是相应的元素相乘并且求和,求和后的值加上init即为最后的结果 partial_sum(first,last,result)原创 2022-04-17 09:16:04 · 301 阅读 · 1 评论