清华大学程序设计实习 - ACM入门与C语言讲解

"田永鸿教授在清华大学的程序设计实习课程，主要针对ACM入门和C语言的学习，课程涵盖了标准模板库(STL)的深入讲解，包括容器、迭代器和算法的应用。课程还提到了北京大学的相关教学资源链接。" 在程序设计实习课程中，田永鸿教授深入讲解了STL（Standard Template Library，标准模板库），这是C++中一个非常重要的部分。STL提供了一组高效、可重用的容器、迭代器和算法，极大地简化了编程工作。课程内容包括： 1. 容器：STL包含多种类型的容器，如顺序容器和关联容器。顺序容器包括vector（动态数组，支持随机访问）、deque（双端队列，同样支持随机访问）和list（双向链表）。关联容器包括set和multiset（不允许重复元素，按排序存储）、map和multimap（键值对，同样按排序存储）。此外，还有容器适配器，如stack和queue，但它们不支持迭代器操作，而priority_queue则是一个优先级队列。 2. 迭代器：迭代器是STL的核心，它像指针一样可以遍历容器中的元素。不同类型的迭代器有不同的操作能力，例如双向迭代器支持前向移动和后向移动，但不支持所有指针运算符（如大于/小于比较、加减整数或使用方括号运算符）。 3. 算法：STL提供了一系列通用的算法，如find()用于在容器中查找特定元素，返回一个迭代器指向找到的元素或区间终点。copy()算法则用于将数据从一个容器复制到另一个容器。 4. 特别强调了在将对象放入STL容器时，通常会创建对象的一个拷贝，而不是放入原始对象的引用或指针。这意味着对容器内对象的修改不会影响到原始对象。 5. 在使用list容器时，课程提到了如何正确遍历其元素。例如，使用list<int>::const_iterator定义迭代器ii，并通过for循环遍历容器，正确的写法是B选项：`for(ii=v.begin();ii!=v.end();ii++) cout<<*ii;`。其他选项可能涉及非法的迭代器操作或者错误的结束条件。 这门课程适合对ACM竞赛感兴趣的学生以及想要学习C++高级特性的程序员，通过实例讲解和算法分析，有助于提升程序设计能力和问题解决技巧。