问题:stl中的vector容器常常造成删除假象,这对于c++程序员来说是极其讨厌的,<effective stl>大师已经将之列为第17条,使用交换技巧来修整过剩容量.内存空洞这个名词是网上的学者给出的,我觉得用来描述这个基本现象特别容易提醒自己vector删除的这个陷阱. 首先给出一段代码:35 void testvector()36 {38     vector v;39     v.push_back(1);40     v.push_back(2);41     cout <&…

双向循环链表是基于双向链表的基础上实现的,和双向链表的操作差不多,唯一的区别就是它是个循环的链表,通过每个节点的两个指针把它们扣在一起组成一个环状.所以呢,每个节点都有前驱节点和后继节点(包括头节点和尾节点)这是和双向链表不同的地方.我们看下双向循环链表的示意图(我在网上找了张图片,自己画的实在难看,有时间真的要去学下怎么画图了,然后可以写出更好的博客): 在程序的编写方面呢,双向循环链表有点向前面知识的组合,双向循环链表在“双向”方面和双向链表一样,在“循环方面”和单向循环链表一样.以前的知识…

1,size和capacity size: 指目前容器中实际有多少元素,对应的resize(size_type)会在容器尾添加或删除一些元素,来调整容器中实际的内容,使容器达到指定的大小. capacity: 指最少要多少元素才会使其容量重新分配,对应reserve(size_type new_size)会这置这个capacity值,使它不小于所指定的new_size. 所以用reserve(size_type)只是扩大capacity值,这些内存空间可能还是"野"的,如果此时使用&q…

1.释放单个指针 关于Vector中存放指针的问题,在进行清空的时候比较安全的一种做法是:    std::vector<ClassName *> ClassNameVec;    ...push_back(new ClassName());    std::vector<ClassName *>::iterator ClassNameIt = ClassNameVec.begin();    for(;ClassNameIt != ClassNameVec.end();++Cla…

首先,vector与deque不同,其内存占用空间只会增长,不会减小.比如你首先分配了10,000个字节,然后erase掉后面9,999个,则虽然有效元素只有一个,但是内存占用仍为10,000个.所有空间在vector析构时回收. 1.释放内存:    empty()是用来检测容器是否为空的,clear()可以清空所有元素.但是即使clear(),所占用的内存空间依然如故.如果你需要空间动态缩小,可以考虑使用deque.如果非要用vector,这里有一个办法: 在<effective STL>…

首先,vector与deque不同,其内存占用空间只会增长,不会减小.比如你首先分配了10,000个字节,然后erase掉后面9,999个,则虽然有效元素只有一个,但是内存占用仍为10,000个.所有空间在vector析构时回收. 1.释放内存:    empty()是用来检测容器是否为空的,clear()可以清空所有元素.但是即使clear(),所占用的内存空间依然如故.如果你需要空间动态缩小,可以考虑使用deque.如果非要用vector,这里有一个办法: 在<effective STL>…

相信大家看到swap这个词都一定不会感到陌生,就是简单的元素交换.但swap在C++ STL中散发着无穷的魅力.下面将详细的说明泛型算法swap和容器中的swap成员函数的使用! 1. 泛型算法swap swap的函数原型: template <class T> void swap ( T& a, T& b ) { T c(a); a=b; b=c; } vect中swap成员函数实现源码: void swap(vector<_Tp, _Alloc>& __…

上午写了下单向循环链表的程序,今天下午我把双向链表的程序写完了.其实双向链表和单向链表也是有很多相似的地方的,听名字可以猜到,每个节点都包含两个指针,一个指针指向上一个节点,一个指针指向下一个节点.这里有两个特殊的地方,第一就是头节点的一个指针指向NULL空指针(没有前驱节点),第二就是尾节点的一个指针指向NULL指针(没有后继节点). 我们可以看下双向链表的示意图(自己画的比较难看): 所以,我们在编程序的时候,这两个指针的控制就是我们的难点,因为我们始终要让这个链表保持这样的链接不管是在创建…

在C++中,对于变量和对象都是编译器在编译时分配好的,对于数组初始化时,无法确定多少内存,很容意造成大开小用的情况. new  动态分配 一般格式:1. 指针变量名 =new  类型标识符; 2.指针变量名  =new  类型标识符(初始值); 3.指针变量名  =new  类型标识符 [内存单元个数];   开辟数组的定义方法 new运算符返回的是一个指向所分配类型变量的指针. delete 释放内存 一般格式:1.delete p; 2.delete []p; 删除变量p的地址空间,释放in…

1.首先查看linux内存使用 #free -m 2.把内存数据同步到硬盘#sync 3.修改 /proc/sys/vm/drop_caches文件 #echo 3 > /proc/sys/vm/drop_caches 删除内存缓存.#cat /proc/sys/vm/drop_caches 查看文件内容3 以上2.3已释放内存. 4.查看内存#free -m 可以看到空闲内存已经回来了…