stl
文章平均质量分 52
南宫小仙僧
这个作者很懒,什么都没留下…
展开
-
C++标准模板库STL之初窥
**标准模板库(Standard Template Library,STL)是标准C++库的一部分。STL具有非常强大的功能,在开发大型复杂的应用程序时非常有用。**下面简单的介绍一下STL的三个基本组成部分:1.容器:对象的集合。包括vector,stack,queue,deque,list,set,map等。2.算法:STL算法是对容器进行处理的函数,例如copy,sort,search,me原创 2017-03-29 17:03:25 · 504 阅读 · 0 评论 -
STL源码剖析学习笔记之具备次配置力(sub-allocation)的SGI空间配置器
SGI特殊的空间配置器: std::alloc一般而言,我们所习惯的的C++内存配置操作和释放操作是这样的: class Foo {…}; Foo* pf=new Foo;//配置内存,然后构造对象 delete pf; //将对象析构,然后释放内存其中new算式内含两阶段操作: 1.调用 ::operator new 配置内存;template <class T>原创 2017-04-12 20:27:00 · 682 阅读 · 0 评论 -
STL源码剖析学习笔记之空间的配置与释放
对象构造前的空间配置和对象构造后的空间释放由<stl_alloc.h>负责,SGI对此的设计哲学如下:*向system heap 要求空间*考虑多线程(multi-threads)状态*考虑内存不足时的应变措施*考虑过多“小型区块”可能造成的内存碎片(fragment)问题C++的内存配置基本操作是::operator new()操作,内存释放基本操作是::operator delete()。这两原创 2017-04-17 15:19:24 · 465 阅读 · 0 评论 -
vector-STL源码及用法详解(源码面前了无秘密)
vector属于序列式容器。在C++中属于序列式容器的包含以下这些:array(C++内建)vectorheap(以算法形式呈现xxx_heap)priority-queuelistslistdequestack(配接器)queue(配接器)在C++中属于关联式容器的包含以下这些:RB-treesetmapmultisetmultimaphashtablehash_原创 2017-07-16 23:01:01 · 5052 阅读 · 1 评论 -
map实例测试
#include<map>#include<iostream>#include<string>using namespace std;int main(){ map<string,int> simap; //以string为键值,以int为实值 simap[string("zhao")] =1; // The first pair is ("z原创 2017-07-19 10:57:46 · 428 阅读 · 0 评论 -
数组中的组合问题
题目描述:给出n(0输入:第一行输入n,m第二行输入n个数,范围为[0,10^9]随后m行每行输入一个p输出:输出存在满足要求的子集的查询个数样例输入5 24 2 2 4 48 9样例输出1算法思想很简单,直接上代码#include #include #include #include #include #include #include #include us原创 2017-09-14 16:06:58 · 474 阅读 · 0 评论