我在写最小堆的时候,遇到一个vector的问题:
代码如下:
if(lson > w.size() - 1)
{
//..........
}
其中,有时候w的长度为0时,lson = 1, 按理说应该执行
i
f
if
if 的语句块,但在实际运行中,并没有进入。
后来寻找到了解释:
w.size() 返回的是
u
n
s
i
g
n
e
d
unsigned
unsigned,而不是
i
n
t
int
int,因此当w.size() == 0时候,w.size() - 1 并不等于-1, 但只要我们这么写:
int t = w.size() - 1;
t t t就可以正常表示-1等数字。