• <ins id="pjuwb"></ins>
    <blockquote id="pjuwb"><pre id="pjuwb"></pre></blockquote>
    <noscript id="pjuwb"></noscript>
          <sup id="pjuwb"><pre id="pjuwb"></pre></sup>
            <dd id="pjuwb"></dd>
            <abbr id="pjuwb"></abbr>

             說明:
                     感謝luckycat陳梓瀚(vczh) 的留言。
                     下面的代碼已經(jīng)在Windows VC6/ Cygwin/ Suse Linux環(huán)境下編譯測(cè)試通過.

            #include <iostream>
            #include 
            <list>
            #include 
            <string>
            #include 
            <cctype>

            using namespace std;

            typedef unsigned 
            int    UINT32;
            typedef unsigned 
            short  UINT16;

            /************************************************************************/
            /* 枚舉定義: 性別                                         */
            /************************************************************************/
            typedef 
            enum enumSexyType
            {
                SEXY_TYPE_MAN,   
            //男性
                SEXY_TYPE_WOMAN, //女性
                SEXY_TYPE_GAY,   //男同性戀
                SEXY_TYPE_LESIBAIN, //女同性戀

                SEXY_TYPE_BUTT   
            //未知性別
            }ENUM_SEXY_TYPE;

            /************************************************************************/
            /* 結(jié)構(gòu)體定義:  人                                                      */
            /************************************************************************/
            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;
                }

                structMan(UINT32 enumSexType 
            = SEXY_TYPE_MAN,\
                          UINT16 usAge 
            = 0 ,\
                          
            const string &refStrName = "" ,\
                          
            const string &refStrAddress = "")\
                          : 
                          sexType(enumSexType),\
                          usAge(usAge) ,\
                          strName(refStrName),\
                          strAddress(refStrAddress)
                {
                    
            //DO NOTHING HERE
                }; 
            }MAN;



            //////////////////////////////////////////////////////////////////////////

            typedef list
            <MAN> Family;
            typedef list
            <MAN>::iterator FamilyIterator;

            /*
             *    main函數(shù) 定義
             
            */
            int main()
            {
                
            /* 初始化 */
                MAN stFather(SEXY_TYPE_MAN,   
            28"倒霉熊老爸""華為技術(shù)有限公司");
                MAN stMother(SEXY_TYPE_WOMAN, 
            27"蝦米老媽""鄭州大學(xué)第二附屬醫(yī)院");
                MAN stBaby  (SEXY_TYPE_BUTT,  
            0,  "小天使",   "未知");
                Family myFamily;

                
            /* 依次存放到list中    */
                myFamily.push_back(stFather);
                myFamily.push_back(stMother);
                myFamily.push_back(stBaby);

                
            /* 調(diào)用list的sort函數(shù)進(jìn)行排序, 默認(rèn)會(huì)使用結(jié)構(gòu)體重載的<號(hào), 進(jìn)行從小到大排序 */
                myFamily.sort();

                printf(
            "按年齡從小到大排序:\n");
                FamilyIterator it 
            = myFamily.begin();
                
            while(it != myFamily.end())
                {
                    printf(
            "姓名: %s \n", it->strName.c_str());
                    it
            ++;
                }

                
            /* 調(diào)用模板函數(shù) greater, 傳入MAN結(jié)構(gòu)體, 這樣會(huì)調(diào)用結(jié)構(gòu)體重載的>號(hào), 進(jìn)行從大到小排序 */
                greater
            <MAN> gt;
                myFamily.sort(gt);

                printf(
            "\n按年齡從大到小排序:\n");
                it 
            = myFamily.begin();
                
            while(it != myFamily.end())
                {
                    printf(
            "姓名: %s \n", it->strName.c_str());
                    it
            ++;
                }

                
            return 0;
            }


            Feedback

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)[未登錄]  回復(fù)  更多評(píng)論   

            2010-03-06 16:23 by luckycat
            看完代碼,給我的第一感覺:代碼存在嚴(yán)重的bug(不知道你自己測(cè)試過沒有).
            簡(jiǎn)單的說就是"不要對(duì)非POD類型進(jìn)行memset操作".
            在C++中不要對(duì)class進(jìn)行memset操作;盡量不要對(duì)struct進(jìn)行memset操作.

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 16:37 by luckycat
            @小蘇
            sorry,沒有注意到最后一句話"注意: 以上代碼在VC6環(huán)境下編譯、測(cè)試通過".
            我所指出的bug依然存在,不同的編譯器對(duì)"memset 非POD處理方式可能不一樣".
            即使VC6測(cè)試通過,你可以換個(gè)編譯器試試.

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 18:23 by 陳梓瀚(vczh)
            @luckycat
            沒有通過VC9或者GCC或者C++Builder編譯過的C++代碼,即使測(cè)試通過了,也是不能相信的。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 18:24 by 小蘇
            @luckycat
            你講的非常又道理,這個(gè)代碼拿到Cygwin和SuseLinux下面跑都是會(huì)出現(xiàn)段錯(cuò)誤的。

            我又重新修改了一下,你在審閱下,看看還有什么問題?
            因?yàn)槲业慕裹c(diǎn)在List排序方法上,所以沒有考慮內(nèi)存越界問題...hoho

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 18:54 by 小蘇
            @luckycat

            恩,說的沒錯(cuò)。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 19:01 by 空明流轉(zhuǎn)
            @luckycat
            有關(guān)于POD的問題:
            如果所有成員均為POD,且不帶虛函數(shù)的struct,class,由于采用的是C兼容的內(nèi)存布局,仍然可以看成是POD的。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 19:52 by 陳梓瀚(vczh)
            @小蘇
            亂來嘛。luckycat跟你說非POD不要用memset,也就是說你原本類用的是string就寫個(gè)構(gòu)造函數(shù)嘛。現(xiàn)在倒好,回歸原始……而且還先賦值給string再memcpy,干嘛不直接strcpy了事。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 20:29 by luckycat
            呵呵,我就喜歡大家這種踴躍討論的氛圍,互相學(xué)習(xí):)

            上面的代碼你在VC6下面測(cè)試通過了,因?yàn)閺奈业牡谝桓杏X來看,必定:coredump.
            當(dāng)時(shí)我還真不太相信,所以我自己也測(cè)試了一下,結(jié)果如下:
            Win32: VC2005 debug/release下均可運(yùn)行正常,不過因?yàn)閙emset非POD,出現(xiàn)內(nèi)存泄漏.
            Win32: MinGW Studio 直接abort.(這是我預(yù)期的結(jié)果).

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

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

            運(yùn)行下面的代碼,大家在任務(wù)管理器中觀察內(nèi)存增長(zhǎng)情況:)


            #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是為了讓大家有時(shí)間在任務(wù)管理器中看到內(nèi)存增長(zhǎng)的過程,不至于一下子耗盡內(nèi)存.
            }


            return 0;
            }

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 21:01 by luckycat
            @小蘇
            你后續(xù)修改的代碼,在我看來,即使在多個(gè)編譯器下都是OK的,但是就代碼風(fēng)格來說,還有改進(jìn)的地方.
            在編碼過程中,我很少會(huì)對(duì)struct進(jìn)行memset操作,只是偶爾會(huì)對(duì)sockaddr進(jìn)行memset操作;更不會(huì)對(duì)class進(jìn)行memset操作.

            在你上述的代碼中,你對(duì)MAN進(jìn)行memset操作,無非也就是想將各個(gè)成員的初值清零,如果基于這個(gè)出發(fā)點(diǎn),那設(shè)計(jì)一個(gè)構(gòu)造函數(shù)多好:
            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。
            }

            只需要少量的代碼就會(huì)帶來大量的方便,而且你也就再也不用memset.
            你也就不需要對(duì)struct的各個(gè)成員依次賦值了,直接傳參構(gòu)造就可以了,這樣代碼應(yīng)該會(huì)更優(yōu)雅一些.

            另一方面,對(duì) std::list 進(jìn)行sort操作從邏輯上是沒有問題的,但是設(shè)計(jì)風(fēng)格上是有問題的:
            因?yàn)閟td::list中的每一個(gè)成員是基于鏈的形式連接在一起的,所以我們不能對(duì)其進(jìn)行隨機(jī)訪問,
            如果我們要訪問std::list中的第N個(gè)成員,那么我們需要從鏈表頭開始向鏈表尾部依次迭代N次,
            在這種情況下,如果一個(gè)鏈表過大,那么這里就有效率問題.

            一般情況下,我們只對(duì)"類似于數(shù)組的可以隨機(jī)訪問"的std容器進(jìn)行排序.

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 21:25 by 陳梓瀚(vczh)
            @luckycat
            我在想他用list估計(jì)是因?yàn)閯e的語(yǔ)言都叫l(wèi)ist,不知道C++叫的是vector……

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 21:29 by 小蘇
            @luckycat

            這段測(cè)試代碼我跑了二十分鐘,內(nèi)存也沒見增長(zhǎng)啊~~~
            各位大俠都看出來啦,我很少用C++寫程序~~~~

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 21:35 by luckycat
            @小蘇
            你運(yùn)行后仔細(xì)觀察這個(gè)編譯后運(yùn)行的exe在"windows任務(wù)管理器"中對(duì)應(yīng)的
            "內(nèi)存使用"數(shù)值.
            我用VC2005和VC2008都測(cè)試過,結(jié)果是"內(nèi)存不停增長(zhǎng)".

            還用哪位同學(xué)運(yùn)行過我上面的測(cè)試代碼,出來公布一下測(cè)試結(jié)果,謝謝!

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 22:10 by 小蘇
            @luckycat

            能否解釋一下,為什么內(nèi)存使用會(huì)不停增長(zhǎng)呢?

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 22:50 by luckycat
            @小蘇
            在閱讀下面的分析之前,希望你對(duì)"C++對(duì)象的內(nèi)部布局"有一定的了解.
            既然你也發(fā)現(xiàn)了內(nèi)存泄漏的情況,那么你再用下面的測(cè)試代碼運(yùn)行一下:



            #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是為了讓大家有時(shí)間在任務(wù)管理器中看到內(nèi)存增長(zhǎng)的過程,不至于一下子耗盡內(nèi)存.
            }


            return 0;
            }


            我選取我這里的一個(gè)循環(huán)中的輸出,如下:


            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

            下面把上述代碼進(jìn)行簡(jiǎn)化便于分析:

            while( true )
            {
            MAN man; //這里會(huì)使用man由編譯器自動(dòng)生成缺省構(gòu)造函數(shù)來調(diào)用strName的缺省構(gòu)造函數(shù)對(duì)strName進(jìn)行構(gòu)造.

            memset( &man , 0 , sizeof( MAN ) );
            上面的memset操作會(huì)把 &man 這個(gè)地址開始的 sizeof( MAN )字節(jié)的內(nèi)存空間全部清零.
            這也就意味著 man 對(duì)象內(nèi)部的每個(gè)成員子對(duì)象所占據(jù)的內(nèi)存都被清零.
            man 對(duì)象內(nèi)部一個(gè) std::string , 而std::string 內(nèi)部包含一個(gè)std::string用于實(shí)際存儲(chǔ)字符串的指向動(dòng)態(tài)分配的堆內(nèi)存的指針,
            我們假設(shè)這個(gè)指針的名稱為 m_pCharBuffer;
            在std::string的析構(gòu)函數(shù)中釋放這個(gè)動(dòng)態(tài)分配的堆內(nèi)存的時(shí)候需要使用這個(gè)m_pCharBuffer,也即是調(diào)用 delete[] m_pCharBuffer;
            如果我寫出下在的代碼:
            char *m_pCharBuffer = new char[ BUFFER_SIZE ]; 這一個(gè)操作即是strName的缺少構(gòu)造函數(shù)的操作,只不過 BUFFER_SIZE = 15 + 1(最后有一個(gè)'\0');
            m_pCharBuffer = NULL; //這一個(gè)操作與上述的 memset 對(duì) man.strName中用于指向動(dòng)態(tài)內(nèi)存的指針?biāo)a(chǎn)生的作用相同:將指針?biāo)赶虻亩褍?nèi)存地址清零.
            delete[] m_pCharBuffer; //此時(shí) m_pCharBuffer 為NULL , 不過在C++中, delete NULL指針是安全的.不過因?yàn)?m_pCharBuffer 已經(jīng)不指向上述new出來的內(nèi)存
            //所以這里進(jìn)行 delete[] m_pCharBuffer 時(shí)已經(jīng)不能進(jìn)行資源的釋放了,也即是發(fā)生了內(nèi)存泄漏.

            man.strName = "abc";
            上面的賦值操作中,實(shí)際上要調(diào)用: std::string::operator=( const char* );
            首先,operator=會(huì)判斷當(dāng)前的strName的 capacity能否容納下"abc",由上面的memset之后我們可以看出此時(shí)存儲(chǔ) capacity 值的變量因?yàn)閙emset為0,所以
            man.strName.capacity() 輸出為0,這也就意味著這個(gè)"容積"不能容納下3個(gè)字節(jié)的"abc".

            所以這時(shí) operator= 要擴(kuò)大內(nèi)部用于存儲(chǔ)字符串的緩沖區(qū),擴(kuò)充的基本原理如下:(代碼進(jìn)行簡(jiǎn)化處理)

            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() ) 即是相當(dāng)于獲取這個(gè) m_pCharBuffer 的地址.
            這一點(diǎn)你一定要明白.

            由上面的代碼以及運(yùn)行輸出可以知道,
            注意: 在調(diào)用 strName = "abc"時(shí),已經(jīng)進(jìn)行了memset操作,此時(shí)的 m_pCharBuffer 已經(jīng)因?yàn)樯厦娴?memset操作而被清零,即是 m_pCharBuffer = NULL,
            因?yàn)閙emset操作不會(huì)調(diào)用析構(gòu)函數(shù) ,所以實(shí)際上在清零之前它所指向的動(dòng)態(tài)內(nèi)存塊并沒有被釋放,
            在 operator=中,delete[] m_pCharBuffer; 相當(dāng)于 delete[] NULL;
            這就不能釋放 m_pCharBuffer 之前在缺省構(gòu)造時(shí)所指向的動(dòng)態(tài)分配的 15 + 1 字節(jié)的內(nèi)存了,所以出現(xiàn)了內(nèi)存泄漏.

            }

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 23:10 by luckycat
            @小蘇
            為了更好的理解我上面的分析,你可以打開VC2005/VC2008(我這里是VC2008)的單步調(diào)試,
            在調(diào)試模式下的"自動(dòng)窗口"(位于IDE下方).
            觀察memset 前后"man -> strName -> _Bx -> _Ptr"的值的變化
            _Ptr 實(shí)際上就是std::string內(nèi)部用于存儲(chǔ)字符串的堆內(nèi)存緩沖區(qū)的地址,也相當(dāng)于我上面提到的 m_pCharBuffer

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 23:10 by 小蘇
            @luckycat

            我的測(cè)試結(jié)果是:
            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,比這里討論快一點(diǎn)
            我用的VC6 我想這是我的內(nèi)存沒有增長(zhǎng)的原因吧。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-06 23:15 by luckycat
            @小蘇
            VC6我這里沒有,我上面的輸出是在VC2008下的測(cè)試結(jié)果,你換用VC2005/2008再試試.
            我的建議是學(xué)習(xí)C++就不要用VC6了,可以用VC2005/2008.
            如果你想用一個(gè)輕量級(jí)的環(huán)境學(xué)習(xí)C++,MinGW Studio,
            wxDev-Cpp , CodeBlocks , CodeLite 都是不錯(cuò)的選擇.

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-07 10:07 by zuhd
            luckcat解釋的很中肯,學(xué)習(xí)了

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-07 13:03 by 凡客誠(chéng)品官方網(wǎng)站
            施法時(shí)間開的飛快見說道

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2010-03-07 21:02 by 一個(gè)建議
            瞄了一眼代碼,輸出全是printf ,C語(yǔ)言的不良習(xí)慣太多了。為什么不用cout呢。

            # re: C++基礎(chǔ)知識(shí): list結(jié)構(gòu)體排序方法(一)  回復(fù)  更多評(píng)論   

            2013-09-23 22:32 by toman
            呵呵,路過,今天面試被問list vector區(qū)別,我竟然說vector比較好些,
            然后就是胡謅........面試啊面試

            只有注冊(cè)用戶登錄后才能發(fā)表評(píng)論。
            網(wǎng)站導(dǎo)航: 博客園   IT新聞   BlogJava   博問   Chat2DB   管理


            久久天天躁狠狠躁夜夜2020一 | 中文字幕精品久久久久人妻| 久久亚洲精品国产精品婷婷 | 国产成人久久777777| 日本久久中文字幕| 久久人人妻人人爽人人爽| 国产成人久久久精品二区三区| 天天综合久久一二三区| 久久久久人妻精品一区二区三区| 久久电影网| 久久国产免费观看精品3| 伊人久久大香线蕉精品不卡| 国产91色综合久久免费分享| 麻豆精品久久久久久久99蜜桃| 91精品国产综合久久香蕉| 色综合久久久久无码专区| 久久丝袜精品中文字幕| 久久国产精品国产自线拍免费| 狠狠色丁香久久婷婷综合_中 | 色综合久久综合中文综合网| 久久亚洲精品无码播放| 国产精品久久久天天影视| 亚洲色大成网站www久久九| 久久亚洲天堂| 老司机午夜网站国内精品久久久久久久久 | 久久久久无码精品| 久久综合丁香激情久久| 国内精品九九久久久精品| 亚洲精品乱码久久久久久按摩| 色狠狠久久综合网| 香蕉久久永久视频| 久久国产视屏| 久久综合成人网| 人妻少妇精品久久| 久久人人爽人人精品视频| 久久影视国产亚洲| 久久中文字幕视频、最近更新 | 久久久久久久综合日本| 国产成人精品久久一区二区三区av | 一本久久久久久久| 亚洲国产成人久久精品动漫|