小编Dea*_*bob的帖子

地图中的随机元素

从地图中选择随机元素的好方法是什么?C++.据我所知,地图没有随机访问迭代器.密钥很长,地图人口稀少.

c++ random map

41
推荐指数
4
解决办法
2万
查看次数

在c ++中生成唯一ID

在C++中从两个(或更多)短整数生成唯一ID的最佳方法是什么?我试图唯一地识别图中的顶点.顶点包含两到四个短整数作为数据,理想情况下,ID将是它们的某种散列.优先考虑便携性和独特性,超越速度或轻松.

这里有很多很棒的答案,今晚我会尝试一下,看看哪个最适合我的问题.关于我正在做什么的几句话.

该图是来自音频文件的样本集合.我使用图形作为马尔可夫链从旧文件生成新的音频文件.由于每个顶点存储一些样本并指向另一个样本,并且样本都是短整数,因此从数据生成ID似乎很自然.将它们组合成长长的听起来不错,但也许只需要0 1 2 3这么简单就可以了generateID.不确定需要多少空间来保证唯一性,如果每个顶点存储2个16位样本,那么有2 ^ 32种可能的组合是否正确?所以如果每个顶点存储4个样本,那么有2 ^ 64种可能的组合?

特定于库和平台的解决方案与此问题并不真正相关.我不希望任何可能编译我的程序的人必须下载额外的库或更改代码以适应他们的操作系统.

c++ hash

9
推荐指数
2
解决办法
2万
查看次数

标签 统计

c++ ×2

hash ×1

map ×1

random ×1