当所有元素都应该是唯一的时,为什么STL set有count()？
STL（Standard Template Library）是C++标准库中的一个重要组成部分，提供了一系列的容器、算法和函数模板，用于支持通用的数据结构和算法操作。其中，set是STL中的一个容器，用于存储一组唯一且有序的元素。
虽然set容器中的元素是唯一的，但是在某些情况下，我们仍然需要知道某个特定元素在set中出现的次数。这时，就可以使用set的count()函数来实现。
count()函数是set容器提供的一个成员函数，用于统计某个特定元素在set中出现的次数。它的语法如下：
size_t count(const Key& key) const;其中，key是要统计的元素的值。count()函数返回一个size_t类型的值，表示该元素在set中出现的次数。
尽管set容器中的元素是唯一的，但是在某些情况下，我们可能需要判断某个元素是否存在于set中，并且获取它在set中的出现次数。这时，count()函数就非常有用了。
应用场景：
- 统计某个元素在set中的出现次数。
- 判断某个元素是否存在于set中。
腾讯云相关产品推荐：
腾讯云提供了一系列的云计算产品，包括云服务器、云数据库、云存储等。对于与STL set相关的应用场景，以下腾讯云产品可以提供支持：
- 云服务器（ECS）：提供可扩展的计算能力，用于部署和运行应用程序。
- 云数据库MySQL版（CDB）：提供高性能、可扩展的关系型数据库服务，适用于存储和管理数据。
- 对象存储（COS）：提供安全可靠的云端存储服务，适用于存储和管理大规模的非结构化数据。
以上是腾讯云提供的一些与STL set相关的产品，可以根据具体需求选择适合的产品进行使用。
相关·内容
1回答
我需要从DLA中检索大约500个CAGE代码的属性，并将它们记录在我的电子表格中。我首先尝试为一项检索它，然后最终循环它。我一直收到下面的错误，我不知道为什么。
注意:除非你之前已经打开过网站，并且没有关闭浏览器(你需要接受条款和条件)，否则代码不会工作。
单元格B2 =
Sub NSCM()
Dim ie As Object
Set ie = CreateObject("INTERNETEXPLORER.APPLICATION")
'Retrieve CAGE Code
Dim CAGE As String
CAGE = Range("B2")
浏览 14提问于2019-11-06得票数 1
1回答
具有泛型索引类型的数组
、、、
在C++11/STL/Boost中是否存在任何数据结构，它表示具有通用索引类型的数组，还是必须自己实现这种类型？
我想做这样的事：
std::set<std::string>> to_lookup, to_lookup2;
int i = 10, j = 13;
// initialization of to_lookup
// count is of the container type/data structure I am looking for
count[to_lookup] = i;
count[to_lookup2] = j;
我知道来自STL的std::m
浏览 2提问于2014-04-29得票数 0
回答已采纳
2回答
我需要很好地理解哈希集的架构和功能。
与STL::set相比，哈希集相对于STL::set有什么优势？我认为进行搜索的时间是O(1)。如果这是真的，为什么不使用哈希表？它们的区别是重复的元素吗？还是其他的？
对于STL::set，最小/最大的搜索时间也是O(1)，因为它已经被排序。
哈希集不是二叉树，如何找到O(1)的最小或最大元素？
在阅读之后
我找不到答案。
我的想法是：
什么时候应该使用哈希集而不是哈希表？
STL::set是有序集。因此，得到最小/最大元素是O(1)。
如果是哈希集呢？是订购的吗？
谢谢
浏览 1提问于2011-12-27得票数 0
当我执行以下代码时，为什么分配给输出的变量名每次使用it...not时都只打印？
<!DOCTYPE html>
<html>
<head>
<title>Test</title>
<script>
window.onload = function(){
var name = prompt("What's your name?");
var lengthOfName = name.length
document.getElementById('output'
浏览 5提问于2021-12-11得票数 -2
回答已采纳
我实现了set_union、set_intersection和set_difference的版本，这些版本采用排序容器和排序范围(不能在容器内)，并将操作结果写入容器中。
template<class Container, class Iter>
void assign_difference(Container& cont, Iter first, Iter last)
{
auto new_end = std::set_difference( // (1)
cont.begin(), cont.end(), first, last, cont.be
浏览 0提问于2017-06-04得票数 3
回答已采纳
5回答
这可能是一个愚蠢的问题，一般来说，我对C++和编程都很陌生。我希望了解几个STL容器的用法，并考虑到这一点，我想知道使用std::set与使用向量或映射的优势是什么？我似乎找不到这个问题的明确答案。我注意到集合使用映射，但是为什么不总是使用映射或者总是使用集合呢？取而代之的是提供了两个非常相似的容器。提前谢谢。
浏览 0提问于2013-04-30得票数 43
回答已采纳
1回答
我需要实现AJAX，它工作得很好。但是，在将ajax应用于模型的每个实例时，我遇到了问题。它只是在顶部对象上应用，并在同一页面上应用ajax调用。对于其余的对象，当我单击链接时，它会将我引导到新页面，并显示我不需要的JSON对象。
Views.py
def upvote(request, post_id):
if request.method == "POST":
p = get_object_or_404(Post, pk=post_id)
p.upvote += 1
p.save()
return JsonResponse({'co
浏览 2提问于2015-07-29得票数 0
我需要为一个项目实现一个优先级队列，但是STL的priority_queue没有被指示，因为我们需要遍历所有的元素并随机删除它们。
为此，我们正在考虑使用STL的set，将其封装在一个类中，使其成为一个ADT。
有更明智的解决办法吗？
怎样才能使set的一些公共成员函数可以公开使用呢?我们对迭代器很感兴趣，等等。
显然，导出STL是不明智的，因为缺乏虚拟析构函数:/
新代码：
#ifndef PRIORITYQUEUE_H_
#define PRIORITYQUEUE_H_
#include <set>
template<typename T, template<
浏览 5提问于2010-12-12得票数 6
回答已采纳
4回答
因此，我的应用程序具有包含1亿个或更多元素的容器。
我正在寻找一个容器，它在时间上比std::deque (更不用说std::vector)在容器上频繁插入和删除方面表现更好……包括接近中间的部分。对第n个元素的访问时间不需要像向量一样快，但肯定比std::list中的完整遍历要好(不管怎样，它对每个元素都有巨大的内存开销)。
元素应该按索引排序(如向量、队列、列表)，因此std::set或std::unordered_set也不能很好地工作。
在我坐下来自己编写这样的容器之前:有人已经见过这样的野兽了吗？我很确定STL没有这样的东西，为了提升，我没有找到我可以使用的东西，但我可能是错的。
有
浏览 0提问于2012-07-26得票数 5
回答已采纳
我现在正在学习STL。我读到过关于set容器的文章。我有一个问题，你什么时候想使用set？在阅读了之后，它看起来是无用的，因为我们可以用vector替换它。你能说出vector和set容器的优点和缺点吗？谢谢
浏览 0提问于2011-12-31得票数 77
回答已采纳
我正在开发一个大型的代码库，并希望使用STL中的set-s来存储双元素。我刚做了一些测试，发现了一些很奇怪的东西。
这是我的源代码
#include <iostream>
#include <set>
#include <numeric>
#include <algorithm>
int main()
{
double iter = 0.001;
int count = 0;
std::set<double> S;
while(count < 10)
{
S.inse
浏览 0提问于2015-06-16得票数 0
回答已采纳
我正在尝试计算文本中最常见的单词，所以首先我填充<word，count>的映射，其次我尝试将映射<word，count>的内容移动到multimap<count，word>。但是有一个问题: STL map/hashes的节点类型是<const Key，Value>。我试过const_cast，它起作用了，但它看起来很丑陋和丑陋。有没有其他方法可以移动里面的东西？
int main()
{
std::unordered_map<std::string, std::size_t> words;
std::multimap
浏览 2提问于2020-10-23得票数 1
3回答
我刚开始使用c++ stl，我无法理解error...your的帮助是非常感谢的。
int count = 0 ;
while (!s.empty())
{
s.erase(--s.end());
set<int >::iterator it;
for (it = s.begin(); it != s.end(); it++)
{
if (*it > 0)
* it -= r; //*error : expression must be modifiable lvalue
浏览 4提问于2019-10-13得票数 0
回答已采纳
关于STL容器set和multiset，插入函数的返回类型并不完全相同。set提供了以下接口：
pair<iterator,bool> insert(const value_type& elem);
iterator insert(iterator pos_hint, const value_type& elem);
多集提供了以下接口：
iterator insert(const value_type& elem);
iterator insert(iterator pos_hint, const value_type& elem);
浏览 4提问于2012-04-14得票数 2
回答已采纳
由于stl向量的内存位置是连续的，其余的元素是否向后移动了一步？stl库编写者是如何实现它的？
浏览 0提问于2013-01-03得票数 1
回答已采纳
在阅读集合和数组时，我发现集合不能或不能存储重复的值(Int、String等)。
知道了这一点，如果我们要解决在数组中找到重复的Int，一种方法是将array转换为Set，为什么一旦Array是Set，我们就不会得到错误呢？
如果数组包含重复项，下面的方法只返回一个布尔值。
import UIKit
func containsDuplicatesDictionary(a: [Int]) -> Bool {
var aDict = [Int : Int]()
for value in a {
if let count = aDict[value] {
浏览 0提问于2017-09-14得票数 0
在CPP引物或其他网站中，我发现count ( map STL)定义的语言非常模糊和误导：
在容器中搜索与k等价的元素，并返回匹配数。
到目前为止，我研究的是key是奇异的，映射的值也是奇异的--映射值可以通过赋值来改变。
那么，它不只是返回容器是否包含密钥吗？而不是伯爵？我对这个概念的理解有什么错误？
浏览 13提问于2020-02-15得票数 2
回答已采纳
1回答
我想定义一个根据当前类其他成员的值进行比较的set：
std::set<ContentType> mySet(doComparison(*this));
其中doCompare是一个结构：
struct doCompare{
doCompare( MyClass& mc ) : _mc(mc) { }
MyClass& _mc;
bool operator()( const ContentType & i1, const ContentType & i2 ){
return _mc.otherMember
浏览 1提问于2014-03-02得票数 1
回答已采纳
2回答
我知道标准并没有规定STL容器的实现方式，而是要求每个容器都有一组需求。
然而，众所周知，STL有序容器通常被实现为。
您可以使用它们各自的迭代器来遍历std::set或std::map的元素，或者因为C++11使用iterate循环。
然而，令我困惑的是，STL中的订购容器是如何“知道”其“结束”的。或者换句话说，既然它们是作为树实现的，那么容器的末端是如何实现的，或者它是如何实现的？
我知道，该标准规定了第23.2.1/c节通用容器要求( container )：
begin()返回一个迭代器，该迭代器引用容器中的第一个元素。end()返回一个迭代器，它是容器的过去的结束值。如果容器是空
浏览 4提问于2015-11-11得票数 16
我仍然对STL中map和set数据结构之间的差异感到困惑。我知道set是以一种排序的方式存储值，那么map呢？它是否按排序顺序存储值？Map存储成对的值(键、值)，这个特性的优势是什么？
浏览 2提问于2014-02-28得票数 43
2回答
每次单击Add More Students链接时，我都会克隆一个完整的div。
克隆可以工作，但无法从克隆的div的克隆选择框中选择一个选项。
<div id="all">
<div id="student" class="row">
<div class="col-sm-6">
<div class="form-group">
<lab
浏览 5提问于2015-05-23得票数 1
回答已采纳
1回答
这是STL make_heap的函数声明，它期望随机访问迭代器作为参数。
template <class RandomAccessIterator>
void make_heap (RandomAccessIterator first, RandomAccessIterator last);
但当我们称之为：
std::make_heap (v.begin(),v.end());
我们没有指定template argument。为什么.？
C++是否自动检测我们在函数调用中传递的数据类型.？
这是implicit type-casting吗？
浏览 0提问于2014-12-24得票数 1
回答已采纳
我在C#中有以下代码：
@foreach (var photo in photos){
<div class="comment1" id="many">
@photo.name
</div>
}
<input type="button" name="button" onclick="count()" />
我想知道有多少个“Photo.name‘s”，所以我做了这个javascript
function
浏览 4提问于2014-06-21得票数 0
声明“这个表对所有用户都可见”。但是，当作为超级用户(936行)和非超级用户(0行)进行查询时，我得到了不同的结果。为什么查询以非超级用户的身份返回0行？
以下是我运行的查询。
超级用户：
$ psql -U masteruser -h XX.XX.XX.XX -p 5439 bi -w -c "select count(*) from stl_load_errors"
count
-------
936
(1 row)
非超级用户：
$ psql -U emonsen -h XX.XX.XX.XX -p 5439 bi -w -c "select count
浏览 0提问于2016-12-09得票数 8
<servlet>
<servlet-name>PerformReg</servlet-name>
<servlet-class>com.PerformRegistartion</servlet-class>
</servlet>
<servlet-mapping>
<servlet-name>PerformReg</servlet-name>
<url-pattern>/PerformReg</url-pattern>
</
浏览 2提问于2012-08-28得票数 4
在正常形式下，jquery datepicker工作得很好。当我将子窗体动态添加到父窗体时，日期选择器不显示，并且在子窗体的日期字段中不起作用。这是我的孩子模型：
class Children(models.Model):
person = models.ForeignKey(Person, on_delete=models.CASCADE)
child_name = models.CharField(max_length=150, blank=False)
slug = AutoSlugField(populate_from='name')
c
浏览 0提问于2016-10-21得票数 0
1回答
AJAX注释系统验证问题
、、、、
因此，我在这个页面上显示文章和文章，每篇文章都有一个文本区域，要求用户插入注释。我做了AJAX，验证工作的fine.Some也很好(这意味着如果文本区域是空的，它不会提交注释并显示错误)，我做这个验证的方式是，使用ID.So，我有多个表单，具有相同的ID.For，可以被细分，工作很好，但是验证不起作用，当我使用第二个表单时，它只对第一个表单起作用。
AJAX代码
$(document).ready(function(){
$(document).on('click','.submitComment',function(e) {
e.p
浏览 4提问于2014-06-01得票数 0
回答已采纳
5回答
我在STL中使用set_intersection将一组100,000个数字和一组1,000个数字相交，它需要21秒，在C#中需要11ms。
C++代码：
int runIntersectionTestAlgo()
{
set<int> set1;
set<int> set2;
set<int> intersection;
// Create 100,000 values for set1
for ( int i = 0; i < 100000; i++ )
{
int valu
浏览 1提问于2009-06-29得票数 1
回答已采纳
2回答
我需要你的助手，在我的html中的每个打印表的总行数显示在它的顶部。
我在html中有多个表，它们的id是唯一的"detailsTable“。每个表有不同的行数。我搜索一个脚本来打印总行数，并找到以下脚本：
function count()
{
var rows = document.getElementById("detailsTable").getElementsByTagName("tr").length;
alert(rows);
}
在身体标签里，我放了：
<body onload="count()">
浏览 3提问于2014-08-25得票数 0
回答已采纳
1回答
因此，我正在做一个广告列表页面，在该页面中，我需要允许用户动态地向广告添加空间，而无需回发页面。我想用Ajax实现这一点，以减少所需的导航量，从而改进UX。
最初，我研究了如何使用Ajax助手方法加载页面的动态元素。但是，由于MVC/HTML不支持嵌套表单，所以效果并不好。
最后，我使用了一些JQuery来加载房间和添加/删除房间。JQuery调用控制器上的一个动作，在添加/移除房间后加载这些房间。
$("[name='RemoveRoom']").click(function () {
var url = $(this).data('url&
浏览 7提问于2016-10-07得票数 0
回答已采纳
2回答
我已经读过好几次，在DLL边界之外传递诸如向量和字符串这样的STL对象是错误的做法，因为不同的编译器版本可以为STL对象生成不同的代码。因此，您应该设计一个C风格的接口，而根本不传递STL对象.不过，我仍有一些不清楚的地方：
1. DLL的“边界”是什么？
正确地说，边界是代码位于DLL端的编译的的位置吗？如果我在DLL (f.e. )中定义了一个.h文件，该怎么办？编写一个工厂类)并在不同的项目中使用该头文件？.h文件是在DLL边界内还是在DLL边界之外，为什么？
2. DLL中包含了什么？
假设我有一堂课：
class Foo
{
public:
__declspec(dllexp
浏览 10提问于2015-08-19得票数 3
回答已采纳
4回答
C++中的排名树
、、、、
我们需要具有搜索和排名功能的ADT。也就是说，除了STL map的接口之外，还需要一个函数'int get_rank(key)‘。
这种功能的标准实现需要在自平衡搜索树的每个节点中支持和更新额外的整数字段(例如，在黑红树中，在STL映射/集合中使用)。但看起来STL map/set并不能做到这一点。
我们正在寻找一种基于标准容器( STL，Boost)的解决方案，具有最佳的时间复杂度:查找/添加/擦除一个元素需要O(log )(就像在STL map/set中)，通过键计算排名也需要O(log )。
通过元素的排名，我们指的是元素在map/set的所有元素的排序序列中的位置。
举例说明。
浏览 3提问于2010-02-19得票数 10
可能重复：
我很困惑：
struct File {
struct Handle {
size_t count;
};
std::set<Handle>::iterator handle_;
~File() {
File::close(*this);
}
static void close(File &f) {
(*f.handle_).count--;
}
};
国际商会的错误是：
error #137: expression must be a modif
浏览 4提问于2012-12-27得票数 1
2回答
我在Django的帮助下做服务器端呈现。在django模板中，我循环遍历从数据库获得的所有值。在jquery中，当选择单个值时，JS给出了从数据库获得的所有值，但我只想要选择的值。
Views.py
def theme(request):
context={}
context['All']=Theme.objects.all().count()
for t in ThemeCategory.objects.all():
context[t.categoryName]= t.theme_set.count()
context=c
浏览 5提问于2016-07-28得票数 2
回答已采纳
1回答
我正在尝试选择最常见的交付类型的描述，但我不是100%确定如何做到这一点。
我试着这样做，但它给了我错误的结果。
select Description
from DeliveryType
group by Description
having count(*) > all (select count (*) from DeliveryType group by DeliveryTypeID)
浏览 4提问于2019-11-03得票数 0
回答已采纳
我目前正在研究STL (容器)，并且困惑于何时使用std::set和std::unordered_set，以及这样做的原因是什么？
浏览 0提问于2016-04-23得票数 1
回答已采纳
2回答
迭代器失效规则
、、、
当在STL容器类(Vector，Dequeue，list，map，multimap，set，multiset)上操作时，迭代器失效的通常规则是什么。是否可以分类和总结一些C++程序员在使用容器及其迭代器时必须注意的一般规则/指南？
浏览 0提问于2010-11-07得票数 6
回答已采纳
2回答
我当时正在研究STL实现，但我无法理解代码是如何编译的。
以std::set为例。。
在内部，std::set使用红黑树，使用class _Rb_tree，第131-133行.
class _Rb_tree似乎是在stl_tree.h、available 第425行中定义的。
我很困惑，因为stl_set.h不包括stl_tree.h。为什么这不会失败呢？
浏览 11提问于2022-11-30得票数 0
我不明白为什么C++20中的STL容器没有成员函数.ssize()，而是获得有符号大小的唯一方法(显然，转换.size()结果除外)是一个空闲函数。我想不出任何“符合人体工程学”的原因，因为每个STL连续(forward_list除外)都包含.size()方法。
注意:我不想因为成员和自由函数而陷入神圣的战争，但是有一个名为.size()的成员函数，还有一个免费函数size()和ssize()，但是没有一个名为.ssize()的成员函数，这确实让人困惑。
浏览 3提问于2020-12-24得票数 0
回答已采纳
1回答
在C++中设置实现？
、、、
根据C++的STL中的以下链接- 集通常是作为二进制搜索树实现的，因此我能够评估数据类型在某些情况下的行为，例如in或字符或浮点数或字符串，因为在这些情况下很容易看到BST命令强加于set元素，但考虑到集合的二叉树数据结构实现，我无法可视化以下数据类型如何使用二进制搜索树实现：
set<vector<int>>或set<vector<string>>或set<vector<double>>或set<list<int>>
set<map<int, int>>
set
浏览 1提问于2013-04-07得票数 3
3回答
C++：在一组指针中找到
、、、
下面的例子说明了我的问题：
#include <set>
class A {};
int main()
{
A a;
A * p = &a;
const A * cp = &a;
std::set<A*> s;
s.insert(p);
s.find(cp);
}
汇编的结尾是：
a.cpp: In function ‘int main()’:
a.cpp:13:18: error: invalid conversion from ‘const A*’ to ‘std::set<A*>::
浏览 1提问于2014-09-16得票数 12
回答已采纳
我找不到在C++ STL中如何实现deque的内部细节。
我在前面的某个地方读到过，在C#中它是以循环列表的形式实现的。C++ STL也是这样吗？另外，你能解释一下为什么会这样吗？
编辑:这里所说的STL，指的是Visual studio C++ 2010中附带的C++库，也指的是与gcc一起附带的STL库
浏览 0提问于2011-04-06得票数 0
我在Hazelcast中有一个带有键和值的地图，类似于IMap。现在我有两个节点。问题是，当我试图从Hazelcast map获取值对象时，有时它会返回NULL，并且在下一次调用时，它工作得很好。由于这在一段时间内运行良好，我认为代码没有问题。在这里，我从hazelcast.xml文件中分享我的地图配置。
<map name="MY_HAZELCAST_MAP">
<in-memory-format>OBJECT</in-memory-format>
<backup-count>1</backup
浏览 8提问于2017-01-12得票数 0
通常，STL是为速度而建的。但是，在map和set数据结构上只有upper_bound和lower_bound，没有使用小于输入键k的最大键检索条目的操作。为什么会这样呢？我知道我可以简单地做一个lower_bound和一个--it来检索这个条目，但是根据数据结构的不同，立即搜索正确的条目可能比搜索另一个条目更有效，然后返回一个步骤。
例如，std::map使用红黑树，即二进制搜索树.如果upper_bound返回的元素是大于根的最小元素，那么--it必须返回根，查询O(log )的额外成本。
如果这是Java，我将对设计决策没有意见。然而，STL是为了最大的速度而构建的，那么为什么忽略了这个
浏览 2提问于2013-03-03得票数 4
回答已采纳
我有一个可重用的SVG组件，它包含一些模板化的内容。作为组件默认函数的一部分，我想包含一个阴影/反射视觉效果。
所以，简单，对，use和完成。不过，这里有一个简化的例子来说明我遇到的问题：
<svg>
<use xlink:href="#reflect"></use>
<g id="reflect">
<templated-content class="blue" />
</g>
</svg>
<svg>
浏览 3提问于2015-04-26得票数 0
回答已采纳
5回答
STL集上的参考算子[]
、、、、
我只是逐渐熟悉了STL，我不太明白为什么operator []会出错。
int main(){
set< int > s;
for(int i=0; i<=1000; i++) s.insert((i*1777)%123);
for(int i=0; i<s.size(); i++) cout<<s[i]<<endl;
}
然后我试了一下，得到了另一条错误消息。
int main(){
set< int >
浏览 2提问于2013-04-12得票数 3
回答已采纳
1回答
对于STL集，您应该能够说：
if(s.find(x)) {
//Something
}
而不是
if(s.find(x) != s.end()) {
//Something
}
此外，如果可以将设置迭代器转换为bool (如果内部指针不是空的话为true)，则可以。为什么STL集迭代器没有这个简单的功能呢？这是故意遗漏的吗？
澄清：
或者，set的方法可以只包含一个set::contains(x)方法，它直接返回bool，但这似乎也没有实现。我知道这只是几个字符，但如果s是某个函数的返回值，这可能会令人沮丧，因为需要创建一个临时变量，即(假设m是map<int,set&
浏览 2提问于2013-12-14得票数 11
1回答
我试图在for循环中执行多处理，但问题是pool.map似乎使用了for循环中所有迭代的最后一个可迭代值。
from multiprocessing import Pool
import random
args = [1,2]
repeat = 3
output = [0] * len(args)
def myfunc(_):
b = 2
return a +1, b +2
count = 0
for arg in args:
a = arg
if __name__ == '__main__':
wit
浏览 3提问于2021-05-19得票数 0
回答已采纳
扫码
添加站长 进交流群
领取专属 10元无门槛券
手把手带您无忧上云
相关资讯
热门标签
云服务器
ICP备案
对象存储
腾讯会议
实时音视频活动推荐
腾讯云开发者
