使用STL解題範列

f66666602

1. #include <iostream>
   
2. #include <algorithm>
   
3. #include <iterator>
   
4. 
   
5. using namespace std ;
   
6. 
   
7. int main() {
   
8.    
   
9.     const int S = 5 ;
   
10.     char  correct[S] = { 'a' , 'p' , 'p' , 'l' , 'e' } ;
    
11.     char  wrong[S] = { 'e' , 'p' , 'a' , 'p' , 'l' } ;
    
12.    
    
13.     int i  ;
    
14.     char  *j , *k ;
    
15.     copy( wrong , wrong+S , ostream_iterator<char>(cout," ") ) ;
    
16.    
    
17.     for ( i = 0 ; i < S ; ++i ) {
    
18.         j = find( wrong+i , wrong+S , correct  ) ;
    
19.         
    
20.         for ( k = j ; k > wrong+i ; --k ) {
    
21.             swap( *k , *(k-1) ) ;
    
22.             cout << " --> " ;
    
23.             copy( wrong , wrong+S , ostream_iterator<char>(cout," ") ) ;
    
24.          }   
    
25.     }
    
26.     cout << endl ;
    
27.     system("pause") ;
    
28.     return 0 ;
    
29. }
    
30. 
    

複製代碼