腾讯云
开发者社区
文档
建议反馈
控制台
首页
学习
活动
专区
工具
TVP
最新优惠活动
文章/答案/技术大牛
搜索
搜索
关闭
发布
登录/注册
精选内容/技术社群/优惠产品,
尽在小程序
立即前往
文章
问答
(9999+)
视频
沙龙
1
回答
使用
不同
数据结构
实现
std
::
set
c++
、
set
、
language-lawyer
、
std
受这个问题的启发:Why isn't
std
::
set
just called
std
::binary_tree?,我想出了一个我自己的想法。红黑树是唯一可能满足
std
::
set
需求的
数据结构
吗?理论上有没有可能取代
std
::
set
的底层
数据结构
,或者有没有一组要求使红黑树成为唯一可行的选择?
浏览 18
提问于2019-09-23
得票数 0
回答已采纳
3
回答
std
::
set
<T>::insert,重复元素
c++
、
data-structures
、
stl
、
set
std
::
set
insert成员函数的有效
实现
是什么?由于
数据结构
基于
std
::less (需要为元素类型定义运算符<)对元素进行排序,因此在概念上很容易检测到重复项。标准
数据结构
的
实现
可能会有所
不同
... 我遇到了一个问题,那就是我被迫拥有一个(通常来说)应该是唯一的整数集。集合的长度<em
浏览 0
提问于2012-05-09
得票数 2
回答已采纳
1
回答
向量作为
std
::
set
和
std
::unordered_
set
中的密钥
c++
、
c++11
、
boost
、
vector
、
stl
我的董事会代表是
std
::vector。由于相同的位置在处理过程中可能会发生更多次,所以我
使用
std
::
set
<
std
::vector>来存储检查的位置。就性能而言,我不知道
使用
std
::
set
(因为
std
::vector
实现
了所需的所有操作符)还是
使用
具有良好哈希函数(即boost::hash_range(...))的
std
::unordered_
set</
浏览 0
提问于2015-07-21
得票数 1
2
回答
如何获取
std
::
set
的第一个元素
c++
、
stl
、
iterator
、
set
在从
std
::
set
中删除元素的while循环中,我希望始终获取第一个元素,直到容器为空:// Fill nodes // do some operation with pivot erasing some elements from nodes我发现以这种方式
实现
第一个元素对
std
::
浏览 3
提问于2012-04-27
得票数 16
回答已采纳
1
回答
如何在有序数组中插入元素,使数组保持有序?
stl
、
heap
、
insertion
、
stdset
在c++中,按排序顺序存储元素的
std
::
set
可以在O(log )时间内插入元素。在数组上
使用
二进制搜索并找到要插入的元素的位置:需要O(log )时间,但在最坏的情况下,将元素插入到给定位置需要O(n)时间。如果我们
使用
排序后的数组作为堆,我们可以在O(log )时间内插入一个元素,但是即使数组在那之后仍然是堆,也不能保证它保持排序。我需要一个方法在O(log )时间内将一个元素插入到排序数组中,我知道这是可能的,因为
std
::
set
可以做到,但我不知道怎么做。
浏览 1
提问于2012-12-04
得票数 1
回答已采纳
5
回答
为什么c++中的堆被
实现
为算法而不是容器?
c++
、
algorithm
、
stl
、
heap
我想知道为什么堆概念是作为算法(make_heap、pop_heap、push_heap、sort_heap)而不是容器来
实现
的。我特别感兴趣的是,一些人的解决方案还可以解释为什么
set
和map是容器,而不是类似的算法集合(make_
set
、add_
set
、rm_
set
等)。
浏览 4
提问于2010-07-01
得票数 22
回答已采纳
2
回答
什么是关联容器?
c++
、
data-structures
、
associative-array
我正在写一篇关于某种新
数据结构
的论文。该结构保存(key, value)对,并支持key快速查找。维基百科包含关联容器的定义。关联容器的概念是C++吗?
浏览 0
提问于2013-11-20
得票数 4
回答已采纳
1
回答
哈希表是否保持排序?
data-structures
、
hash
、
hashtable
如果我
使用
二次探测来重新散列,那么仍然会有最年轻的在最大的下面。这听起来合乎逻辑,但是在什么情况下顺序会被打破呢?
浏览 0
提问于2015-02-21
得票数 0
3
回答
集合论
数据结构
c++
、
data-structures
、
set-theory
我有相当多的函数式编程背景,我不习惯(高效) C++
数据结构
。我需要一个
数据结构
,保持像在struct element中描绘的多个元素。在集合中,字段id必须是唯一的。C++世界中的“集合论”
数据结构
?
浏览 0
提问于2011-12-11
得票数 2
2
回答
如何处理这个c++
数据结构
中的快速插入-擦除操作?
c++
、
arrays
、
performance
我
使用
的是
std
::向量,但我一开始考虑性能,我就觉得这不是最好的选择,因为每次我不得不从列表中删除一个对象时,它都会重新定位所有的对象(可以非常频繁),而且一旦底层数组是完整的,向量就会创建一个新的更大的数组为了获得更好的性能,我还可以
使用
其他的想法/结构吗?谢谢!对不起,也许题目和问题写得不好。我知道向量是有效的,我不想写一个更好的向量。既然我正在学习,我想了解向量在这种情况下是好是坏,为什么,如果我错了,如果我想的是坏的,为什么,如果有更好的解决方案和
数据结
浏览 2
提问于2015-09-10
得票数 0
2
回答
SFINAE不可解超载
c++
、
c++17
、
template-meta-programming
、
sfinae
、
typetraits
特别是,函数应该为支持这些
数据结构
的
数据结构
选择count()方法(例如,
std
::
set
、
std
::unordered_
set
、.)。=
std
::cend(c);} #include <type_traits> template <
浏览 0
提问于2018-11-09
得票数 3
回答已采纳
1
回答
唯一地将值插入到优先级队列C++中
c++
、
c++11
、
data-structures
我编写了以下代码将唯一值插入到
数据结构
中,从中可以按排序顺序检索值(在下面的代码中,我
使用
了优先级队列来
实现
此目的,但是,也可以
使用
任何其他
数据结构
,如排序向量)。class unique_queue1 {public:
std
::priority_queue<
std
::pair<vector<int>, double>,vector<
std
::pair&l
浏览 2
提问于2016-01-21
得票数 0
1
回答
哪些存储类型不完整的STL
数据结构
可以用作类成员?
c++
、
stl
、
c++17
、
standards
、
forward-declaration
据我所知,由于C++17某些STL
数据结构
可能“存在”,以不完全类型作为模板参数来描述存储的类型。例如,如果类的所有属性(需要
std
::unique_ptr<Incomplete>的定义)都在一个单独的.cpp文件中
实现
,则可以
使用
std
::vector<Incomplete> (但不确定它是否是
数据结构
;
std
::deque<Incomplete
浏览 2
提问于2020-02-01
得票数 4
回答已采纳
1
回答
c++中映射/集的编译器优化
c++
、
compiler-optimization
当输入大小很小时,编译器会对
数据结构
进行优化吗?unordered_
set
<int>TmpSet; TmpSet.insert(2); ...由于
使用
散列不是必需的,所以我们可以简单地将其存储在3个变量中。像这样的优化会发生吗?如果是,由谁负责? 编辑:替换为unordered_
set
设置为前者不做哈希。
浏览 4
提问于2022-10-18
得票数 1
回答已采纳
2
回答
集合的迭代器的C++集默认为防止插入的常量
c++
我正在为一个类
实现
primms算法,并决定保留一个包含其他子集的
set
类来查看。这将使我能够在主集中查找两个顶点中的一个,如果没有找到,则检查所有其他集。如果我在
不同
的集合中发现两个顶点,我会合并这两个集合,并得到一棵更大的树,直到树与顶点的编号匹配,从而填充MST。但是,迭代器默认为const,所以插入是一个被禁止的操作,这意味着这个
实现
是无法
实现
的。有什么帮助吗?编译器2011,stl设置
数据结构
。下面是一些示例代码和错误消息。#include <cstdio>
浏览 20
提问于2020-03-08
得票数 0
回答已采纳
2
回答
如何在各种模板上生成递归
数据结构
?
c++
、
templates
、
c++11
、
variadic-templates
、
recursive-datastructures
通过这个问题,我试图掌握递归
数据结构
生成的技术。假设我有一个变量模板 template<typename... Ts> struct my_sets { };。例如,我希望my_sets对
std
::
set
<T>中的每个元素/类型都有一个Ts...数据成员。); // into a
std
::
set
<
std
::string> member in my_sets<> 我认为
实现
这一点的一
浏览 0
提问于2013-03-14
得票数 4
回答已采纳
1
回答
为每个线程编写
数据结构
以
使用
不同
的缓存行以避免线程崩溃?
c++
、
multithreading
、
performance
、
caching
、
concurrency
如果读取
数据结构
(Q:也写?)通过多个线程,如果线程访问
不同
的缓存行,就不会出现“线程重击”。如何强制
不同
线程访问的数据在这样的
数据结构
中位于
不同
的缓存行上?一种想法是将每一个
数据结构
项至少作为缓存行的长度,
浏览 3
提问于2014-04-24
得票数 2
3
回答
我们在
std
::map还是
std
::
set
中有什么样的排序?
c++
、
algorithm
、
sorting
如果我们在
std
::
set
中插入随机整数并读取该集合,就会得到有序序列。基本上,我们有隐式排序。但是,我们这里有什么样的排序算法呢?是堆吗?
浏览 3
提问于2015-01-27
得票数 0
回答已采纳
1
回答
如何
使用
以unordered_
set
作为基础容器的队列?
c++
、
stl
、
c++-standard-library
我有一个包含一组
std
::pair<int, int>的
数据结构
。对于这个
数据结构
,我需要两个重要的属性:因此,作为C++初学者,我
使用
了cppreference.com,我选择了有typedef
std
::pair<int, int> PointUV;的
std
::queue<
std
::unordered_
set
<PointUV, pointUVHash
浏览 9
提问于2022-03-15
得票数 1
回答已采纳
2
回答
是否有任何
std
::
set
实现
不
使用
红黑树?
c++
、
data-structures
、
stl
、
b-tree
、
red-black-tree
有人看到STL的
实现
吗? stl::
set
不是作为红黑树
实现
的吗? 我问的原因是,在我的实验中,B树的性能比
std
::
set
(和其他红黑树
实现
)高出2到4倍,这取决于B的值。我很好奇,当
数据结构
看起来更快的时候,是否有令人信服的理由
使用
红黑树。
浏览 2
提问于2014-10-24
得票数 8
回答已采纳
点击加载更多
扫码
添加站长 进交流群
领取专属
10元无门槛券
手把手带您无忧上云
相关
资讯
LR怎么实现不同虚拟用户使用不同的IP地址?
Python中的类属性访问:跨文件使用set和get方法的实现技巧
【大家的项目】socks5-rs 一个使用async-std的异步socks5 server实现
【crossbeam系列】2 crossbeam-epoch:基于epoch的无锁“垃圾收集”
Bitcoin 序列化库使用
热门
标签
更多标签
云服务器
ICP备案
实时音视频
即时通信 IM
对象存储
活动推荐
运营活动
广告
关闭
领券