uva12096心得

学习目标：

1.了解、学会简单使用map，set，vector，stack等STL容器，了解迭代器（iterator）使用

2.体会如何选择合适的数据结构，选择合适的数据结构能使代码更加简洁

3.了解STL中与集合有关的函数模版set_union、set_intersection

1.关于map、set、vector、stack

    ·set表示集合，数学概念中的集合内元素具有三个基本特点：无序性、互异性、确定性，而考虑用set实现集合时，应尽量满足这些基础的属性，但是考虑到效率问题，实际上set会自动把元素排序，但这并不影响它作为集合这一概念来使用。

   常用modifier：insert(), erase()   

    ·map、vector、stack等类似

3.set_union、set_intersection为集合的并、交，详细参见http://www.cplusplus.com/reference/algorithm/set_union/

    类似还有set_difference和set_symmetric_difference