STL
wang13342322203
这个作者很懒,什么都没留下…
展开
-
STL——map/unordered_map基础用法
原地址:https://www.cnblogs.com/tp-16b/p/9156810.htmlmap /multimapmap是STL里重要容器之一。它的特性总结来讲就是:所有元素都会根据元素的键值key自动排序(也可根据自定义的仿函数进行自定义排序),其中的每个元素都是<key,value>的键值对,map中不允许有键值相同的元素,因此map中元素的键值key...转载 2019-05-20 21:03:05 · 362 阅读 · 0 评论 -
c++优先队列(priority_queue)用法详解
既然是队列那么先要包含头文件#include <queue>, 他和queue不同的就在于我们可以自定义其中数据的优先级, 让优先级高的排在队列前面,优先出队优先队列具有队列的所有特性,包括基本操作,只是在这基础上添加了内部的一个排序,它本质是一个堆实现的和队列基本操作相同:top 访问队头元素empty 队列是否为空size 返回队列内元素个数push 插入元素到队...转载 2019-08-01 10:46:17 · 3236 阅读 · 0 评论 -
LeetCode中问题1.reference binding to null pointer of type 'const value_type'
问题1:reference binding to null pointer of type 'const value_type'在LeetCode做题的过程中,遇到"reference binding to null pointer of type ‘value_type’" 这个问题,现在对这个问题进行一下分析和总结。产生原因:1.对于一些stl和一些数据结构掌握不准确。2.忽视判...转载 2019-06-30 15:01:28 · 654 阅读 · 0 评论 -
C++ vector 二维数组初始化方式
原文:https://blog.csdn.net/weixin_37832275/article/details/84573267在LeetCode刷算法的时候发现,使用vector<vector<int>> 时如果声明时不初始化,会报空指针引用错误:reference binding to null pointer of type 'value_type'。根据《...转载 2019-06-30 15:00:54 · 25107 阅读 · 0 评论 -
关于C++中vector和set使用sort方法进行排序
原文:https://www.cnblogs.com/zhouxiaosong/p/5557990.htmlC++中vector和set都是非常方便的容器,sort方法是algorithm头文件里的一个标准函数,能进行高效的排序,默认是按元素从小到大排序将sort方法用到vector和set中能实现多种符合自己需求的排序首先sort方法可以对静态的数组进行排序1 #inc...转载 2019-06-30 13:52:38 · 3644 阅读 · 0 评论 -
C++ STL中的unordered_map
原地址:https://blog.csdn.net/a690938218/article/details/79162529C++ STL中的unordered_map可类比于Python中的字典。其实现使用了哈希表,可以以O(1)的时间复杂度访问到对应元素,但缺点是有较高的额外空间复杂度。与之对应,STL中的map对应的数据结构是红黑树,红黑树内的数据时有序的,在红黑树上查找的时间复杂度是O(...转载 2019-06-20 18:11:46 · 2869 阅读 · 0 评论 -
C++ unordered_map初始化详解
原地址:http://c.biancheng.net/view/527.html生成 unordered_map 容器和生成 map 一样简单,只要可以用 hash<K> 的实例哈希 k 类型的键,而且必须能够用 == 运算符来比较键。下面展示了如何定义和初始化 unordered_map:std::unordered_map<std::string, size...转载 2019-06-20 17:57:24 · 11255 阅读 · 0 评论 -
两个 vector 怎么合并?
原地址:https://blog.csdn.net/cau_eric/article/details/26011627今天做个工程,之前存在有多个vector想合并成一个再做处理,上网查了一下,比较简单的就两种方法一种是vector的insert方法,一种是stl的merge方式,当然,还有遍列元素的方式。vector的insert方式:(以下为将vec1和vec2的内容合并到v...转载 2019-06-10 16:51:13 · 5865 阅读 · 0 评论 -
C++的STL中accumulate的用法
原地址:https://blog.csdn.net/u011499425/article/details/52756242accumulate定义在#include<numeric>中,作用有两个,一个是累加求和,另一个是自定义类型数据的处理1.累加求和int sum = accumulate(vec.begin() , vec.end() , 42);accumulat...转载 2019-05-29 10:57:42 · 562 阅读 · 0 评论 -
C++中for循环遍历容器
原文地址:https://blog.csdn.net/hanshihao1336295654/article/details/82751155基于范围的for循环#include <iostream>#include <algorithm> #include <vector> using namespace std;vector<in...转载 2019-05-21 22:06:41 · 2268 阅读 · 0 评论 -
浅谈c++中map插入数据的用法
map:数据的插入 在构造map容器后,我们就可以往里面插入数据了。这里讲三种插入数据的方法:第一种:用insert函数插入pair数据 map<int, string> mapStudent; mapStudent.insert(pair<int, string>(1,“student_one”));第二种:用insert函数插入value_type数...转载 2019-08-06 15:15:23 · 1218 阅读 · 0 评论