STL 中的容器们（四）

STL 中的容器们

set / map 也即关联式容器需要指定排序规则

set 模板类的第二个模板类型参数，map 模板类的第三个模板类型参数，作为比较规则；默认为 less<T>

find（查找）函数的返回值的判断

对于 STL 容器的find成员函数（其实好像也只有set才支持find成员函数）或者字符串string丰富的查找接口（find、find_first_of、find_last_of。。。）以及<algorithm>提供的全局的find函数（搭配容器使用），在调用之后，首选进行的操作应是，查找成功与否的判断，这是一切后续操作的前提。

• 对string对象而言：

  std::string::size_type pos = str.find(...);
                  // pos 的类型是无符号整型
  if (pos != std::string::npos)
  { 
      ... 
  }

• 对std::find()全局的查找函数来说：

  auto pos = std::find(coll.begin(), coll.end(), val);
                      // pos 是迭代器类型
  if (pos != coll.end())
  {
      ...
  }

set 向 vector 的转化

set 转换为 vector 即可实现去重，也可实现排序。

std::set<int> s = {2, 1, 3, 3, 23, 4, 5};
std::vector<int> v(s.begin(), s.end());