问题当所有元素都应该是唯一的时，为什么STL set有count（）？

我可以理解multiset有count（），用于计算值的出现次数，因为元素可以在multiset中重复。但是，如果所有值都是唯一的，那么在集合中使用count（）有什么意义呢？

3630

2017-12-03 06:42

起源

答案:

count 是的一部分关联容器要求^（1）。

每个关联容器都需要将其作为其接口的一部分提供，即使结果始终为零或一个情况也是如此 std::set。

（1）这是描述关联容器概念的SGI STL文档的链接; C ++标准中定义的概念可能略有不同，但并不重要。

14

2017-12-03 06:46

嗯......非功能性目的的强制性要求。他们可以用空体来实现它。奇怪... - Nav

@Nav：它不能用空体实现 std::set 因为它必须测试元素是否存在于集合中。它可以用来实现 std::set::find虽然（return find(k) != end() ? 1 : 0;）。这不是荒谬的;即使是 std::set 它告诉你容器中存在多少具有给定键的元素;它恰好发生在 std::set，答案总是零或一。 - James McNellis

值得注意的是，通过在界面中具有更多的通用性，可以更容易地编写可以与任何容器一起使用的更高级别的算法，并且更容易更改硬编码一个容器以使用另一个容器的代码。只有当操作在语义上相似时才有意义，这就是为什么STL不会让不同的容器的接口相似的原因。 - Tony Delroy

@Tony：我同意，从此开始 set 至 multiset （或相反）由于它们的通用接口很容易。 - Matthieu M.

答案:

count 是的一部分关联容器要求^（1）。

每个关联容器都需要将其作为其接口的一部分提供，即使结果始终为零或一个情况也是如此 std::set。

（1）这是描述关联容器概念的SGI STL文档的链接; C ++标准中定义的概念可能略有不同，但并不重要。

14

2017-12-03 06:46

嗯......非功能性目的的强制性要求。他们可以用空体来实现它。奇怪... - Nav

@Nav：它不能用空体实现 std::set 因为它必须测试元素是否存在于集合中。它可以用来实现 std::set::find虽然（return find(k) != end() ? 1 : 0;）。这不是荒谬的;即使是 std::set 它告诉你容器中存在多少具有给定键的元素;它恰好发生在 std::set，答案总是零或一。 - James McNellis

值得注意的是，通过在界面中具有更多的通用性，可以更容易地编写可以与任何容器一起使用的更高级别的算法，并且更容易更改硬编码一个容器以使用另一个容器的代码。只有当操作在语义上相似时才有意义，这就是为什么STL不会让不同的容器的接口相似的原因。 - Tony Delroy

@Tony：我同意，从此开始 set 至 multiset （或相反）由于它们的通用接口很容易。 - Matthieu M.

热门问题

不使用eval / new函数的JavaScript模板库当涉及内部类时，Java继承如何工作 .NET Windows服务的奇怪问题在.ipa或.app下查找App ID 快速入门XSLT参考[关闭] 如何找出Android应用程序中未使用的资源 Ruby中并发的同步方法[重复] 将std :: chrono :: system_clock :: time_point转换为struct timeval并返回 Google Drive API V3（javascript）更新文件内容 Bootstrap 3.0 - 将元素推到底部受密码保护的.NET ClickOnce部署？如何用postgresql安装wordpress coq Set或Type如何成为命题硒滚动元素进入（中心）视图在Spring Transaction JUnit测试中自动装配Hibernate会话的正确方法 Git的Dockerfile策略如何在FOS_PICKFOLDER中使用IFileDialog，同时仍在对话框中显示文件名在Firefox扩展中复制Google Chrome浏览器操作弹出效果 CakePHP找到MAX 芹菜 - 完成任务的召唤功能从使用fmemopen创建的流中读取宽字符 .NET是否为每个程序集创建一个字符串实习池？ DefaultModelBinder不绑定嵌套模型 Navigator.MediaDevices.getUserMedia（）使用了哪些相机通信标准？选择命名空间名称时应该知道什么？ cout Swagger Codegen CLI Java客户端 - 如何正确使用它一个很好的哈希函数用于采访整数，字符串？ Maven 3 ciManagement配置的目的是什么？如何通过语言文化获取代码页？