C++博客-慢慢来-最新评论

re: C++基础知识: list结构体排序方法(一)

luckycat — Sat, 06 Mar 2010 15:15:00 GMT

@小苏
VC6我这里没有，我上面的输出是在VC2008下的测试结果，你换用VC2005/2008再试试.
我的建议是学习C++就不要用VC6了，可以用VC2005/2008.
如果你想用一个轻量级的环境学习C++，MinGW Studio，
wxDev-Cpp , CodeBlocks , CodeLite 都是不错的选择.

luckycat 2010-03-06 23:15 发表评论

re: C++基础知识: list结构体排序方法(一)

luckycat — Sat, 06 Mar 2010 15:10:00 GMT

@小苏
为了更好的理解我上面的分析，你可以打开VC2005/VC2008(我这里是VC2008)的单步调试，
在调试模式下的"自动窗口"(位于IDE下方).
观察memset 前后"man -> strName -> _Bx -> _Ptr"的值的变化
_Ptr 实际上就是std::string内部用于存储字符串的堆内存缓冲区的地址,也相当于我上面提到的 m_pCharBuffer

luckycat 2010-03-06 23:10 发表评论

re: C++基础知识: list结构体排序方法(一)

小苏 — Sat, 06 Mar 2010 15:10:00 GMT

@luckycat

我的测试结果是：
before memset: char buffer address( heap address ) to store string = 0000000 ,
size = 0 , capacity = 0
after memset: char buffer address( heap address ) to store string = 00000000 ,
size = 0 , capacity = 0

这里没法贴图，我的QQ是270083015，比这里讨论快一点
我用的VC6 我想这是我的内存没有增长的原因吧。

小苏 2010-03-06 23:10 发表评论

re: C++基础知识: list结构体排序方法(一)

luckycat — Sat, 06 Mar 2010 14:50:00 GMT

@小苏
在阅读下面的分析之前，希望你对"C++对象的内部布局"有一定的了解.
既然你也发现了内存泄漏的情况，那么你再用下面的测试代码运行一下:

#include "Windows.h"

#include
#include
#include

using namespace std;

typedef unsigned int UINT32;
typedef unsigned short UINT16;

typedef struct structMan
{
UINT32 sexType; //ENUM_SEXY_TYPE
UINT16 usAge;
string strName;
string strAddress;

bool operator < (const structMan &man) const
{
return usAge < man.usAge;
}

bool operator > (const structMan &man) const
{
return usAge > man.usAge;
}
}MAN;

int main( int argc , char *argv[] )
{

while( true )
{
MAN man;
fprintf( stdout , "before memset: char buffer address( heap address ) to store string = %p , size = %lu , capacity = %lu\n" , \
*reinterpret_cast< const int* >( man.strName.c_str() ) , \
man.strName.size() , man.strName.capacity() );
memset( &man , 0 , sizeof( MAN ) );
fprintf( stdout , "after memset: char buffer address( heap address ) to store string = %p , size = %lu , capacity = %lu\n\n\n" , \
*reinterpret_cast< const int* >( man.strName.c_str() ) , \
man.strName.size() , man.strName.capacity() );

man.strAddress = "abcdef";
man.strName = "abc";
Sleep( 1000 ); //这里sleep是为了让大家有时间在任务管理器中看到内存增长的过程，不至于一下子耗尽内存.
}

return 0;
}

我选取我这里的一个循环中的输出，如下:

before memset: char buffer address( heap address ) to store string = 00636200 ,
size = 0 , capacity = 15
after memset: char buffer address( heap address ) to store string = 00000000 ,
size = 0 , capacity = 0

下面把上述代码进行简化便于分析:

