• <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 //字符集大小

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

                            const char *p = string;
                            const char *substring = p;        //當前子串
                int length = 0;                //當前子串長度   
                const char *maxSubstring = substring;    //已經找到的最大子串
                int maxLength = 0;                //已經找到的最大子串長度

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

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

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

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


            

            據說這是微軟面試題。


            

			
            posted @ 2010-08-29 17:30 custa 閱讀(638) | 評論 (0) | 編輯 收藏
            
		

            
	
		


            
	
            
		
		 
		2010年8月22日		  
	
            

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

            1.VS2005 編譯為 C 代碼(/TC)
            編譯不通過
            錯誤 1 error C2057: expected constant expression
            錯誤 2 error C2466: cannot allocate an array of constant size 0
            錯誤 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)
            編譯不通過
            錯誤 1 error C2057: expected constant expression
            錯誤 2 error C2466: cannot allocate an array of constant size 0
            錯誤 3 error C2133: 'c' : unknown size

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

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

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

            1.Cygwin gcc/g++
            編譯通過
            但不能對數組初始化。

            2.VS2005
            編譯不通過


            

			
            posted @ 2010-08-22 16:25 custa 閱讀(2098) | 評論 (3) | 編輯 收藏
            
		

            
	
		


            
	
            
		
		 
		2010年8月15日		  
	
            

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

            ----------------------------------------華麗分割線----------------------------------------
            重載箭頭操作符
            箭頭操作符與眾不同。它可能表現得像二元操作符一樣：接受一個對象和一個成員名。對對象解引用以獲取成員。不管外表如何，箭頭操作符不接受顯式形參。
            這里沒有第二個形參，因為 -> 的右操作數不是表達式，相反，是對應著類成員的一個標識符。沒有明顯可行的途徑將一個標識符作為形參傳遞給函數，相反，由編譯器處理獲取成員的工作。
            

            當這樣編寫時：
                 point->action();
            

            由于優先級規則，它實際等價于編寫：
                 (point->action)();
            換句話說，我們想要調用的是對 point->action 求值的結果。編譯器這樣對該代碼進行求值：
            

            1.如果 point 是一個指針，指向具有名為 action 的成員的類對象，則編譯器將代碼編譯為調用該對象的 action 成員。
            

            2.否則，如果 point(注：中文版誤寫為action) 是定義了 operator-> 操作符的類的一個對象，則 point->action 與 point.operator->()->action 相同。即，執行 point 的 operator->()，然后使用該結果重復這三步。
            

            3.否則，代碼出錯。
            

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

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

            #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;
            }             

            


            上面代碼輸出結果是：
            Action in class C!
            Action in class A!
            

            其中的代碼
            C* pc = new C;
            pc->action();
            輸出的結果是
            Action in class C!
            這個結果比較好理解，pc是類對象指針，此時的箭頭操作符使用的是內置含義，對pc解引用然后調用對象的成員函數action。
            

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

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

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

			
            posted @ 2010-08-15 13:20 custa 閱讀(2330) | 評論 (3) | 編輯 收藏
            
		

            
	

            僅列出標題  
            

				

            




    
    
            
	   
	



久久人人添人人爽添人人片牛牛|
久久精品人人做人人妻人人玩|
成人午夜精品无码区久久|
久久精品国产69国产精品亚洲|
欧美午夜A∨大片久久
|
久久久久久久综合日本亚洲|
中文字幕亚洲综合久久菠萝蜜|
久久精品国产亚洲网站|
久久精品国产亚洲αv忘忧草|
国产亚洲精久久久久久无码AV|
久久精品国产亚洲AV无码偷窥|
久久福利资源国产精品999|
成人精品一区二区久久|
国内精品久久久久久99|
一本色道久久88—综合亚洲精品|
久久久久久久国产免费看|
久久福利青草精品资源站|
久久99精品久久久久久hb无码
|
无码精品久久久天天影视|
日韩久久久久中文字幕人妻|
亚洲国产精品久久久久婷婷软件|
久久久久久夜精品精品免费啦
|
久久精品国产半推半就|
久久精品人成免费|
久久人人妻人人爽人人爽|
亚洲欧美伊人久久综合一区二区
|
青青青国产精品国产精品久久久久|
久久午夜伦鲁片免费无码|
亚洲AV成人无码久久精品老人|
欧美黑人激情性久久|
久久伊人五月丁香狠狠色|
超级97碰碰碰碰久久久久最新|
中文字幕无码久久精品青草|
久久综合色区|
久久无码专区国产精品发布|
日产精品久久久久久久|
无码日韩人妻精品久久蜜桃|
人人狠狠综合久久88成人|
国产精品免费福利久久|
亚洲天堂久久精品|
久久久青草青青国产亚洲免观|