慢慢來

看完代碼，給我的第一感覺:代碼存在嚴重的bug(不知道你自己測試過沒有).
簡單的說就是"不要對非POD類型進行memset操作".
在C++中不要對class進行memset操作;盡量不要對struct進行memset操作.

@小蘇
sorry,沒有注意到最后一句話"注意: 以上代碼在VC6環境下編譯、測試通過".
我所指出的bug依然存在，不同的編譯器對"memset 非POD處理方式可能不一樣".
即使VC6測試通過，你可以換個編譯器試試.

@luckycat
沒有通過VC9或者GCC或者C++Builder編譯過的C++代碼，即使測試通過了，也是不能相信的。

@luckycat
你講的非常又道理，這個代碼拿到Cygwin和SuseLinux下面跑都是會出現段錯誤的。

我又重新修改了一下，你在審閱下，看看還有什么問題?
因為我的焦點在List排序方法上，所以沒有考慮內存越界問題...hoho

@luckycat

恩，說的沒錯。

@luckycat
有關于POD的問題：
如果所有成員均為POD，且不帶虛函數的struct，class，由于采用的是C兼容的內存布局，仍然可以看成是POD的。

@小蘇
亂來嘛。luckycat跟你說非POD不要用memset，也就是說你原本類用的是string就寫個構造函數嘛。現在倒好，回歸原始……而且還先賦值給string再memcpy，干嘛不直接strcpy了事。

呵呵，我就喜歡大家這種踴躍討論的氛圍，互相學習:)

上面的代碼你在VC6下面測試通過了，因為從我的第一感覺來看，必定:coredump.
當時我還真不太相信，所以我自己也測試了一下，結果如下:
Win32: VC2005 debug/release下均可運行正常，不過因為memset非POD，出現內存泄漏.
Win32: MinGW Studio 直接abort.(這是我預期的結果).

Linux: Slackware32/GCC 直接abort.(這也是我預期的結果).

為了證明上在win32/VC2005下上面的代碼出現內存泄漏，大家可以用下面的代碼做測試:
(這里把小蘇同學的代碼取了一部分用于配合測試)

運行下面的代碼，大家在任務管理器中觀察內存增長情況:)


#include "Windows.h"

#include <string>
#include <cstring>
#include <cstdlib>

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;
memset( &man , 0 , sizeof( MAN ) );
man.strAddress = "abcdef";
man.strName = "abc";
Sleep( 10 ); //這里sleep是為了讓大家有時間在任務管理器中看到內存增長的過程，不至于一下子耗盡內存.
}


return 0;
}

@小蘇
你后續修改的代碼，在我看來，即使在多個編譯器下都是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
我在想他用list估計是因為別的語言都叫list，不知道C++叫的是vector……

@luckycat

這段測試代碼我跑了二十分鐘，內存也沒見增長啊~~~
各位大俠都看出來啦，我很少用C++寫程序~~~~

@小蘇
你運行后仔細觀察這個編譯后運行的exe在"windows任務管理器"中對應的
"內存使用"數值.
我用VC2005和VC2008都測試過，結果是"內存不停增長".

還用哪位同學運行過我上面的測試代碼，出來公布一下測試結果，謝謝!

@luckycat

能否解釋一下，為什么內存使用會不停增長呢？

@小蘇
在閱讀下面的分析之前，希望你對"C++對象的內部布局"有一定的了解.
既然你也發現了內存泄漏的情況，那么你再用下面的測試代碼運行一下:



#include "Windows.h"

#include <string>
#include <cstring>
#include <cstdlib>

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 字節的內存了，所以出現了內存泄漏.

}

@小蘇
為了更好的理解我上面的分析，你可以打開VC2005/VC2008(我這里是VC2008)的單步調試，
在調試模式下的"自動窗口"(位于IDE下方).
觀察memset 前后"man -> strName -> _Bx -> _Ptr"的值的變化
_Ptr 實際上就是std::string內部用于存儲字符串的堆內存緩沖區的地址,也相當于我上面提到的 m_pCharBuffer

@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 我想這是我的內存沒有增長的原因吧。

@小蘇
VC6我這里沒有，我上面的輸出是在VC2008下的測試結果，你換用VC2005/2008再試試.
我的建議是學習C++就不要用VC6了，可以用VC2005/2008.
如果你想用一個輕量級的環境學習C++，MinGW Studio，
wxDev-Cpp , CodeBlocks , CodeLite 都是不錯的選擇.

luckcat解釋的很中肯，學習了

施法時間開的飛快見說道

瞄了一眼代碼，輸出全是printf ,C語言的不良習慣太多了。為什么不用cout呢。

呵呵，路過，今天面試被問list vector區別，我竟然說vector比較好些，
然后就是胡謅........面試啊面試