size_t引发的血案

size_t无符号整数，搞出了一个大头佛。

我在写一个快排算法时，用了size_t作为数组下标。结果杯具了……数组下标，说实话，是一个很灵活的东西。我的本意是先传一个-1的下标进去，然后循环时直接用++i，避免后自增的些许性能损失。呃，无符号整数的-1是什么概念呢？

就这样，搞了几十分钟。

 

#include <iostream>using namespace std;inline int find_pivot(int l, int r){ return ( l + r ) / 2;}template< class T >int partition(T A[], int l, int r, const T& pivot){ if( l < r ) { do { while( A[++l] < pivot ); while( r > 0 && pivot < A[--r] ); swap( A[l], A[r] ); } while( l < r ); swap( A[l], A[r] ); } return l;}template< class T >void do_qsort(T A[], int l, int r){ if( l >= r ) return; int pivot_index = find_pivot( l, r ); int mid; // 新的 pivot_index swap( A[ pivot_index ], A[ r ] ); mid = partition( A, l - 1, r, A[ r ] ); swap( A[ mid ], A[ r ] );//* do_qsort( A, l, mid - 1 ); do_qsort( A, mid + 1, r );//*/}template< class T >void qsort(T A[], int n){ do_qsort( A, 0, n - 1 );}int main(){ int A[] = { 12, 9, 122, 89, 112 }; const static int count = sizeof( A ) / sizeof( A[0] ); qsort( A, count ); for( int i = 0; i < count; i++ ) cout << A[i] << ' '; return 0;}