对于一个c/c++程序员来说,内存泄漏是一个常见的也是令人头疼的问题。已经有许多技术被研究出来以应对这个问题,比如 Smart Pointer,Garbage
Collection等。Smart Pointer技术比较成熟,STL中已经包含支持Smart Pointer的class,但是它的使用似乎...
分类:
编程语言 时间:
2014-05-17 04:10:43
阅读次数:
418
第1章容器第1条:慎重选择容器类型。标准STL序列容器:vector、string、deque和list。标准STL关联容器:set、multiset、map和multimap。非标准序列容器slist和rope。slist是一个单向链表,rope本质上是一“重型”string。非标准的关联容器ha...
分类:
编程语言 时间:
2014-05-16 07:50:48
阅读次数:
390
没什么多说的。栈:后进先出,LIFO队列:先进先出,
FIFO讲了递归时用到栈,和栈的顺序表示。队列讲了链式表示和循环队列(顺序表示)。实际上都可以用链式和顺序表示,看情况选吧。里面的例题都还挺不错的,自己做了一遍,都是按照书上的结构来的,现在才知道C++STL里都实现了这些功能了,直接调用就成.....
分类:
其他好文 时间:
2014-05-16 06:18:38
阅读次数:
215
为了效率,copy算法可谓无所不用其极,通过分析copy算法能够体会STL的精妙。
首先是三个对外接口:
template // 泛化版本
inline OutputIterator copy(InputIterator first, InputIterator last,
OutputIterator result)
{
...
分类:
其他好文 时间:
2014-05-15 05:50:02
阅读次数:
315
在学习Stl的过程中,经常看到->符号的重载,但一直不太明白。
今天做了一个小测试,来看看如果调用它。 以list的迭代器为例,在 pointer operator->() const { return
&(operator*());}中加入 cout str_list; str_list.push...
分类:
其他好文 时间:
2014-05-14 10:32:52
阅读次数:
221
1 STL的map表里有一个erase方法用来从一个map中删除掉指令的节点 2 eg: 3 map
mapTest; 4 typedef map::iterator ITER; 5 ITER iter=mapTest.find(key); 6
mapTest.erase(iter...
分类:
其他好文 时间:
2014-05-14 09:19:03
阅读次数:
319
一、介绍
1、STL是C++的一部分,做到了数据结构和算法的分离,具有高度的可重用性、高性能、高度的可移植性、跨平台的优点。
2、字符串string的使用方法:全面介绍了string类的构造、赋值、连接、比较、子串、查找、插入、删除、替换、wstring和统一编码等方面。 STL
简介:分为三类:c...
分类:
其他好文 时间:
2014-05-14 09:05:40
阅读次数:
374
http://blog.163.com/jackie_howe/blog/static/199491347201231691525484/set集合容器:实现了红黑树的平衡二叉检索树的数据结构,插入元素时,它会自动调整二叉树的排列,把元素放到适当的位置,以保证每个子树根节点键值大于左子树所有节点的键...
分类:
编程语言 时间:
2014-05-13 21:45:21
阅读次数:
333
题意:给你 n 个坐标(x,y),m 个询问(c,d)
c==0,求出x==d有多少个,并删除这些点;
c==1,求出y==d有多少个,并删除这些点。
map+multiset的多重映射
#include
#include
#include
#include
#include
#include
#include
#include
#include
#includ...
分类:
其他好文 时间:
2014-05-13 15:13:07
阅读次数:
253
简介一个应用开发框架,可以加快开发速度,今天笔记基于许多开源项目自写了一款应用框架。内容框架包括:界面管理(Activity管理)、数据库操作(orm框架、加密等)、http交互、缓存管理、下载管理、路径管理、日志输出、网络管理、系统命令、加解密、stl容器、任务管理、奔溃管理、存储管理、其它辅助管理…。解决思路如下:界面管理:使用Stack记录Activity的运行轨迹,并在每个Activity...
分类:
移动开发 时间:
2014-05-13 14:16:40
阅读次数:
436