我需要在C-sharp中與C++的std::multimap<K, V, Comp, Alloc>
等效。它存在於標準庫中嗎?multimap
multimap
回答
因爲它幾乎聖誕節:)
//////////////////////////////////////////////////////////////////////
// Algorithmia is (c) 2008 Solutions Design. All rights reserved.
// http://www.sd.nl
//////////////////////////////////////////////////////////////////////
// COPYRIGHTS:
// Copyright (c) 2008 Solutions Design. All rights reserved.
//
// The Algorithmia library sourcecode and its accompanying tools, tests and support code
// are released under the following license: (BSD2)
// ----------------------------------------------------------------------
// Redistribution and use in source and binary forms, with or without modification,
// are permitted provided that the following conditions are met:
//
// 1) Redistributions of source code must retain the above copyright notice, this list of
// conditions and the following disclaimer.
// 2) Redistributions in binary form must reproduce the above copyright notice, this list of
// conditions and the following disclaimer in the documentation and/or other materials
// provided with the distribution.
//
// THIS SOFTWARE IS PROVIDED BY SOLUTIONS DESIGN ``AS IS'' AND ANY EXPRESS OR IMPLIED WARRANTIES,
// INCLUDING, BUT NOT LIMITED TO, THE IMPLIED WARRANTIES OF MERCHANTABILITY AND FITNESS FOR A
// PARTICULAR PURPOSE ARE DISCLAIMED. IN NO EVENT SHALL SOLUTIONS DESIGN OR CONTRIBUTORS BE LIABLE FOR
// ANY DIRECT, INDIRECT, INCIDENTAL, SPECIAL, EXEMPLARY, OR CONSEQUENTIAL DAMAGES (INCLUDING, BUT
// NOT LIMITED TO, PROCUREMENT OF SUBSTITUTE GOODS OR SERVICES; LOSS OF USE, DATA, OR PROFITS; OR
// BUSINESS INTERRUPTION) HOWEVER CAUSED AND ON ANY THEORY OF LIABILITY, WHETHER IN CONTRACT,
// STRICT LIABILITY, OR TORT (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE
// USE OF THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE.
//
// The views and conclusions contained in the software and documentation are those of the authors
// and should not be interpreted as representing official policies, either expressed or implied,
// of Solutions Design.
//
//////////////////////////////////////////////////////////////////////
// Contributers to the code:
// - Frans Bouma [FB]
//////////////////////////////////////////////////////////////////////
using System;
using System.Collections.Generic;
using System.Linq;
using System.Text;
using SD.Tools.Algorithmia.UtilityClasses;
namespace SD.Tools.Algorithmia.GeneralDataStructures
{
/// <summary>
/// Extension to the normal Dictionary. This class can store more than one value for every key. It keeps a HashSet for every Key value.
/// Calling Add with the same Key and multiple values will store each value under the same Key in the Dictionary. Obtaining the values
/// for a Key will return the HashSet with the Values of the Key.
/// </summary>
/// <typeparam name="TKey">The type of the key.</typeparam>
/// <typeparam name="TValue">The type of the value.</typeparam>
public class MultiValueDictionary<TKey, TValue> : Dictionary<TKey, HashSet<TValue>>
{
/// <summary>
/// Initializes a new instance of the <see cref="MultiValueDictionary<TKey, TValue>"/> class.
/// </summary>
public MultiValueDictionary()
: base()
{
}
/// <summary>
/// Adds the specified value under the specified key
/// </summary>
/// <param name="key">The key.</param>
/// <param name="value">The value.</param>
public void Add(TKey key, TValue value)
{
ArgumentVerifier.CantBeNull(key, "key");
HashSet<TValue> container = null;
if(!this.TryGetValue(key, out container))
{
container = new HashSet<TValue>();
base.Add(key, container);
}
container.Add(value);
}
/// <summary>
/// Determines whether this dictionary contains the specified value for the specified key
/// </summary>
/// <param name="key">The key.</param>
/// <param name="value">The value.</param>
/// <returns>true if the value is stored for the specified key in this dictionary, false otherwise</returns>
public bool ContainsValue(TKey key, TValue value)
{
ArgumentVerifier.CantBeNull(key, "key");
bool toReturn = false;
HashSet<TValue> values = null;
if(this.TryGetValue(key, out values))
{
toReturn = values.Contains(value);
}
return toReturn;
}
/// <summary>
/// Removes the specified value for the specified key. It will leave the key in the dictionary.
/// </summary>
/// <param name="key">The key.</param>
/// <param name="value">The value.</param>
public void Remove(TKey key, TValue value)
{
ArgumentVerifier.CantBeNull(key, "key");
HashSet<TValue> container = null;
if(this.TryGetValue(key, out container))
{
container.Remove(value);
if(container.Count <= 0)
{
this.Remove(key);
}
}
}
/// <summary>
/// Merges the specified multivaluedictionary into this instance.
/// </summary>
/// <param name="toMergeWith">To merge with.</param>
public void Merge(MultiValueDictionary<TKey, TValue> toMergeWith)
{
if(toMergeWith==null)
{
return;
}
foreach(KeyValuePair<TKey, HashSet<TValue>> pair in toMergeWith)
{
foreach(TValue value in pair.Value)
{
this.Add(pair.Key, value);
}
}
}
/// <summary>
/// Gets the values for the key specified. This method is useful if you want to avoid an exception for key value retrieval and you can't use TryGetValue
/// (e.g. in lambdas)
/// </summary>
/// <param name="key">The key.</param>
/// <param name="returnEmptySet">if set to true and the key isn't found, an empty hashset is returned, otherwise, if the key isn't found, null is returned</param>
/// <returns>
/// This method will return null (or an empty set if returnEmptySet is true) if the key wasn't found, or
/// the values if key was found.
/// </returns>
public HashSet<TValue> GetValues(TKey key, bool returnEmptySet)
{
HashSet<TValue> toReturn = null;
if(!base.TryGetValue(key, out toReturn) && returnEmptySet)
{
toReturn = new HashSet<TValue>();
}
return toReturn;
}
}
}
編輯:我misspoke - 我原本以爲這打破了LSP(它*可能*) - 但我認爲它沒關係,因爲它沒有隱藏任何基類方法,它們仍應按預期工作。向下投票恢復:) – mhand 2017-12-01 20:48:15
ILookup可能是你不夠好 - 但遺憾的是沒有公開的實現。就我所知,你基本上必須通過Enumerable.ToLookup。這意味着它是一種「構建一次」的地圖 - 你以後不能添加。但是,如果這就是你所需要的,那麼只需使用內置的東西就可以方便使用。
在.NET 3.5中,有一個代表這個的ILookup<,>
。常規實施(Lookup<,>
)是不可變的,但我有一個EditableLookup<,>
在MiscUtil應該很好地做這項工作。
方便,但我沒有看到許可證信息,這意味着它不是真正可用的,因爲:/ – 2018-03-01 21:51:35
你可以找到c#multimap collection @http://code.google.com/p/self-balancing-avl-tree/。它基於代碼中包含的自平衡avl樹。
考慮使用BMultiMap<K,V>
如果您的收藏整體很大。與Dictionary<K,List<V>>
相比,它可以節省大量的內存,特別是如果與每個密鑰關聯的值的數量通常很少。
- 1. MultiMap/Reduce - Counts = 0?
- 2. C/C++ MultiMap庫
- 3. 的Node.js - Multimap之
- 4. Multimap to JSON
- 5. std :: multimap和equal_range
- 6. Multimap和shared_ptr
- 7. print multique包含multimap
- 8. multimap vs地圖集
- 9. Multimap之在Hibernate中
- 10. 從multimap中通過按鍵
- 11. 番石榴Multimap列表
- 12. Multimap與值HashMultiset的值
- 13. 使用JSP迭代Multimap
- 14. STL Multimap刪除/擦除值
- 15. Multimap以std :: function作爲值
- 16. 有問題的std :: multimap中
- 17. STL multimap關聯容器
- 18. Std :: multimap等效於delphi
- 19. 打印Multimap之在爲了
- 20. 無法打印multimap中的值
- 21. 擴展MultiMap支持的類型數
- 22. 將數組值添加到std :: multimap
- 23. 併發multimap放入和刪除
- 24. 如何優化從multimap擦除
- 25. 從Multimap中的鍵獲得JSONArray值
- 26. 無法在multiMap C++中插入QCustomPlot :: QCPGraph
- 27. std :: multimap獲取兩個範圍
- 28. multimap的時間複雜性問題
- 29. 用谷歌Multimap播放scala模板
- 30. 如何使用Guava Multimap的replaceValues方法?
大部分時間在正常詞典中使用列表已足夠 – Casebash 2010-06-15 05:58:30