码迷,mamicode.com
首页 >  
搜索关键字:sgi stl 第二级空间配置器deal    ( 6563个结果
通读《STL源码剖析》之后的一点读书笔记
[QQ群: 189191838,对算法和C++感兴趣可以进来] 直接逼入正题。Standard Template Library简称STL。STL可分为容器(containers)、迭代器(iterators)、空间配置器(allocator)、配接器(adaptors)、算法(algorit...
分类:其他好文   时间:2014-05-14 03:55:43    阅读次数:273
Linux Android 开发环境搭建
由于Android本身就是linux,为了避免各种不必要的坑,所以在linux下开发Android.当然不熟悉 linux 的,选择 windows 开发也是一样,没有任何问题,个人习惯就好.说一下我的开发环境, ubuntu 14.04(这个是最新的STL), JDK 1.7.0. 首先是 ...
分类:移动开发   时间:2014-05-14 01:59:42    阅读次数:374
c++ STL set 集合的常见用法
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键...
分类:编程语言   时间:2014-05-13 21:45:21    阅读次数:333
HDU 4022 Bombing STL 模拟题
手动模拟。。 #include #include #include #include #include #include #include #include using namespace std; #define N 10100 #define inf 1000000010 mapx,y; struct X{ int x,y; bool operator<(const X&a)const{...
分类:其他好文   时间:2014-05-13 07:29:10    阅读次数:294
HDU 4028 The time of a day STL 模拟题
暴力出奇迹。。 #include #include #include #include #include #include #include #include using namespace std; #define ll __int64 #define N 42 ll n,m,ans; ll Gcd(ll x,ll y){ if(x>y)swap(x,y); while(x){ y%=...
分类:其他好文   时间:2014-05-12 23:11:06    阅读次数:445
C++map容器类
map是键-值对的集合,可以理解为关联数组,可以使用键作为下标来获取一个值  本文地址:http://www.cnblogs.com/archimedes/p/cpp-map.html,转载请注明源地址。 map对象的定义 使用前添加map头文件,必须分别指明键和值的类型: mapstring,int>word_count; map的构造函数: mapm; ...
分类:编程语言   时间:2014-05-12 14:57:49    阅读次数:479
c++ vector
vector类为内置数组提供了一种替代表示,与string类一样 vector 类是随标准 C++引入的标准库的一部分 ,为了使用vector 我们必须包含相关的头文件  : #include 使用vector有两种不同的形式,即所谓的数组习惯和 STL习惯。 一、数组习惯用法 1. 定义一个已知长度的 vector : vector ivec( 10 );  //...
分类:编程语言   时间:2014-05-11 22:21:45    阅读次数:415
关联容器(底层机制) — hashtable
C++ 11已将哈希表纳入了标准之列。hashtable是hash_set、hash_map、hash_multiset、hash_multimap的底层机制,即这四种容器中都包含一个hashtable。 解决碰撞问题的办法有许多,线性探测、二次探测、开链等等。SGI STL的hashtable采用的开链方法,每个hash table中的元素用vector承载,每个元素称为桶(bucke...
分类:其他好文   时间:2014-05-11 21:07:54    阅读次数:522
STL--map用法
STL--map用法map是STL的一个关联容器,它提供一对一(其中第一个可以称为关键字,每个关键字只能在map中出现一次,第二个可能称为该关键字的值)的数据处理能力由于这个特性它完成有可能在我们处理一对一数据的时候,在编程上提供快速通道。这里说下map内部数据的组织map内部自建一颗红黑树(一种非...
分类:其他好文   时间:2014-05-10 00:06:51    阅读次数:385
C++ Primer 学习笔记_45_STL实践与分析(19)--泛型算法的结构
STL实践与分析--泛型算法的结构引言: 正如全部的容器都建立在一致的设计模式上一样,算法也具有共同的设计基础。 算法最主要的性质是须要使用的迭代器种类。全部算法都指定了它的每一个迭代器形參可使用的迭代器类型。比方,假设形參必须为随机訪问迭代器则可提供vector或 deque类型的迭代器,或者.....
分类:编程语言   时间:2014-05-09 23:10:44    阅读次数:510
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!