为什么双端队列的大小会小于一个小？

Question

我有一个程序，在这个程序中，我需要设置deque足够长的时间来保存某个索引处的项目。我使用以下循环来展开deque：

while(int1+deque1.size()<=int2){
     deque1.push_back(0);
}

当int1和int2都是-1时（在许多其他情况下;这是我在调试时注意到的那个），deque1增长到一个巨大的数量（数百）成千上万的项目），但循环继续前进。这是为什么？

Answer 1

deque :: size（）返回一个unsigned long int，因此int1和int2必须是正数，否则你会出现溢出。

这是编译器自动生成的代码。

while(static_cast<unsigned long>(int1)+deque1.size()<=static_cast<unsigned long>(int2)){
 deque1.push_back(0);
}

所以如果（例如）int1是一个8位无符号整数，并且给它值-1，它将变为（2 ^ 8 - 1 = 255）。这就是位编码在计算机中的工作原理。

解决方案可能如下：

while(int1+static_cast<ptrdiff_t>(deque1.size())<=int2){
 deque1.push_back(0);
}

干杯。