• <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>
            posts - 3,  comments - 6,  trackbacks - 0
              2010年8月29日
            #include <stdio.h>
            #include 
            <stdlib.h>
            #include 
            <string.h>

            #define SetSize 256 //字符集大小

            //說明:查找字符串中字符間不同的最大子串
            //參數(shù):string 待搜索字符串
            //        rst 存放找到的最大子串
            //返回:找到最大子串長(zhǎng)度
            int findMaxSubstring(const char *stringchar *rst){

                
            const char *= string;
                
            const char *substring = p;        //當(dāng)前子串
                int length = 0;                //當(dāng)前子串長(zhǎng)度   
                const char *maxSubstring = substring;    //已經(jīng)找到的最大子串
                int maxLength = 0;                //已經(jīng)找到的最大子串長(zhǎng)度

                
            // 遍歷字符串過程中,字符最后一次出現(xiàn)的位置
                const char* position[SetSize];
                memset(position, 
            0, SetSize * sizeof(char *));

                
            char ch;    //
                while ((ch = *p) != '\0')
                
            {          
                    
            if (position[ch] < substring){  //字符在當(dāng)前子串首次出現(xiàn)   
                        length++;
                        
            if (length > maxLength){   
                            maxSubstring 
            = substring;
                            maxLength 
            = length;   
                        }
               
                    }
               
                    
            else {
                        substring 
            = position[ch] + 1;    //當(dāng)前子串從該字符上次出現(xiàn)的位置后面開始
                        length = p - position[ch];
                    }


                    position[ch] 
            = p; // 保存字符的位置
                    p++;    
                }


                
            // 拷貝找到的最大子串
                strncpy(rst, maxSubstring, maxLength);
                rst[maxLength] 
            = '\0';
                
            return maxLength;   
            }
             



            據(jù)說這是微軟面試題。


            posted @ 2010-08-29 17:30 custa 閱讀(638) | 評(píng)論 (0)編輯 收藏
              2010年8月22日

            代碼1
            const int size = 9;
            char c[size];

            1.VS2005 編譯為 C 代碼(/TC)
            編譯不通過
            錯(cuò)誤 1 error C2057: expected constant expression
            錯(cuò)誤 2 error C2466: cannot allocate an array of constant size 0
            錯(cuò)誤 3 error C2133: 'c' : unknown size

            2.VS2005 編譯為 C++ 代碼(/TP)
            編譯通過

            3.Cygwin gcc/g++
            編譯通過

            ================================================
            代碼2
            int temp = 9;
            const int size = temp;
            char c[size];


            1.VS2005 編譯為 C 代碼(/TC)
            編譯不通過
            錯(cuò)誤 1 error C2057: expected constant expression
            錯(cuò)誤 2 error C2466: cannot allocate an array of constant size 0
            錯(cuò)誤 3 error C2133: 'c' : unknown size

            2.VS2005 編譯為 C++ 代碼(/TP)
            編譯不通過
            錯(cuò)誤 1 error C2057: expected constant expression
            錯(cuò)誤 2 error C2466: cannot allocate an array of constant size 0
            錯(cuò)誤 3 error C2133: 'c' : unknown size


            3.Cygwin gcc/g++
            編譯通過

            ================================================
            代碼3
            int size;
            scanf("%d", &size);
            char c[size];

            1.Cygwin gcc/g++
            編譯通過
            但不能對(duì)數(shù)組初始化。

            2.VS2005
            編譯不通過


            posted @ 2010-08-22 16:25 custa 閱讀(2098) | 評(píng)論 (3)編輯 收藏
              2010年8月15日

            今天看《C++ Primer》的成員訪問操作符。看重載箭頭操作符部分,剛開始有點(diǎn)迷茫,看了兩遍總算有點(diǎn)理解,把心得寫在這,與各位分享,如果有錯(cuò)誤歡迎指正。
            箭頭操作符(->)的通常用法是,使用一個(gè)類對(duì)象的指針來調(diào)用該指針?biāo)笇?duì)象的成員。左操作數(shù)為對(duì)象指針,右操作數(shù)為該對(duì)象的成員。定義重載箭頭操作符之后看起來就有點(diǎn)特別,可以用類對(duì)象的指針來調(diào)用,也可以用類對(duì)象直接調(diào)用。
            重載箭頭操作符,首先重載箭頭操作符必須定義為類成員函數(shù)。
            箭頭操作符可能看起來是二元操作符:接受一個(gè)對(duì)象和一個(gè)成員名,對(duì)對(duì)象解引用以獲取成員。其實(shí)箭頭操作符是一元操作符,沒有顯示形參(而且是類成員,唯一隱式形參是this)。->的右操作數(shù)不是表達(dá)式,而是對(duì)應(yīng)類成員的一個(gè)標(biāo)識(shí)符,由編譯器處理獲取成員工作(編譯器對(duì)重載箭頭操作符所做的事情,比其它重載操作符要多,這里也正是復(fù)雜的地方)。
            下面這一段是《C++ Primer》重載箭頭操作符的內(nèi)容。

            ----------------------------------------華麗分割線----------------------------------------
            重載箭頭操作符
            箭頭操作符與眾不同。它可能表現(xiàn)得像二元操作符一樣:接受一個(gè)對(duì)象和一個(gè)成員名。對(duì)對(duì)象解引用以獲取成員。不管外表如何,箭頭操作符不接受顯式形參。
            這里沒有第二個(gè)形參,因?yàn)?-> 的右操作數(shù)不是表達(dá)式,相反,是對(duì)應(yīng)著類成員的一個(gè)標(biāo)識(shí)符。沒有明顯可行的途徑將一個(gè)標(biāo)識(shí)符作為形參傳遞給函數(shù),相反,由編譯器處理獲取成員的工作。

            當(dāng)這樣編寫時(shí):
                 point->action();

            由于優(yōu)先級(jí)規(guī)則,它實(shí)際等價(jià)于編寫:
                 (point->action)();
            換句話說,我們想要調(diào)用的是對(duì) point->action 求值的結(jié)果。編譯器這樣對(duì)該代碼進(jìn)行求值:

            1.如果 point 是一個(gè)指針,指向具有名為 action 的成員的類對(duì)象,則編譯器將代碼編譯為調(diào)用該對(duì)象的 action 成員。

            2.否則,如果 point(注:中文版誤寫為action) 是定義了 operator-> 操作符的類的一個(gè)對(duì)象,則 point->action 與 point.operator->()->action 相同。即,執(zhí)行 point 的 operator->(),然后使用該結(jié)果重復(fù)這三步。

            3.否則,代碼出錯(cuò)。

            對(duì)重載箭頭的返回值的約束
            重載箭頭操作符必須返回指向類類型的指針,或者返回定義了自己的箭頭操作符的類類型對(duì)象。

            如果返回類型是指針,則內(nèi)置箭頭操作符可用于該指針,編譯器對(duì)該指針解引用并從結(jié)果對(duì)象獲取指定成員。如果被指向的類型沒有定義那個(gè)成員,則編譯器產(chǎn)生一個(gè)錯(cuò)誤。
            如果返回類型是類類型的其他對(duì)象(或是這種對(duì)象的引用),則將遞歸應(yīng)用該操作符。編譯器檢查返回對(duì)象所屬類型是否具有成員箭頭,如果有,就應(yīng)用那個(gè)操作符;否則,編譯器產(chǎn)生一個(gè)錯(cuò)誤。這個(gè)過程繼續(xù)下去,直到返回一個(gè)指向帶有指定成員的的對(duì)象的指針,或者返回某些其他值,在后一種情況下,代碼出錯(cuò)。
            ----------------------------------------華麗分割線----------------------------------------
            如果上面分割線之間的內(nèi)容看懂了,下面的也就不用看了哈。
            根據(jù)理解,定義了3個(gè)類,C包含B,B包含A。A、B、C都定義了一個(gè)action的成員函數(shù)。B和C都重載箭頭操作符,不同的是B的重載箭頭操作符返回的是A類對(duì)象的指針,而C的重載箭頭操作符返回的是B類對(duì)象。

            #include <iostream>   
            using namespace std;   
              
            class A{   
            public:   
                
            void action(){   
                    cout 
            << "Action in class A!" << endl;   
                }
               
            }
            ;   
              
            class B{   
                A a;   
            public:   
                A
            * operator->(){   
                    
            return &a;   
                }
               
                
            void action(){   
                    cout 
            << "Action in class B!" << endl;   
                }
               
            }
            ;   
              
            class C{   
                B b;   
            public:   
                B 
            operator->(){   
                    
            return b;   
                }
               
                
            void action(){   
                    cout 
            << "Action in class C!" << endl;   
                }
               
            }
            ;   
              
            int main(int argc, char *argv[])   
            {   
                C
            * pc = new C;   
                pc
            ->action();   
                C c;   
                c
            ->action();    
                getchar();   
                
            return 0;   
            }
              
            #include 
            <iostream>
            using namespace std;

            class A{
            public:
             
            void action(){
              cout 
            << "Action in class A!" << endl;
             }

            }
            ;

            class B{
             A a;
            public:
             A
            * operator->(){
              
            return &a;
             }

             
            void action(){
              cout 
            << "Action in class B!" << endl;
             }

            }
            ;

            class C{
             B b;
            public:
             B 
            operator->(){
              
            return b;
             }

             
            void action(){
              cout 
            << "Action in class C!" << endl;
             }

            }
            ;

            int main(int argc, char *argv[])
            {
             C
            * pc = new C;
             pc
            ->action();
             C c;
             c
            ->action(); 
             getchar();
             
            return 0;
            }
             


            上面代碼輸出結(jié)果是:
            Action in class C!
            Action in class A!

            其中的代碼
            C* pc = new C;
            pc->action();
            輸出的結(jié)果是
            Action in class C!
            這個(gè)結(jié)果比較好理解,pc是類對(duì)象指針,此時(shí)的箭頭操作符使用的是內(nèi)置含義,對(duì)pc解引用然后調(diào)用對(duì)象的成員函數(shù)action。

            而下面的代碼
            C c;
            c->action();

            輸出的結(jié)果是
            Action in class A!
            其實(shí)c->action();的含義與c.operator->().operator->()->action();相同。

            c是對(duì)象,c后面的箭頭操作符使用的是重載箭頭操作符,即調(diào)用類C的operator->()成員函數(shù)。此時(shí)返回的是類B的對(duì)象,所以調(diào)用類B的operator->()成員函數(shù),B的operator->()返回的是指針,所以現(xiàn)在可以使用內(nèi)置箭頭操作符了。對(duì)B的operator->()返回的指針進(jìn)行解引用,然后調(diào)用解引用后的對(duì)象的成員函數(shù)action,此時(shí)調(diào)用的就是類A的action()。這里存在一個(gè)遞歸調(diào)用operator->()的過程,最后再使用一次內(nèi)置含義的箭頭操作符。

            posted @ 2010-08-15 13:20 custa 閱讀(2329) | 評(píng)論 (3)編輯 收藏
            僅列出標(biāo)題  
            国内精品九九久久久精品| 久久精品国产99久久丝袜| 久久精品99久久香蕉国产色戒| 久久精品aⅴ无码中文字字幕不卡 久久精品aⅴ无码中文字字幕重口 | 久久乐国产综合亚洲精品| 亚洲AV无码久久精品蜜桃| 狠狠干狠狠久久| 久久婷婷五月综合97色直播| 国产精品久久久福利| 一本一道久久a久久精品综合| 99久久人妻无码精品系列蜜桃 | 久久人人爽人人爽人人片AV东京热 | 久久精品国产亚洲AV不卡| 蜜臀av性久久久久蜜臀aⅴ麻豆| 久久99精品国产麻豆婷婷| 精品国产一区二区三区久久久狼| 久久只有这精品99| 国内精品久久久久国产盗摄| 精品国产VA久久久久久久冰| 久久只有这里有精品4| 国产日韩久久免费影院| 国内精品久久久久影院免费| 中文字幕无码精品亚洲资源网久久 | 免费精品国产日韩热久久| 国产精品女同一区二区久久| 国产精品久久久久久搜索| 久久综合精品国产二区无码| 久久精品国产男包| 麻豆久久久9性大片| 亚洲国产精品一区二区三区久久| 国产精品一区二区久久精品无码| 97精品国产91久久久久久| 久久亚洲国产成人精品性色| 亚洲国产美女精品久久久久∴| 波多野结衣久久一区二区| 久久人与动人物a级毛片| 波多野结衣久久| 午夜欧美精品久久久久久久| 久久久久国产精品嫩草影院| 无码任你躁久久久久久老妇App| 99精品国产免费久久久久久下载 |