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

unsigned int的表示

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

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

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

呵呵，只能呵呵了，

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

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

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

典型的作死

来自为知笔记(Wiz)

转载于:https://www.cnblogs.com/yml435/p/4655456.html