Tag: 字典

SortedList <>,SortedDictionary <>和Dictionary <>

我发现SortedList<TKey, TValue> SortedDictionary<TKey, TValue>和Dictionary<TKey, TValue>实现相同的接口。 什么时候应该selectSortedList和SortedDictionary over Dictionary ? SortedList和SortedDictionary在应用程序方面有什么区别?

如何在yaml中创build关联数组的列表

我试图存储一些configurationvariablesyaml表示为关联数组aka字典。 这是我做的: content_prices: – {country: AU, price: 6990000} – {country: AT, price: 4990000} – {country: BE, price: 4990000} 当我尝试从我的ROR初始化文件parsing它时,会产生一个exception: 未定义的方法`symbolize_keys!' 为零:NilClass 这是我如何启动它: Config = YAML.load_file("#{Rails.root}/config/prices.yml")[Rails.env].symbolize_keys! 我猜我的yaml语法是错误的,那么如何正确写入?

StringDictionary vs Dictionary <string,string>

有没有人有任何想法之间的System.Collections.Specialized.StringDictionary对象和System.Collections.Generic.Dictionary的实际区别? 我过去都用过,没有太多的考虑,哪个更好,Linq更好,还是提供其他好处。 任何想法或build议,为什么我应该使用一个在另一个?

超高性能的C / C ++哈希映射(表,字典)

我需要将原始键(int,也许long)映射到高性能哈希映射数据结构中的结构值。 我的程序将有几百个这样的地图,每张地图通常最多有几千个条目。 不过,地图会不断“清爽”或“搅动” 想象一下,处理数百万次add和delete消息。 C或C ++中的哪些库具有符合此用例的数据结构? 或者,你会如何build议build立自己的? 谢谢!

一个像dict一样的python类

我想写一个类似dict的自定义类 – 所以,我从dictinheritance。 我的问题是,我是否需要在__init__()方法中创build一个私人dict成员? 我没有看到这一点,因为我已经有dict行为,如果我只是从dictinheritance。 任何人都可以指出为什么大部分的inheritance片段看起来像下面的那个? class CustomDictOne(dict): def __init__(self): self._mydict = {} # other methods follow 而不是简单… class CustomDictTwo(dict): def __init__(self): # initialize my other stuff here … # other methods follow 其实,我想我怀疑这个问题的答案是让用户不能直接访问你的字典(即他们必须使用你提供的访问方法)。 但是,怎么样的数组访问运算符[] ? 如何实现呢? 到目前为止,我还没有看到一个例子显示如何重写[]运算符。 所以如果自定义类中没有提供[]访问函数,那么inheritance的基类方法将在不同的字典上运行? 我尝试了下面的代码来testing我对Pythoninheritance的理解: class myDict(dict): def __init__(self): self._dict = {} def add(self, id, val): self._dict[id] = val md […]

如何selectmap和unordered_map?

假设我想用一个string作为关键字映射数据。 我应该select什么容器, map或unordered_map ? unordered_map占用更多的内存,所以我们假设内存不是问题,关心的是速度。 unordered_map应该通常给O(1)的平均复杂度O(n)的最坏情况。 在什么情况下会到达O(n)? 什么时候map比unordered_map更省时? 当n很小时会发生吗? 假设我将使用STL unordered_map与默认haser Vs. 地图。 string是关键。 如果我要迭代元素而不是每次访问单个元素,我应该更喜欢map吗?

C#有没有给我一个不可变的字典的方法?

有什么内置的核心C#库,可以给我一个不可变的词典? Java的一些东西: Collections.unmodifiableMap(myMap); 只是为了澄清,我不想阻止键/值本身被改变,只是字典的结构。 我想要的东西,如果任何IDictionary的mutator方法被调用( Add, Remove, Clear ) Add, Remove, Clear快速失败的声音。

复合键字典

List中有一些对象,比如List<MyClass>和MyClass有几个属性。 我想根据MyClass的3个属性创build列表的索引。 在这种情况下,2个属性是int的,一个属性是date时间。 基本上我想能够做到这样的事情: Dictionary< CompositeKey , MyClass > MyClassListIndex = Dictionary< CompositeKey , MyClass >(); //Populate dictionary with items from the List<MyClass> MyClassList MyClass aMyClass = Dicitonary[(keyTripletHere)]; 我有时在列表中创build多个字典来索引它所拥有的类的不同属性。 我不知道如何最好地处理复合键。 我考虑过对这三个值进行校验,但是这会产生冲突的风险。

Python – 独特词典的列表

比方说,我有一个字典列表: [ {'id': 1, 'name': 'john', 'age': 34}, {'id': 1, 'name': 'john', 'age': 34}, {'id': 2, 'name': 'hanna', 'age': 30}, ] 我需要获得一个独特的字典列表(删除重复): [ {'id': 1, 'name': 'john', 'age': 34}, {'id': 2, 'name': 'hanna', 'age': 30}, ] 任何人都可以帮助我以最有效的方式来实现这个在Python?

从字典中删除空string的有效方法

我有一个字典,并希望删除所有的空值string的键。 metadata = {u'Composite:PreviewImage': u'(Binary data 101973 bytes)', u'EXIF:CFAPattern2': u''} 做这个的最好方式是什么?