• <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>
            franksunny的個(gè)人技術(shù)空間
            獲得人生中的成功需要的專注與堅(jiān)持不懈多過天才與機(jī)會(huì)。 ——C.W. Wendte

            網(wǎng)訊筆試歸來

            昨天去網(wǎng)訊(杭州)筆試了,做了下筆試題,感覺題目都不難,但是自己做的的確不怎么樣,估計(jì)是沒機(jī)會(huì)去了,不過暫時(shí)還是先把幾道自己還記得的題目,寫出來,總結(jié)下,以做復(fù)習(xí)。

            1、  要求自己實(shí)現(xiàn) String 類,給出了 String 類的以下頭文件類聲明

            class String

            {

            public:

                   String(const char *m_char = NULL);

                   String(const String & Str);

                   String& operator = (const String &Str);

                   ~String();

            private:

                   char * m_Data;

            };

             

            關(guān)于 String 類的筆試題,以前看林銳的隨筆時(shí)聽說他在微軟面試時(shí)曾碰到那么一道題目,我自己也沒有真的下筆去做過,平常都是拿來就用的,這次自己碰到,才知道會(huì)死得那么慘,反正編得不堪入目(我就不拿出來獻(xiàn)丑了),下面是我回來后,自己重新寫的答案。

            String::String(const char* m_char)

            {

                   int m_nLength = strlen(m_char) + 1;

                   if (m_Data != NULL)

                   {

                          delete [] m_Data;

                          m_Data = NULL;

                   }// 以上判斷是否必要 ??

                   m_Data = new char[m_nLength];

                   memcpy(m_Data, m_char, m_nLength);

            }

             

            String::String(const String &Str)

            {

                   int m_nLength = strlen(Str.m_Data) + 1;// 以前真的不知道,原來對象的私有變量

            // 在類的實(shí)現(xiàn)代碼中也是可以訪問的

                   if (m_Data != NULL)

                   {

                          delete [] m_Data;

                          m_Data = NULL;

                   }// 以上判斷是否必要 ??

                   m_Data = new char[m_nLength];

                   memcpy(m_Data, Str.m_Data, m_nLength);

            }

             

            String& String::operator = (const String& Str) 

            {

                   if(this == &Str)

                          return *this;

             

                   int m_nLength = strlen(Str.m_Data) + 1;

                   if (m_Data != NULL)

                   {

                          delete [] m_Data;

                          m_Data = NULL;

                   }// 以上判斷是否必要 ??

                  

                   m_Data = new char[m_nLength];

                   memcpy(m_Data, Str.m_Data, m_nLength);

                   return *this;

            }

             

            String::~String()

            {

                   if (m_Data != NULL)

                   {

                          delete [] m_Data;

                          m_Data = NULL;

                   }

            }

             

            2、  關(guān)于內(nèi)存分配

            這個(gè)題目很簡單,就給了一個(gè)函數(shù),然后問函數(shù)內(nèi)的局部變量存放在哪里,我也不知道為什么當(dāng)時(shí)會(huì)選擇 heap( ) ,下面再把幾個(gè)概念羅列出來:

            1.            堆區(qū)( heap ):由程序員申請分配和釋放,屬動(dòng)態(tài)內(nèi)存分配方式,若程序員不釋放,程序結(jié)束時(shí)可能會(huì)由 OS 回收。不過這個(gè)內(nèi)存分配很容易引起問題,如果申請的內(nèi)存不釋放就會(huì)造成內(nèi)存泄漏;如果釋放的不是所要釋放的內(nèi)存,則輕者引起程序運(yùn)行結(jié)果出錯(cuò),重者系統(tǒng)崩潰。

            2.            棧區(qū)( stack ):編譯器自動(dòng)分配釋放,存放函數(shù)的形參值、局部變量的值,也是屬于動(dòng)態(tài)內(nèi)存分配方式,它由系統(tǒng)分配,所以執(zhí)行效率也高,不過自由度小,聲明時(shí)就得決定其具體大小。

            3.            全局區(qū)(靜態(tài)區(qū))( static ):全局變量和靜態(tài)變量的存儲(chǔ)是放在一塊的,而且初始化的全局變量和靜態(tài)變量在一塊區(qū)域,未初始化的全局變量和未初始化的靜態(tài)變量在相鄰的另一塊區(qū)域。程序結(jié)束后由系統(tǒng)釋放,所以也不會(huì)造成內(nèi)存問題。

            除了以上的變量外,還有兩類存放位置,文字常量區(qū)和程序代碼區(qū),兩者都是由系統(tǒng)分配和釋放,且文字常量區(qū)和前面三區(qū)合成為程序數(shù)據(jù)區(qū),與程序代碼區(qū)相對應(yīng)。

            3、  關(guān)于類繼承的構(gòu)造和析構(gòu)函數(shù)

            class Base

            {

            public:

                   Base(){cout<< "Base" <<endl;};

                   ~Base(){cout<<"~Base"<<endl;};

            protected:

            private:

            };

             

            class First:public Base

            {

            public:

                   First(){cout << "First" << endl;};

                   ~First(){cout << "~First" <<endl;};

            };

             

            int main()

            {

                   Base *a = new First;

                   delete a;

            }

            問程序的輸出會(huì)是什么?

            結(jié)果很簡單,也就是 Base

                                           First

                               ~Base

            其它還有一個(gè)關(guān)于 & 的題目,把我搞的云里霧里的,還要再看些東西才知道怎么來解釋。

            posted on 2007-03-04 21:53 frank.sunny 閱讀(3387) 評論(10)  編輯 收藏 引用 所屬分類: C/C++學(xué)習(xí)和實(shí)踐

            FeedBack:
            # re: 網(wǎng)訊筆試歸來
            2007-03-04 23:01 | 郁郁寡歡
            第一,你的背景色太要命了,你自己看一分鐘試試!
            第二,
            ===================
            if (m_Data != NULL)
            {
            delete [] m_Data;
            m_Data = NULL;

            }
            ====================
            你同樣的代碼重復(fù)次數(shù)太多了,就不能做成一個(gè)函數(shù)嗎?

            第三,每次delete然后new,也可以做一些判斷,不用delete直接strcpy吧,不過這屬于優(yōu)化了,對于筆試應(yīng)該影響不大吧?  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-04 23:09 | SmartPtr
            if (m_Data != NULL)
            {
            delete [] m_Data;
            m_Data = NULL;
            }

            ***************************************
            因?yàn)镃++delete一個(gè)NULL指針是合法的。(可能編譯器delete的時(shí)候就對NULL進(jìn)行了特殊處理),所以無需判斷,直接寫:
            delete [] m_Data;
            m_Data = NULL;   回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-04 23:19 | DC
            前面2個(gè)Constructor,肯定是不需要
            if (m_Data != NULL)
            {
            delete [] m_Data;
            m_Data = NULL;
            }
            而且是應(yīng)該直接付值m_Data = NULL;先,否則,程序在這里會(huì)有異常!因?yàn)閙_Data的初值不會(huì)為0。


            后面的String& String::operator = (const String& Str)需要判斷m_Data != NULL以判斷是否需要釋放內(nèi)存。


            你現(xiàn)在的答案還是蠻多漏洞。  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-05 17:01 | frank.sunny
            謝謝如上各位指點(diǎn),我以后用代碼時(shí)背景改成灰色好了。

            根據(jù)大家的建議,我后來改了下代碼,改成如下方式:
            String::String(const char* m_char) :m_Data(NULL)
            {
            int m_nLength = strlen(m_char) + 1;
            m_Data = new char[m_nLength];
            strcpy(m_Data, m_char);
            }

            String::String(const String &Str) : m_Data(NULL)
            {
            int m_nLength = strlen(Str.m_Data) + 1;
            m_Data = new char[m_nLength];
            strcpy(m_Data, Str.m_Data);
            }
            個(gè)人還參考了下memcpy和strcpy的區(qū)別,也沒說哪個(gè)執(zhí)行效率高些,當(dāng)然能簡化就簡化,  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-05 19:00 | tx7do
            memcpy是匯編實(shí)現(xiàn)的,效率還是很高的。  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-05 21:40 | badtiger
            長見識(shí)了!謝謝各位  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-05 22:27 | frank.sunny
            @tx7do

            的確如你所說,我也長見識(shí)了,呵呵
            謝謝你
              回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2007-03-08 17:33 | ZHua
            一同學(xué)習(xí)阿 呵呵  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2008-10-14 18:17 | 貓貓咬
            這樣實(shí)現(xiàn)String類太低效了,應(yīng)該一下分配出一定的空間(大于初始化的字符串長度),4字節(jié)的倍數(shù)會(huì)更好些。  回復(fù)  更多評論
              
            # re: 網(wǎng)訊筆試歸來
            2008-10-14 18:25 | 萬連文
            這種問題,我的答案是 copy mfc的CString,ok?  回復(fù)  更多評論
              

            常用鏈接

            留言簿(13)

            隨筆分類

            個(gè)人其它博客

            基礎(chǔ)知識(shí)鏈接

            最新評論

            閱讀排行榜

            評論排行榜

            一本大道久久a久久精品综合| 久久综合偷偷噜噜噜色| 久久久久一本毛久久久| 久久99热这里只频精品6| 久久成人国产精品| 久久国产精品99精品国产987| 久久婷婷五月综合成人D啪| 亚洲?V乱码久久精品蜜桃 | 国产欧美久久一区二区| 日本精品久久久中文字幕| 午夜欧美精品久久久久久久| 国产精品无码久久综合网| 国产精品一区二区久久精品| 三级片免费观看久久| 97久久超碰国产精品旧版| 亚洲∧v久久久无码精品| 国内精品久久久久久麻豆| 久久婷婷国产麻豆91天堂| 国产精品久久婷婷六月丁香| 精品999久久久久久中文字幕| 亚洲欧洲久久av| 久久人与动人物a级毛片| 久久精品中文字幕一区| 色综合久久中文综合网| 久久精品国产久精国产思思| 久久人人爽人人爽人人片AV高清| 99久久免费只有精品国产| 亚洲综合伊人久久大杳蕉| 99久久99久久久精品齐齐 | 日韩AV无码久久一区二区| 日韩精品久久久久久免费| 久久无码AV一区二区三区| 欧美与黑人午夜性猛交久久久 | 日本强好片久久久久久AAA| 久久精品亚洲男人的天堂| 一个色综合久久| 欧美色综合久久久久久| 久久精品免费大片国产大片| 国产精品女同一区二区久久| 丁香五月综合久久激情| 精品国产热久久久福利|