第20章标准模板库（STL）.ppt

第20章 标准模板库（STL）;标准模板库（STL）包含：;容器（container）;顺序容器;Vector（向量数据容器类 ）;Vector（向量数据容器类 ）;Vector应用实例;Vector应用实例;Vector应用实例;Vector应用实例;Vector常见成员函数;顺序容器;双端队列;Deque（双端队列容器类）;Deque应用实例;顺序容器;List（双向链表容器类）;List应用实例;总结：顺序容器;总结：顺序容器;顺序，关联，适配器共有的操作;第一类容器独有的操作;第一类容器中的typedef;容器（container）;关联容器;关联容器;映射(DMap)是一个键/值(key/value)对：键(key)用于查询，而值(value)包含我们希望使用的数据。例如， map 可以很好地支持电话目录，键是人名，值是相关联的电话号码。 关联容器独有的操作： find lower_bound upper_bound count ;关联容器;multiset关联容器;Multiset应用实例;Multiset应用实例;关联容器;set关联容器;set应用实例; cout“\n”*(p.first)(p.second?”was”: “was not”)“inserted”; cout“\n doubleset contains: ”; copy