for( unsigned int i=heapSize/2-1; i>=0; --i)

unsigned int的表示

今天在写堆排序的时候遇到一个BUG

   
     

    
      
void builMaxHeap( int *arr,unsigned int heapSize){
    
      
 unsigned int i; 
    
      
 for(i=heapSize/2-1; i>=0;--i){
    
      
 std::cout<<i<<std::endl; 
    
      
 //maxHeap(arr,i,heapSize); 这里暂且注释掉
    
      
 }
    
      
}
   
     

这他娘的真是整死人，以为是自己编的程序不对，输出的结果是

呵呵，只能呵呵了，

原因就是我们用的是无符号的unsigned int 型来表示 i

   
     

    
      
for(i=heapSize/2-1; i>=0;--i){
   
     

上面换句话说就是如果 i 是负数就退出循环吧，可惜啊，对于无符号类型 i 是 永完取不到负数啊 ！！！！

典型的作死

来自为知笔记(Wiz)