Search code examples
c++for-loopunsigned

C++ reverse 'for' loop


I have a vector:

std::vector<int> vec = {1, 2, 3};

And I want to make a reverse for loop. It works, when I write:

for(int i = vec.size() - 1; i >= 0; --i) {
    std::cout << i << std::endl; // 2, 1, 0
}

But I get a very large number (like 18446744073709223794) if I write:

for(size_t i = vec.size() - 1; i >= 0; --i) {
    std::cout << i << std::endl;
}

But they both work when I write:

for(int i = 0; i < vec.size() - 1; ++i) {
    std::cout << i << std::endl; // 1, 2, 3
}

// Or
for(size_t i = 0; i < vec.size() - 1; ++i) {
    std::cout << i << std::endl; // 1, 2, 3
}

Why do I get the wrong size of the vector when I use size_t?

I think there is a problem with the conversion.


Solution

  • Let the compiler tell you what's wrong!

    If you compiled your program with warnings enabled, the compiler would tell you something like this:

    <source>: In function 'int main()':
    
    7:43: warning: comparison of unsigned expression in '>= 0' is always true [-Wtype-limits]
        7 |     for(std::size_t i = vec.size() - 1; i >= 0; --i) {
          |                                         ~~^~~~
    

    Why is that? It's because std::size_t is an unsigned type in C++; it only represents non-negative numbers. Read more about turning on warnings and why it's important: Why should I always enable compiler warnings?

    So, how should we reverse-iterate?

    I've decided to split my answer here off to a separate question, independent of OP's bug. Please go read it.