STL 库中的陷阱----一个难以察觉的 bug

请找出下面程序的 bug?

int maxProfit2(vector<int> &prices){  int local[3] = {0};  int global[3] = {0};    for(int i=0; i<prices.size()-1; ++i)   {    int diff = prices[i+1] - prices[i];    for(int j=2; j>=1; --j)    {      local[j] = max(global[j-1]+max(diff, 0), local[j]+diff);      global[j] = max(global[j], local[j]);    }  }  return global[2];}

当 prices 为空的时候，程序出现 segmentation fault.

分析：

本以为 prices为空时，for循环内部就不会运行，没想到，竟然运行了！！！

问题出在了 i < prices.size() -1

prices.size() 返回的类型是 size_t, 其实是一个无符号数，

无符号数与 - 1 运算时，将有符号数 - 1 隐式转化为无符号数，大家知道 -1 的补码表示是 0xffff ffff  ffff ffff,

所以当 prices为空时， 0 + 0xffff ffff ffff ffff  = 0xffff ffff ffff ffff ffff = 2^64 -1

因此，i < prices.size() -1 （无符号数比较）满足；

怎么办呢？

可以这样

int n = prices.size();  // 先把 prices.size() 赋给 有符号数 n。

不知道有没有其他的好方法，欢迎留言。。。