33、深入理解STL容器与迭代器

深入理解STL容器与迭代器

1. 引言

在处理对象集合时，我们常常需要一种非破坏性的方式来遍历这些对象。STL（标准模板库）提供了迭代器这一工具，它能帮助我们安全地访问容器中的元素。同时，STL还提供了多种容器类，如 list 、 vector 、 deque 、 stack 和 queue ，每种容器都有其独特的特性和适用场景。

2. 使用STL迭代器

迭代器是一种用于遍历容器元素的工具，它提供了一种安全的方式来访问容器中的元素，避免了在多线程或多方法访问时可能出现的问题。以下是使用迭代器的示例代码：

#include <list>
#include <iterator>
using std::list;
using std::iterator;

bool operator<(const Student &s1, const Student &s2)
{   
    return s1.GetGpa() < s2.GetGpa();
}
int main()
{
    list<Student> studentBody;  
    Student s1("Jul", "Li", 'M', "Ms.", 3.8, "C++",
               "117PSU");
    studentBody.push_back(s1);
    studentBody.push_b