c++ - 为什么双端队列的大小小于几个？

我有一个程序，在其中我需要使deque足够长，以使某项保持在某个索引处。我使用以下循环扩展deque：

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

当int1和int2均为-1时（在许多其他情况下；这是我在调试时注意到的情况），deque1会增长到一个巨大的大小（成千上万个项目），但循环仍在继续。为什么是这样？

最佳答案

deque :: size（）返回一个无符号的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);
}

干杯。

关于c++ - 为什么双端队列的大小小于几个？，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/15855106/