大美女久久久久久j久久,久久久久国产精品嫩草影院 ,欧美亚洲日本久久精品

re: C++基础知识: list�l�构体排序方�?一)

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

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

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

re: C++基础知识: list�l�构体排序方�?一)

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

@luckycat

我的��试�l�果是：
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

�q�里没法贴图�Q�我的QQ�?70083015�Q�比�q�里讨论快一�?
我用的VC6 我想�q�是我的内存没有增长的原因吧�?

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

re: C++基础知识: list�l�构体排序方�?一)

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

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

#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 ); //�q�里sleep是�ؓ了让大家有时间在��d��理器中看到内存增长的过�E�，不至于一下子耗尽内存.
}

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

下面把上�q�C��码进行简化便于分�?

while( true )
{
MAN man; //�q�里会��用man��q��译器自动生成�~�省构造函数来调用strName的缺省构造函数对strName�q�行构�?

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

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

所以这�?operator= 要扩大内部用于存储字�W�串的缓冲区,扩充的基本原理如�?(代码�q�行��化处�?

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() ) ��x��相当于获取这�?m_pCharBuffer 的地址.
�q�一点你一定要明白.

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

}

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

re: C++基础知识: list�l�构体排序方�?一)

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

@luckycat

能否解释一下，��Z��么内存��用会不停增长呢？

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

re: C++基础知识: list�l�构体排序方�?一)

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

@��苏
你运行后仔细观察�q�个�~�译后运行的exe�?quot;windows��d��理�?quot;中对应的
"内存使用"数�?
我用VC2005和VC2008都测试过�Q�结果是"内存不停增长".

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

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

re: C++基础知识: list�l�构体排序方�?一)

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

@luckycat

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

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

re: C++基础知识: list�l�构体排序方�?一)

陈梓�?vczh) — Sat, 06 Mar 2010 13:25:00 GMT

@luckycat
我在想他用list估计是因为别的语�a�都叫list�Q�不知道C++叫的是vector…�?img src ="http://www.shnenglu.com/findingworld/aggbug/109068.html" width = "1" height = "1" />

陈梓�?vczh) 2010-03-06 21:25 发表评论

re: C++基础知识: list�l�构体排序方�?一)

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

@��苏
你后�l�修改的代码�Q�在我看来，即��在多个编译器下都是OK的，但是��׃��码风格来��_��q�有改进的地�?
在编码过�E�中�Q�我很少会对struct�q�行memset操作�Q�只是偶��会对sockaddr�q�行memset操作;更不会对class�q�行memset操作.

在你上述的代码中�Q�你对MAN�q�行memset操作�Q�无非也��是惛_��各个成员的初值清�Ӟ��如果��Z��q�个出发点，那设计一个构造函数多�?
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的各个成员依�ơ赋��g��Q�直接传参构造就可以了，�q�样代码应该会更优雅一�?

另一斚w��Q�对 std::list �q�行sort操作从逻辑上是没有问题的，但是设计风格上是有问题的:
因�ؓstd::list中的每一个成员是��Z��铄��形式�q�接在一��L(f��ng)��Q�所以我们不能对其进行随��问，
如果我们要访问std::list中的�W�N个成员，那么我们需要从链表头开始向链表��N��依次�q�代N��?
在这�U�情况下�Q�如果一个链表过大，那么�q�里��有效率问题.

一般情况下�Q�我们只�?quot;�c�M��于数�l�的可以随机讉K��"的std容器�q�行排序.

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

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

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

支持一下，目前想研�I�一下木马源码，��一�?img src ="http://www.shnenglu.com/findingworld/aggbug/109064.html" width = "1" height = "1" />

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