cpp加油站 cpp加油站
2年前
【deque容器系列一】基于STL源码分析deque容器整体实现及内存结构
本篇文章基于gcc中stl的源码介绍deque容器的整体实现和它的内存结构。说明一下,我用的是gcc7.1.0编译器,标准库源代码也是这个版本的。首先呢,还是看一下思维导图,如下:1.deque容器整体源码实现介绍deque容器是stl中顺序容器的一种,之前已经介绍过array和vector了,今天介绍deque容器,deque的本质是一个类模板,它的
Wesley13 Wesley13
2年前
STL 容器和迭代器连载1_简介
/文件名:STL_con_ite_1.cpp开发人员:袁培荣当前版本:1.0.0.2595创建时间:20120520
cpp加油站 cpp加油站
2年前
【STL源码拆解】基于源码分析forward_lsit容器实现(详细!)
本篇文章介绍一下c11中新增的顺序容器forwardlist,基于stl的源码分析一下该容器的整体实现及数据结构。说明一下,我用的是gcc7.1.0编译器,标准库源代码也是这个版本的。按照惯例,还是先看一下本文大纲,如下:1.forwardlist是什么forwardlist是c11为STL新增加的一种顺序容器,使用的时候包含头文件forwar
Stella981 Stella981
2年前
Android C++ STL最佳实践
田海立@CSDN(https://www.oschina.net/action/GoToLink?urlhttps%3A%2F%2Fhailitian.blog.csdn.net%2F)20201212《Android源码中的CSTL(https://www.oschina.net/action/GoToLink?urlhttp
Wesley13 Wesley13
2年前
STL容器适配器:stack
1\.概念stack是一种LIFO(lastinfirstout)的数据结构,其只允许在容器的尾部对数据进行操作,如下:!FEAL2_V8MKB8DJ56D7ZWHMW(http://static.oschina.net/uploads/img/201512/23132638_oJZ8.gif"FEAL2_V8MKB8D
Easter79 Easter79
2年前
String封装——读时共享,写时复制
String封装——读时共享,写时复制本文由乌合之众瞎写http://my.oschina.net/oloroso(http://my.oschina.net/oloroso)碰到过一位一直怀疑C标准库(STL)效率的人,他说STL效率太低,企业开发根本不会用。我是持反对意见的。说这话的人,肯定没有做过大量的调查。没有调查就没有发言权
Stella981 Stella981
2年前
C++STL容器deque
deque简介deque属于序列式容器,和vector十分相似,采用dynamicarray来管理元素,提供随机访问,但是deque的dynamicarray头尾两端都开放,可以在头尾两端快速安插和删除。!(https://img2018.cnblogs.com/blog/1520224/201902/15202242019
Wesley13 Wesley13
2年前
C++ STL——异常
\TOC\_<fontcolor"red"注:原创不易,转载请务必注明原作者和出处,感谢支持!</font__<fontcolor"red"注:内容来自某培训课程,不一定完全正确!</font_一C异常机制概述什么是异常处理?一句话,异常处理就是处理程序中的错误。为什么需要异
Stella981 Stella981
2年前
C++ STL Vector
前言vector,是C中的向量,也可以把他理解成为一个可变数组。熟练的应用好vector,可以提高算法设计的速度。在使用vector前,请先添加头文件。include<vectorvector的初始化vector<inta(10);//创建一个含是个元素的向量,元素值未知
Wesley13 Wesley13
2年前
PAT 1065 单身狗(25)(STL
1065 单身狗(25 分)“单身狗”是中文对于单身人士的一种爱称。本题请你从上万人的大型派对中找出落单的客人,以便给予特殊关爱。输入格式:输入第一行给出一个正整数N(≤ 50000),是已知夫妻/伴侣的对数;随后N行,每行给出一对夫妻/伴侣——为方便起见,每人对应一个ID号,为5位数字(从00000到99999),