标签: unordered

我想用Java计算一组字符串的哈希值.是的我可以对字符串进行排序并使用计算MD5哈希迭代digest.update.但我宁愿省略排序并使用类似combineUnordered https://github.com/google/guava/wiki/HashingExplained的内容 有很多类似的问题要求相同的顺序,例如顺序独立的哈希算法, 但它们没有提供一个简单的例子,展示了如何在Java中计算迭代的顺序无关散列.

从这里的讨论中我了解到,字典一般不是有序的,至少不是以可靠的方式.那么为什么字典方法keys(),values(),items()返回有序列表而不是例如无序集？这只是为了方便还是有一些潜在的推理？

我有以下HTML:

<li>
<a class="meuble-tab" href="#">Meuble</a>
</li>

我需要实现以下目标:

<li class="active">
<a class="meuble-tab" href="#">Meuble</a>
</li>

使用Jquery我正处于可以进入的地步

$( "MEUBLE标签")

如何让其父"li"执行addClass("active")？

我目前有一个枚举定义如下:

public enum ColorEnum { Red, White, Blue, Green };

这些枚举值中的每一个都有一个我需要能够返回给用户的基础int值.为此,我编写了一个函数,它接受枚举并返回一个int:

public int colorToValue(ColorEnum color)
{
    switch (color)
    {
        case Red:
            return 5;
        case White:
            return 10;
        case Blue:
            return 15;
        case Green:
            return 20;
    }

    return 0;
}

这很好用但是我想知道我是否可以通过使用枚举本身来存储底层值来简化事情.例如,我可以按如下方式定义枚举:

public enum ColorEnum { Red = 5, White = 10, Blue = 15, Green = 20 };

然后将枚举转换为它的基础值就像将其转换为int一样简单.上述功能简化为以下内容:

public int colorToValue(ColorEnum color)
{
    return (int)color;
} …

请链接我回答如果已经回答,我的问题是我想获得多级json的差异,这是无序的.

x=json.loads('''[{"y":2,"x":1},{"x":3,"y":4}]''')
y=json.loads('''[{"x":1,"y":2},{"x":3,"y":4}]''')
z=json.loads('''[{"x":3,"y":4},{"x":1,"y":2}]''')

import json_tools as jt
import json_delta as jd


print jt.diff(y,z)
print jd.diff(y,z)
print y==z
print x==y

输出是

[{'prev': 2, 'value': 4, 'replace': u'/0/y'}, {'prev': 1, 'value': 3, 'replace': u'/0/x'}, {'prev': 4, 'value': 2, 'replace': u'/1/y'}, {'prev': 3, 'value': 1, 'replace': u'/1/x'}]
[[[2], {u'y': 2, u'x': 1}], [[0]]]
False
True

我的问题是如何让y和z相等,或者如果存在实际差异,则取决于JSON的非顺序.

一种无序的词典列表,但我正在寻找一些水平证明的东西,列表/词典的列表/词典......

运行此代码时,结果会按预期更改,因为集合是无序的:

my_set_1 = {'a','b','c',}
print([i for i in my_set_1])

也就是说,多次运行会给出不同的列表,例如

['a', 'c', 'b']
['b', 'a', 'c']
['a', 'c', 'b']
['c', 'b', 'a']

等等

(注意:您可能会获得相同的结果,如果您没有PYTHONHASHSEED=random,请按照注释中的建议.另外,如果您使用控制台进行复制,请确保Rerun每次运行代码时都使用控制台.)

但是,将上面的代码放在for循环中时,结果相当令人惊讶:

for i in range(10):
    my_set_1 = {'a','b','c',}
    print([i for i in my_set_1])
# Prints: 
# ['a', 'c', 'b']
# ['a', 'c', 'b']
# ['a', 'c', 'b']
# ....

for循环的单次运行将打印相同的列表.重新运行for循环可以打印不同的列表(例如['c', 'b', 'a']),但仍然可以打印10次而不更改.

为什么不改变？

我不明白，为什么在最坏的情况下（其中 N 是元素数）有std::unordered_set O(N) 复杂度的擦除方法？标准 (n4296) 说明了所有三个版本的擦除方法在最坏情况下的复杂度为 O(a.size())（a是容器），并且仅使指向已擦除元素的迭代器无效，而不是所有迭代器（即重新散列不t 发生）。即使对于采用一个迭代器参数并且在平均情况下具有恒定复杂性的版本也是如此。我想是因为那抹version 返回一个迭代器到下一个元素，这需要找到擦除元素后的第一个非空桶，它给出了 O(a.bucket_count()) 复杂度，但不是 O(a.size())！元素的数量与桶的数量不成正比。例如：

#include <iostream>
#include <unordered_set>
using namespace std;

int main()
{
    std::unordered_set<int> aSet;
    aSet.insert ({125, 126});
    aSet.rehash (1000);
    cout << aSet.size() << endl;
    cout << aSet.bucket_count() << endl;
}

Size: 2
Bucket count: 1031