65

If front() returns a reference and the container is empty what do I get, an undefined reference? Does it mean I need to check empty() before each front()?

5 Answers 5

80

You get undefined behaviour - you need to check that the container contains something using empty() (which checks if the container is empty) before calling front().

7
  • 1
    I wish they had been more specific when they designed and specified STL. I think a large number of C++ porting issues and bugs are caused by platform-specifing implementations of these "undefined behaviours" exploited by not-so-good programmers. Mar 25, 2009 at 14:08
  • 2
    The decision to make something UB usually means there was some overhead in the alternative - in this case throwing an exception, which C++ always strives to avoid.
    – anon
    Mar 25, 2009 at 14:11
  • 1
    I think so too. UB simply means "strange behaviour will occur from now on", not that one platform will do one thing and another will do something else. Mar 25, 2009 at 14:14
  • 1
    A debug implementation might throw or assert, but the release should never do that as it is non-standard. Mar 26, 2009 at 10:54
  • 1
    graham, huh? throwing or asserting in that case is not non-standard. it is undefined behavior to do so, so the implementation is allowed to do everything it wants. including throwing or raising an assertion failure. but it would be quite silly to still do asserts in release build (for op[] at least) Apr 4, 2009 at 16:41
17

You get undefined behaviour.

To get range checking use at(0). If this fails you get a out_of_range exception.

6

Yes, you can use 'at' like Graham mentioned instead of using front.

But, at(0) is only available for some containers - vectors, deque and not for others - list, queue, stack. In these cases you've to fall back on the safety of the 'empty' check.

2

You've always have to be sure your container is not empty before calling front() on this instance. Calling empty() as a safe guard is good.

Of course, depending on your programm design, always having a non-empty container could be an invariant statement allowing you to prevent and save the call to empty() each time you call front(). (or at least in some part of your code?)

But as stated above, if you want to avoid undefinied behavior in your program, make it a strong invariant.

1

Undefined Behaviour

Your Answer

By clicking “Post Your Answer”, you agree to our terms of service and acknowledge that you have read and understand our privacy policy and code of conduct.

Not the answer you're looking for? Browse other questions tagged or ask your own question.