std::set相对于向量或映射的优点

advantages of std::set vs vectors or maps

本文关键字：映射 向量 set 相对于 std      更新时间：2023-10-16

这可能是一个愚蠢的问题，我对c++和编程都很陌生。我想了解几个STL容器的使用，考虑到这一点，我想知道使用std::set与例如使用向量或映射的优势是什么?对于这个问题，我似乎找不到明确的答案。我注意到集合使用映射，但为什么不总是使用映射或者总是使用集合呢?相反，提供了2个非常相似的容器。

std::set和std::map都是关联容器。不同之处在于std::set s只包含键，而std::map中有一个关联值。选择哪一个主要取决于手头的任务是什么。如果你想建立一个文本中出现的所有单词的字典，你可以使用std::set<std::string>，但如果你还想计算每个单词出现的次数(即将值与键关联)，那么你就需要std::map<std::string,int>。如果您不需要关联该计数，那么使用不必要的int是没有意义的。

集合用于存储唯一的东西，例如"typeOfFruits"的enum 

std::set<typeOfFruits> fruits;   
fruits.insert (banana);
fruits.insert (apple);
fruits.insert (pineapple);
//it's fast to know if my store sells a type of fruit.
if (fruits.find (pear) == fruits.end())
{ std::cout<<"i don't have pear"; }

map用于存储唯一的东西，加上一个'value'

std::map<typeOfFruits, double /*unit price*/> fruits;  
fruits[banana] = 1.05;
fruits[apple] = 0.85;
fruits[pineapple] = 3.05;
//repeating pineapple will replace the old price (value)
fruits[pineapple] = 3.35;
//it's fast to know how much a fruit costs.
std::map<typeOfFruits, double /*unit price*/> itr = fruits.find(pineapple);
if (itr != fruits.end())
{ std::cout<<"pineapples costs: $" <<itr->second; }

vector用于存储排序的对象(push_back())。假设你在收银台扫描你的水果，程序会跟踪你的扫描。

std::vector<typeOfFruits> fruits;
fruits.push_back(apple);
fruits.push_back(apple); 
fruits.push_back(apple);
fruits.push_back(banana);
fruits.push_back(banana);
fruits.push_back(pineapple);
//i scanned 3 apples, 2 bananas and 1 pineapple.

没有人提到std::set实际上是不可变的。您不应该更改其中任何元素的值。std::set不跟踪更改，所以当您编辑其中的元素时，您可能会在背后更改其内部顺序。这是一种危险的行为。因此，如果您想在将元素放入容器后对其进行编辑，请使用std::map。确保使用key来诱导排序，然后将需要的所有内容更改为value。

  • vector对于容器后面的插入和删除更快。您可以通过操作符[]访问这些元素。
  • dequeue与vector相似，但具有正面插入和删除功能。
  • set只有key，而map有一个pair。这两种容器在容器中间插入和删除都更快。你也可以使用STL算法通过find访问元素。

归根结底是应用程序最需要的复杂性保证，包括插入、删除、检索等。我强烈推荐Scott Meyers的Effective STL。

相关文章：