gray码

 

Code:

1. #include <iostream>  
2. #include <bitset>  
3. using namespace std;  
4.   
5. #define Print(bit) cout << bit.to_string<char, char_traits<char>, allocator<char> >() << endl  
6.   
7. int main(int argc, char *argv[])  
8. {  
9.     bitset<4> bit;  
10.       
11.     Print(bit);  
12.       
13.     bool Flag = 1;  
14.     int i;  
15.     while (true)  
16.     {  
17.         if (Flag)  
18.         {  
19.             bit.flip(0);  
20.         }  
21.         else  
22.         {  
23.             for (i = 0; !bit.test(i) && i < bit.size(); ++i);  
24.               
25.             if (i == bit.size() - 1)  
26.             {  
27.                 break;  
28.             }  
29.             else  
30.             {  
31.                 bit.flip(i + 1);  
32.             }  
33.         }  
34.         Print(bit);  
35.         Flag = !Flag;  
36.     }  
37.           
38.     return 0;  
39. }