腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
unordered_set
与
链表
find
的
性能
比较
c++
因为函数仍然是从C代码中调用
的
,所以我将整个文件放在外部
的
"C“块中。isNamePresent(char* name){} 现在,在我看来,可以通过使用
unordered_set
来提高'isNamePresent‘
的
复杂性。但是,从客户使用情况来看,通常在列表中输入
的
名称很少(有时只有1个)。 Q1)那么,我应该仍然更改代码以使用<em
浏览 65
提问于2019-03-10
得票数 1
2
回答
std::
unordered_set
::
find
和std之间奇怪
的
性能
差异::
c++
、
performance
我试着
比较
了std::
unordered_set
::
find
和std::
find
的
性能
。与我
的
预期和规则相反, std::
find
的
速度要快得多 unorder_set包含int,所以哈希不应该成为一个问题。std::set::
find
的
工作速度和预期一样快,比std::
find
更快。 ,谁能解释一下这种行为吗?谢谢
浏览 3
提问于2021-01-09
得票数 7
回答已采纳
2
回答
unordered_set
的
重载()运算符
c++
、
c++11
、
unordered-map
、
unordered-set
我有一个类,我把它
的
对象放到一个
unordered_set
中。为此,我编写了自定义散列生成器和
比较
器,以便能够使用
unordered_set
中
的
类对象。一切都很好。这个类
的
比较
器看起来像这样:{ operator()(const MyClass & obj1, const MyClass & obj2const if (obj1.getName() == obj2.ge
浏览 0
提问于2018-02-26
得票数 0
1
回答
C++:为什么
unordered_set
::
find
比查找快?
c++
、
set
、
runtime
、
unordered-set
当我做
unordered_set
::
find
时if(uniqueNum.
find
(num + k) !此代码
的
运行时比快于。
unordered_set
<int> uniqueNum;//code... if(
find
(uniqueNum.begin(), uniqueNum.end(), num + k)
浏览 1
提问于2020-10-03
得票数 4
回答已采纳
1
回答
unordered_set
::
find
和noexcept
c++
、
c++11
、
unordered-set
我有以下
unordered_set
:{ std::size_t operatornoexcept;}; ArtifactSetKeyOps,ArtifactSetKe
浏览 6
提问于2015-12-17
得票数 0
回答已采纳
1
回答
在Struct中使用STL容器
c++
、
struct
、
stl
、
iterator
我想存储这个结构体表示
的
链表
中每一项
的
地址: { Node* next;我为此创建了一个无序集合,如下所示:
unordered_set
<Node*> h;
unordered_set
<Node*>::iterator got = h.
find
(&headB); 这自然抛出了很多编译器错误在论坛上,我意识到这是错误
的
,因为Nod
浏览 8
提问于2018-02-01
得票数 0
回答已采纳
2
回答
检查字符串数组中是否存在字符串
的
最快方法是什么?
c++
、
arrays
、
string
我希望能够检查字符串std::string x是否等于字符串数组std::string y[N]中
的
任何值。我知道如何使用for循环和if语句来做到这一点,但是还有更快
的
方法吗?
浏览 6
提问于2017-09-26
得票数 0
回答已采纳
1
回答
比较
字符串集合
与
字符串
的
最快方法是什么?
c++
、
string
、
sorting
、
time
、
compare
我有一组字符串,我需要找到其中是否有一个特定
的
字符串。我只需要做一次(下一次字符串是不同
的
)。有没有更快/更好
的
解决方案? 对于set,我指的是更多
的
字符串,而不是std::set。
浏览 0
提问于2014-07-12
得票数 2
回答已采纳
2
回答
在
unordered_set
of shared_ptr中找到一个值
c++
、
shared-ptr
、
unordered-set
我想在
unordered_set
中找到一个值,但失败了:s.insert(std::make_shared<int>(42)); bool found = s.
find
(std::make_shared<int>(42)) !
浏览 3
提问于2015-09-16
得票数 4
回答已采纳
1
回答
Y形
链表
中
的
交点
c++
、
data-structures
、
linked-list
、
traversal
、
unordered-set
给定两个大小为N和M
的
单
链表
,编写一个程序来得到两个
链表
相交
的
点。对于给定
的
输入为:3 1 2 3 6 9 10 15 30,正确
的
输出应该是:15我
的
输出- 10,请帮我找出我
的
代码中有什么问题。int intersectPoint(Node* head1, Node* head2)
unordered_set
<Node*> list1; while=NULL){
浏览 10
提问于2022-09-30
得票数 0
3
回答
find
()
与
for循环
的
性能
比较
matlab
、
optimization
、
loops
我有一个很大
的
(4000个值)未排序
的
正态分布点集合。我将这些数据点都放入限制在BinLimit数组中
的
存储箱中。然后,我会将每一个bin中
的
值数列成表格。for i=1:TotalBins j =
浏览 0
提问于2010-10-22
得票数 1
回答已采纳
5
回答
向量比std::
unordered_set
更快?
c++
、
performance
、
vector
、
stl
、
unordered-set
在我
的
自定义物理引擎中,最大
的
瓶颈是一个方法,该方法从空间分区( 2D网格)获取所有主体,并返回一个仅包含指向主体
的
唯一指针
的
集合。template<typename T, typename V> bool contains(const T& mContainer, const V& mValue) return std::
find
显然,std::
unordered_set
将是这里
的
“理想”解决方案。然而,它比当前
的</e
浏览 0
提问于2013-04-08
得票数 10
回答已采纳
3
回答
如何绑定一个容器中
的
元素以调用另一个容器上
的
成员func
c++
、
boost-bind
、
stl-algorithm
我有两个容器-一个是向量型
的
,另一个是
unordered_set
的
。现在,我想检查向量中
的
任何元素是否存在于
unordered_set
中--就像
find
_first_of那样--并相应地返回true/false。现在,由于我想利用对
unordered_set
的
发现,我想使用any_of(vector_container.begin(),vector_container.end(),谓词),而不是使用
find
_first_of
浏览 2
提问于2014-04-14
得票数 1
1
回答
std::
unordered_set
::equal_range迭代器问题
c++
、
c++11
、
iterator
、
c++14
、
language-lawyer
std::
unordered_set
::equal_range返回一对迭代器,描述值
的
值范围,其中值
的
键
比较
为相等。iteratorFromEqualRange = someUnorderedSet.equal_range(key).first;“标准”是否保证:因为它们都是用std::
unorde
浏览 1
提问于2019-04-17
得票数 3
回答已采纳
3
回答
tr1::
unordered_set
并集和交集
c++
、
set
、
tr1
如何在c++中对tr1::
unordered_set
类型
的
集合进行交集和并集运算?我找不到太多关于它
的
参考资料。 任何参考和代码将受到高度赞赏。非常感谢。更新:我只是猜测tr1::
unordered_set
应该提供交集、并集、差分函数。因为这是集合
的
基本运算。当然,我可以自己写一个函数,但我只是想知道是否有来自tr1
的
内置函数。非常感谢。
浏览 0
提问于2009-05-22
得票数 23
回答已采纳
1
回答
如果使用自定义类类型作为键,C++
unordered_set
的
计数和查找将不起作用
c++
、
hash
、
unordered-set
我在使用专用散列函数
的
unordered_set
时遇到了一些问题。我可以在没有问题
的
情况下插入元素,但是当我试图使用
find
或count查找其他元素时,它就无效了。它找不到已经在集合中
的
元素。下面是一个进一步澄清我
的
问题
的
例子:bool
find
1(Node *node) {
浏览 0
提问于2014-11-05
得票数 1
回答已采纳
4
回答
set和
unordered_set
在C++中有什么区别?
c++
、
algorithm
、
data-structures
、
c++11
那么,C++实现set和
unordered_set
有什么区别呢?这个问题当然可以扩展到map和unordered_map等其他C++容器。通常为RB树(见GCC 4.8),高度平衡.由于它们是高度平衡
的
,所以对于
find
()来说,它们具有可预测
的
时间复杂性。优点:紧凑(与其他DS
比较
)
unordered_set
:虽然标准没有明确要求它作为树来实现,但是时间复杂性约束要求它
的
查找/插入操作,这意味着它总是被实现为一个哈希表。注意
浏览 5
提问于2013-04-18
得票数 63
回答已采纳
3
回答
在
unordered_set
中存储元素
与
在unordered_map中存储元素
c++
、
data-structures
、
unordered-map
、
unordered-set
string hostName; //and more other attributes will be added here 我需要存储用户记录
的
集合如果我将其存储为
unordered_set
或unordered_map,
性能
会更好吗?从技术上讲,
Unordered_set
与
HashSet相同,而unordered_map
与
HashMap相同,对吧?使用常规集合(有序)不是一个选项,因为当元素数量增加时,插
浏览 0
提问于2011-10-05
得票数 6
回答已采纳
1
回答
如何使用
unordered_set
中
的
迭代器编写循环代码,将C++
的
每个元素
与
所有其他元素进行
比较
?
c++
、
loops
、
iterator
、
unordered-map
、
unordered-set
我有一个
unordered_set
,我需要选择每个元素并将其
与
所有其他元素进行
比较
。如果
比较
A和B,我不需要
比较
B和A。My
unordered_set
是unordered_map
的
值,其中
的
键是对。我尝试了以下几点: unordered_map <pair<int, int>,
unordered_set
<int>, boost::hash<std::pair<int,int&g
浏览 2
提问于2019-11-26
得票数 0
回答已采纳
2
回答
为什么排序向量上
的
二进制搜索比std::set
find
慢?
c++
、
performance
、
c++11
、
vector
、
set
我在我
的
机器上得到了类似的结果(使用相同版本
的
MSVC),向量中
的
查找速度比std::set慢。编辑:对不起,我粘贴了错误
的
链接(我修改了代码,但忘了复制链接)旧代码使用
的
是
unordered_set
,这段代码使用
的
是一个集合,问题仍然是一样<e
浏览 2
提问于2016-11-24
得票数 1
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
Redis 之字典和跳表
C+丨如何检查链表中的循环?这5个方案,真是太绝了!
【leetcode】两数之和
数据结构与算法:链表
用 python 学习数据结构(一)链表
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券