STL
文章平均质量分 86
_来信
学习,总结,归纳,练习!
展开
-
STL-vector的使用 详细说明
vectorvector是一个动态数组,是基本数组的类模板,内部定义了很多接口。 现在我创建一个vector对象 首先需要包头文件:#include "Vector"std::list<int> v1;例如这个例子,我实例化出了一个对象。接下来我参考cpulscpuls.com,介绍接口的用法:一.数据操作:1.assign: ①:void assign (size_type n, co原创 2017-12-09 13:28:03 · 322 阅读 · 1 评论 -
STL-list的使用 详细说明
listlist是一个具有头结点的双向循环链表,结构较为复杂,但是非常高效。 现在我创建一个list对象 首先需要包头文件:#include <list>std::list<int> l1;这个例子中,我实例化出了一个存int类型的对象。接下来我参考cpulscpuls.com,介绍接口的用法:一:数据操作:1.assign:①: void assign (size_type n, const原创 2017-12-09 20:40:28 · 1531 阅读 · 0 评论 -
STL-关于栈和队列的面试题
题目分别为: 1.实现一个栈,要求实现Push(出栈)、Pop(入栈)、Min(返回最小值的操作)的时间复杂度为O(1)。 2.使用两个栈实现一个队列。 3.使用两个队列实现一个栈。 4.判断元素出栈、入栈顺序的合法性。如:入栈的序列(1, 2, 3, 4, 5),出栈序列为(4, 5, 3, 2, 1)是合法序列,入栈的序列(1, 2, 3, 4, 5),出栈序列为(1, 5, 3, 2,原创 2017-12-13 19:47:23 · 390 阅读 · 1 评论 -
STL-map的operator[]到底是怎么回事
来看一道题:请统计数组strs里各个字符出现的次数。(使用map) string strs[] = { “sort”, “sort”, “second”, “sort”, “first”, “first” }; 那么最直观,最容易想到的方法,就是用first来存字符,second来存次数。 map<string, size_t> countMap;//first为string类型存字符,原创 2018-04-24 18:18:16 · 935 阅读 · 0 评论 -
庖丁解牛:剖析STL库空间配置器
在学习一个技术之前,知道为什么要学习它,学习它有什么用是必要的,所以我要先说明为什么需要空间配置器:内存碎片问题 假设依次向系统申请了16字节,8字节,16字节,4字节的空间,还剩下面的8字节空间未被分配; 随后,这两个16字节的空间被收回; (淡紫色部分表示已经被系统收回,粉色部分表示已申请,白色部分表示未被分配) 这时一共有16+16+8(淡紫色+白色)= 40字节空间,我要申...原创 2018-07-17 12:00:06 · 340 阅读 · 0 评论