ProgramGuru

Represent a Position in a Range

Represent a Position in a Range

An iterator identifies a position in a container range.

Begin identifies the first position and end identifies the boundary past the final element, allowing algorithms to traverse consistently.

Before this lesson, review Reuse a Typed Container when needed.

What you’ll learn

  • Use iterators to represent a Position in a Range.
  • Explain how the complete example produces 70.
  • Make the practice change and explain why the result changes or stays the same.

Follow a complete C++ example

Begin identifies the first position and end identifies the boundary past the final element, allowing algorithms to traverse consistently.

Read the declarations above main before tracing its statements. Each declared name supplies the value, type or operation used later. The std:: prefix selects a name from the standard library, and cout << sends a value to the output stream.

C++17 · main.cpp · complete program

#include <iostream>
#include <vector>

int main()  {
  std::vector<int> marks {
    70, 80
  }
  ;
  auto first = marks.begin();
  std::cout << *first << '\n';
  return 0;
}

Expected output

70
Run in C++ compiler →

Connect the code to its result

C++17 · source used in this explanation

#include <iostream>
#include <vector>

int main()  {
  std::vector<int> marks {
    70, 80
  }
  ;
  auto first = marks.begin();
  std::cout << *first << '\n';
  return 0;
}

Expected output

70

An iterator identifies a position in a container range. Begin identifies the first position and end identifies the boundary past the final element, allowing algorithms to traverse consistently.

Trace the result: Read the complete program below from its starting values to the output operations. Each std::cout statement displays the value supplied at that point; \n begins the next line. The resulting lines, in order, are 70. In this example, distinguish what the program calculates or changes from what it actually displays.

Important mistakes and boundaries

Do not dereference end. Container changes can invalidate iterators; the exact rules depend on the container and operation.

Change the school example

C++17 · edit this complete example

#include <iostream>
#include <vector>

int main()  {
  std::vector<int> marks {
    70, 80
  }
  ;
  auto first = marks.begin();
  std::cout << *first << '\n';
  return 0;
}

Your task: Change the first stored mark to 60. Before running your edited program, predict the new output and explain which stored value, condition or object changes. Keep the rest of the example intact.

Use the complete source repeated here; this task does not depend on remembering code from another section.

Worked answer and reasoning

Worked variation: Change the first stored mark to 60. Dereferencing begin returns 60.

An iterator identifies a position in a container range. Begin identifies the first position and end identifies the boundary past the final element, allowing algorithms to traverse consistently.

Do not dereference end. Container changes can invalidate iterators; the exact rules depend on the container and operation.

For a baseline run, save this source as main.cpp and use clang++ -std=c++17 -Wall -Wextra -pedantic main.cpp -o school, or equivalent g++ flags. Recompile after editing so that you run the updated executable.

The source and output below belong to the edited program. Compare them with the original example to see the consequence of this single change.

C++17 · worked variation · complete program

#include <iostream>
#include <vector>

int main()  {
  std::vector<int> marks {
    60, 80
  }
  ;
  auto first = marks.begin();
  std::cout << *first << '\n';
  return 0;
}

Expected output

60
Run in C++ compiler →

Check your understanding

C++17 · original program for this question

#include <iostream>
#include <vector>

int main()  {
  std::vector<int> marks {
    70, 80
  }
  ;
  auto first = marks.begin();
  std::cout << *first << '\n';
  return 0;
}
Before making the practice edit, what does the original C++17 program print?
Choose one answer. You can try again.

Answer and explanation

70

An iterator identifies a position in a container range. Begin identifies the first position and end identifies the boundary past the final element, allowing algorithms to traverse consistently. Do not dereference end. Container changes can invalidate iterators; the exact rules depend on the container and operation.

Check a common mistake

May you dereference a container’s end iterator?
Choose one answer. You can try again.

Answer and explanation

No. It marks the past-the-end boundary.

End is a boundary, not an element position. A nonempty container does not change that.

What to remember

An iterator identifies a position in a container range. Do not dereference end. Container changes can invalidate iterators; the exact rules depend on the container and operation.

Useful connections: Reuse a Typed Container, Give a Task a Name.

Language and design guidance: C++ Core Guidelines and C++ working draft. The draft describes an evolving language; these examples deliberately target C++17.

Reaching the recap and completing the quizzes are separate milestones.

    Next lesson: Order and Find Records →