How to use...STL!!!

目录

• 1. $mathtt{set}$
  • 1.1. $mathtt{upper_bound(),lower_bound()}$
  • 1.2. $mathtt{swap()}$
  • 1.3. $mathtt{rbegin()}$
• 2. $mathtt{multiset}$
  • 2.1. $mathtt{erase()}$
• 3. $mathtt{map}$
  • 3.1. 查询
  • 3.2. 插入
  • 3.3. $mathtt{upper_bound(),lower_bound()}$

1. (mathtt{set})

1.1. (mathtt{upper\_bound(),lower\_bound()})

• (mathtt{upper\_bound()})：第一个大于 ( m val) 的数。
• (mathtt{lower\_bound()})：第一个大于等于 ( m val) 的数。

需要注意的是如果没有符合条件的数就会返回 (mathtt{set.end()})。

1.2. (mathtt{swap()})

(mathtt{swap()}) 的定义：

      /**
       *  @brief  Swaps data with another %set.
       *  @param  x  A %set of the same element and allocator types.
       *
       *  This exchanges the elements between two sets in constant time.
       *  (It is only swapping a pointer, an integer, and an instance of
       *  the @c Compare type (which itself is often stateless and empty), so it
       *  should be quite fast.)
       *  Note that the global std::swap() function is specialized such that
       *  std::swap(s1,s2) will feed to this function.
       */

用法是 (mathtt{set\_1.swap(set\_2)})。

1.3. (mathtt{rbegin()})

返回 (mathtt{set}) 的末尾元素。注意不能直接赋值给迭代器，这样会 (mathtt{CE})。

2. (mathtt{multiset})

2.1. (mathtt{erase()})

• (mathtt{erase(})值(mathtt ))：删除这个值的所有元素。
• (mathtt{erase(})迭代器(mathtt ))：删除这个迭代器指向的元素。

3. (mathtt{map})

3.1. 查询

• (mathtt{find()})： 如果不存在这个下标，返回值为 (mathtt{map.end()})。

• (mathtt{count()})： 如果存在这个下标，返回值为 (1)，否则为 (0)。

• (mathtt{map[]})： 如果存在这个下标，返回值为这个下标的值，否则为 (0)。

敲黑板：(mathtt{map[]}) 在询问不存在的下标时，第一次会返回 (0)，但之后会填个东西进下标，之后的查询无论使用哪一种操作都是错的！！！

3.2. 插入

• (mathtt{map[x]=y})。
• (mathtt{map.insert(make\_pair(x,y))})。

好像第二种要快一点，因为不用查找。

3.3. (mathtt{upper\_bound(),lower\_bound()})

• (mathtt{upper\_bound()})：第一个大于 ( m val) 的键值。
• (mathtt{lower\_bound()})：第一个大于等于 ( m val) 的键值。

返回迭代器为 it->first 为键值，it->second 为值。