while( true )
{
MAN man; //这里会使用man由编译器自动生成缺省构造函数来调用strName的缺省构造函数对strName进行构造.

memset( &man , 0 , sizeof( MAN ) );
上面的memset操作会把 &man 这个地址开始的 sizeof( MAN )字节的内存空间全部清零.
这也就意味着 man 对象内部的每个成员子对象所占据的内存都被清零.
man 对象内部一个 std::string , 而std::string 内部包含一个std::string用于实际存储字符串的指向动态分配的堆内存的指针，
我们假设这个指针的名称为 m_pCharBuffer;
在std::string的析构函数中释放这个动态分配的堆内存的时候需要使用这个m_pCharBuffer，也即是调用 delete[] m_pCharBuffer;
如果我写出下在的代码:
char *m_pCharBuffer = new char[ BUFFER_SIZE ]; 这一个操作即是strName的缺少构造函数的操作，只不过 BUFFER_SIZE = 15 + 1(最后有一个'\0');
m_pCharBuffer = NULL; //这一个操作与上述的 memset 对 man.strName中用于指向动态内存的指针所产生的作用相同:将指针所指向的堆内存地址清零.
delete[] m_pCharBuffer; //此时 m_pCharBuffer 为NULL ，不过在C++中， delete NULL指针是安全的.不过因为 m_pCharBuffer 已经不指向上述new出来的内存
//所以这里进行 delete[] m_pCharBuffer 时已经不能进行资源的释放了，也即是发生了内存泄漏.

man.strName = "abc";
上面的赋值操作中，实际上要调用: std::string::operator=( const char* );
首先，operator=会判断当前的strName的 capacity能否容纳下"abc"，由上面的memset之后我们可以看出此时存储 capacity 值的变量因为memset为0，所以
man.strName.capacity() 输出为0，这也就意味着这个"容积"不能容纳下3个字节的"abc".

所以这时 operator= 要扩大内部用于存储字符串的缓冲区,扩充的基本原理如下:(代码进行简化处理)

std::string& operator=( const char *szString )
{
// check parameter

if( m_pCharBuffer != szString ) // 防止 self-assign
{
delete[] m_pCharBuffer;
m_pCharBuffer = new char[ NEW_SIZE ];
memcpy( m_pCharBuffer , szString , strlen( szString ) + 1 );
}

return *this;

}

上面的操作: *reinterpret_cast< const int* >( man.strName.c_str() ) 即是相当于获取这个 m_pCharBuffer 的地址.
这一点你一定要明白.

由上面的代码以及运行输出可以知道,
注意: 在调用 strName = "abc"时，已经进行了memset操作，此时的 m_pCharBuffer 已经因为上面的 memset操作而被清零，即是 m_pCharBuffer = NULL,
因为memset操作不会调用析构函数，所以实际上在清零之前它所指向的动态内存块并没有被释放，
在 operator=中，delete[] m_pCharBuffer; 相当于 delete[] NULL;
这就不能释放 m_pCharBuffer 之前在缺省构造时所指向的动态分配的 15 + 1 字节的内存了，所以出现了内存泄漏.

}

luckycat 2010-03-06 22:50 发表评论

re: C++基础知识: list结构体排序方法(一)

小苏 — Sat, 06 Mar 2010 14:10:00 GMT

@luckycat

能否解释一下，为什么内存使用会不停增长呢？

小苏 2010-03-06 22:10 发表评论

re: C++基础知识: list结构体排序方法(一)

luckycat — Sat, 06 Mar 2010 13:35:00 GMT

@小苏
你运行后仔细观察这个编译后运行的exe在"windows任务管理器"中对应的
"内存使用"数值.
我用VC2005和VC2008都测试过，结果是"内存不停增长".

还用哪位同学运行过我上面的测试代码，出来公布一下测试结果，谢谢!

luckycat 2010-03-06 21:35 发表评论

re: C++基础知识: list结构体排序方法(一)

小苏 — Sat, 06 Mar 2010 13:29:00 GMT

@luckycat

这段测试代码我跑了二十分钟，内存也没见增长啊~~~
各位大侠都看出来啦，我很少用C++写程序~~~~

小苏 2010-03-06 21:29 发表评论

re: C++基础知识: list结构体排序方法(一)

陈梓瀚(vczh) — Sat, 06 Mar 2010 13:25:00 GMT

@luckycat
我在想他用list估计是因为别的语言都叫list，不知道C++叫的是vector……

陈梓瀚(vczh) 2010-03-06 21:25 发表评论

re: C++基础知识: list结构体排序方法(一)

luckycat — Sat, 06 Mar 2010 13:01:00 GMT

@小苏
你后续修改的代码，在我看来，即使在多个编译器下都是OK的，但是就代码风格来说，还有改进的地方.
在编码过程中，我很少会对struct进行memset操作，只是偶尔会对sockaddr进行memset操作;更不会对class进行memset操作.

在你上述的代码中，你对MAN进行memset操作，无非也就是想将各个成员的初值清零，如果基于这个出发点，那设计一个构造函数多好:
structMan::structMan( UINT32 enumSexType = SEXY_TYPE_MAN , \
UINT16 uiAge = 0 , \
const std::string &refStrName = "" , \
const std::string &refStrAddress = "" )
:sexType( enumSexType ) , usAge( uiAge ) , \
strName( refStrName ) , strAddress( refStrAddress )
{
// check parameters here。
}

只需要少量的代码就会带来大量的方便，而且你也就再也不用memset.
你也就不需要对struct的各个成员依次赋值了，直接传参构造就可以了，这样代码应该会更优雅一些.

另一方面，对 std::list 进行sort操作从逻辑上是没有问题的，但是设计风格上是有问题的:
因为std::list中的每一个成员是基于链的形式连接在一起的，所以我们不能对其进行随机访问，
如果我们要访问std::list中的第N个成员，那么我们需要从链表头开始向链表尾部依次迭代N次,
在这种情况下，如果一个链表过大，那么这里就有效率问题.

一般情况下，我们只对"类似于数组的可以随机访问"的std容器进行排序.

luckycat 2010-03-06 21:01 发表评论

re: ILOVEQQ木马及源码下载[未登录]

baggio — Sat, 06 Mar 2010 12:35:00 GMT

支持一下，目前想研究一下木马源码，顶一下

baggio 2010-03-06 20:35 发表评论