What are the complexity guarantees of the standard containers?
Apparently 😉 the standard containers provide some form of guarantees. What type of guarantees and what exactly are the differences between the different … Read more
stl
C++ valarray vs. vector
I like vectors a lot. They’re nifty and fast. But I know this thing called a valarray exists. Why would I use a … Read more
What does iterator->second mean?
In C++, what is the type of a std::map<>::iterator? We know that an object it of type std::map<A,B>::iterator has an overloaded operator -> … Read more
Why is a C++ Vector called a Vector?
The question’s pretty self-explanatory really. I know vaguely about vectors in maths, but I don’t really see the link to C++ vectors. 1Best … Read more
Is the order of iterating through std::map known (and guaranteed by the standard)?
What I mean is – we know that the std::map‘s elements are sorted according to the keys. So, let’s say the keys are … Read more
Advantages of std::for_each over for loop
Are there any advantages of std::for_each over for loop? To me, std::for_each only seems to hinder the readability of code. Why do then … Read more
How do I reverse a C++ vector?
Is there a built-in vector function in C++ to reverse a vector in place? Or do you just have to do it manually? … Read more
Why does std::list::reverse have O(n) complexity?
Why does the reverse function for the std::list class in the C++ standard library have linear runtime? I would think that for doubly-linked … Read more
maximum value of int
Is there any code to find the maximum value of integer (accordingly to the compiler) in C/C++ like Integer.MaxValue function in java? Best … Read more
STL or Qt containers?
What are the pros and cons of using Qt containers (QMap, QVector, etc.) over their STL equivalent? I can see one reason to … Read more
