C 演算法總結 1

c++演算法在字串操作中的應用還是非常多的，下面，我們舉幾個例子：

例子1：實現乙個將字串中所有字母轉換為大寫的演算法

char* myupper( char *pdest )    

*i -= 'a' - 'a';    
}    
return pdest;    
}

char* myitoa( char *pdest, int val, int radix )  

;      int count = 0;  
do  
while( val );  
if( isminu )  
pdest[ count + 1 ] = '\0';  
}  else  
pdest[ count ] = '\0';  
}  return pdest;  
}

void countletter( const char *psrc )  

;      for( ; *psrc !='\0'; ++psrc )  
++count[ c ];  
}  }

char* myinverted( char *pdest )    

return pdest;    
}

char* mystrcpy( char *pdest, const char *psrc )    

if( pdest == psrc )    
char *piter = pdest;    
while( ( *piter++=*psrc++ ) !='\0' );    
return pdest;    
}

char* mystrcat( char *pdest, const char *psrc )    

char *piter = pdest + strlen( pdest );    
while( ( *piter++=*psrc++ ) != '\0' );    
return pdest;    
}

class mycstring    

else    
}    
mycstring( const mycstring &other )    
~mycstring()    
}    
const mycstring& operator =( const mycstring &other )    
delete  mpdata;    
mpdata = new char[ strlen( other.mpdata ) + 1 ];    
assert( nullptr != mpdata );    
strcpy( mpdata, other.mpdata );    
return *this;    
}    
private:    
char *mpdata;    
};

演算法總結 1 演算法概述

演算法 演算法 algorithm 在thomas h.cormen書中的定義是求解良說明的計算問題的工具。這裡提到的良說明就是完全符合iso標準而不存在任何歧義的說明。一般來說，問題陳述說明了期望的輸入和輸出。演算法則是描述乙個特定的過程來實現該輸入 輸出的關係。進入例子 演算法好比是菜譜，我們的...

排序演算法總結 1

插入排序 穩定最優時間複雜度 o n 此時數列順序排列 最差時間複雜度 o n 2 此時數列逆序排列 插入排序的思想 固定乙個元素a,分別比較a之前的元素，如果a之前的元素比a大，則元素後移，將a插入比a小的元素後面。要理解插入排序，實際上遞迴和不遞迴的思想是個相反的過程，遞迴的最後一層相當於非遞迴...

C 用法總結 1

1 判斷文字框中輸入的ip位址是否合法 regex reg new regex n 1 9 0 9 1 0 9 2 0 4 0 9 5 0 5 1 9 0 9 1 0 9 2 0 4 0 9 5 0 5 if reg.ismatch tb ip.text lb ip.items.add tb ip....