码迷,mamicode.com
首页 >  
搜索关键字:STL    ( 6205个结果
STL中的仿函数
仿函数是行为类似函数的类或结构体,类或结构体重载了operator(),它比函数指针更加灵活易用。...
分类:其他好文   时间:2014-08-19 16:43:15    阅读次数:245
《STL源码剖析》---stl_algobase.h阅读笔记
STL标准中没有区分基本算法或复杂算法,单SGI把常用的一些算法定义在只中。在这些算法中,比较值得学习的是copy函数,它“无所不用其极”的改善效率。...
分类:其他好文   时间:2014-08-19 10:56:14    阅读次数:320
lower_bound不能乱用。。血的教训!
之前写了一题本应用Splay维护单点修改,查询最小的不小于它的那个数排在哪个位置。我偷了下懒,用STL做。。。结果TLE了。。。我们使用这段短短的代码进行测试:#include #include using namespace std;set g;int n;int main() { fre...
分类:其他好文   时间:2014-08-19 09:19:33    阅读次数:191
STL-next permutation
过程:从右往左,找到第一个A[i] A[i], j > i;交换A[i] 与 A[j];将A[j+1]之后的元素逆序。代码: 1 class Solution { 2 public: 3 void nextPermutation(vector &num) { 4 if(nu...
分类:其他好文   时间:2014-08-19 00:48:53    阅读次数:248
hdoj 1022 Train Problem I 【简易STL】
题意:不解释(这题是学数据结构必做的) 以前自学数据结构的时候,只是会顺序表来模拟栈。最近简单学习了stack头文件 又来做了一遍(还是以前的味道) 代码: #include #include #include using std::stack; stack s; char s1[100], s2[100]; int vis[10]; char stac[100]; int main...
分类:其他好文   时间:2014-08-18 22:09:23    阅读次数:283
vector动态二维数组(容器的容器)占用内存分析
用vector创建二维动态数组,也就是用容器的容器来创建,分析它是怎么使用内存的。...
分类:其他好文   时间:2014-08-18 22:07:23    阅读次数:392
STL 里面的几个容器简叙
出处:http://blog.csdn.net/niushuai666/article/details/6654951list1.list的成员函数push_back()把一个对象放到一个list的后面,而 push_front()把对象放到前面2.list容器不支持在iterator加一个数来指向...
分类:其他好文   时间:2014-08-18 20:16:32    阅读次数:259
《STL源码剖析》---stl_hash_map.h阅读笔记
SGI STL中的map底层以红黑树实现,hash_map以hash table实现。 hash_map不允许插入重新键值,hash_multimap允许插入重复键值。这两者的关系就像map和multimap的关系。底层的hash table提供的大部分的操作,hash_map(hash_multimap)大部分都是直接调用hash table的函数。...
分类:其他好文   时间:2014-08-18 18:45:49    阅读次数:363
《STL源码剖析》---stl_numeric.h阅读笔记
STL中的数值算法。包括累加、乘幂、计算差值。...
分类:其他好文   时间:2014-08-18 18:35:46    阅读次数:217
Boost入门
【转载网友转载的 不过不知道原作者地址】Boost入门向导 简介:boost是一套开源的、高度可移植的C++模板库。它由C++标准委员发起,且里面很多组件有望成为下一代的C++标准库,其地位将会与STL...
分类:其他好文   时间:2014-08-18 18:16:52    阅读次数:303
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!