主頁 > .NET開發 > 關于鍵值對Dictionary<List<int>,int> 的一些問題

關于鍵值對Dictionary<List<int>,int> 的一些問題

2020-09-26 06:06:24 .NET開發

  Dictionary 有一個ContainsKey方法,該方法的作用就是檢查鍵值對中是否存在該鍵。今天在使用時,遇到了點小麻煩:



Dictionary <List<int>,int> mydic=new Dictionary<List<int>,int>();


 List<int> data = new List<int>();

            data.Add(1);
            data.Add(2);
            data.Add(3);

   mydic.Add(data,0);



   //然后新建一個Lis<int>  用ContainsKey 檢查   用了兩種方法:


 //方法一:
  List<int> newData=https://bbs.csdn.net/topics/new List();
  data.Foreach(x=>newData.Add(x));

   if(mydic.ContainsKey(newData))
  {
          Console.Write("存在");
  }




   //方法二:
    List<int> newData=https://bbs.csdn.net/topics/new List();
    newData=https://bbs.csdn.net/topics/data;

   if(mydic.ContainsKey(newData))
  {
          Console.Write("存在");
  }




 結論:

    只有第二中方法 列印出了存在。


問題:
    
  (1)ContainsKey 查找的本質是什么?
  (2)第一種方法與第二種方法的區別在哪里?
   (3) 第一種方法如何改進?




uj5u.com熱心網友回復:

你需要第一種方法是吧,寫一個自定義相等比較器就可以了。

uj5u.com熱心網友回復:

參考 1 樓 貨郎大叔 的回復:
你需要第一種方法是吧,寫一個自定義相等比較器就可以了。


不明白的地方是,第一種辦法錯在哪里?

uj5u.com熱心網友回復:

ContainsKey 其實就是判斷存在 key相等的元素, 最終都是進行key相等的判斷
而你這里key是List<int>,這個判斷相等的依據是兩個List的參考是否一樣,而不是List里面的元素都相等
事實上用List<int>做key毫無意義也達不到預想的效果

uj5u.com熱心網友回復:

參考 3 樓 stherix 的回復:
ContainsKey 其實就是判斷存在 key相等的元素, 最終都是進行key相等的判斷
而你這里key是List<int>,這個判斷相等的依據是兩個List的參考是否一樣,而不是List里面的元素都相等
事實上用List<int>做key毫無意義也達不到預想的效果


哦哦,我大概明白你的意思了。
你看這種方式:


Dictionary <int,int>  mydic =new Dictionary<int,int>();

mydic.Add(1,5);

   int value=https://bbs.csdn.net/topics/1;
 if(mydic.ContainsKey(value))
{
     Console.Write("存在,值為:{0}",mydic[value]);
}
else
{
    Console.Write("不存在");

}



    對上述例子自己的想法:
      (1)  對于外界輸入的任意值value , 通過ContainsKey即可判斷出,該值存不存在于mydic 中,存在的話,就可獲得相對應的值。
   
      (2) 上面這個例子,僅僅體現出了通過一個值找到另一個值,,有沒有就想我最上面的那個帖子一樣,通過兩個值,或者多個值,獲得相對應的值呢,,,所以自己斗膽試了試Dictionary<List<int>,int>  ,然后發現這種方式  好像并不理想

uj5u.com熱心網友回復:

你可以從List<T>派生一個類,實作IEqualityComparer<T>介面
然后實作Equals方法,在里面判斷兩個List的子元素是否完全相等
這個類就可以做為key來判斷了

uj5u.com熱心網友回復:

注意如果類名是  xxxx<T>,介面將要是 IEqualityComparer<xxxx<T>>

uj5u.com熱心網友回復:

參考 6 樓 stherix 的回復:
注意如果類名是  xxxx<T>,介面將要是 IEqualityComparer<xxxx<T>>



噢噢噢,蟹蟹

uj5u.com熱心網友回復:

(1)ContainsKey 查找的本質是什么?
通過 key 判斷是否存在,如果存在你可以給你的 LIST 加資料。

  (2)第一種方法與第二種方法的區別在哪里?

一個是查找,一個是賦值
   (3) 第一種方法如何改進?

Dictionary <int,int>  mydic =new Dictionary<int,int>();
 
mydic.Add(1,5);
 
   int value=https://bbs.csdn.net/topics/1;
 if(mydic.ContainsKey(value))
{
   //如果存在可以
mydic[value]).Add(你的值);
}
else
{
    //不存在
mydic[value]) = new List<int>(){ 你的值 };
 
}

uj5u.com熱心網友回復:

key 分為值型別和參考型別,值型別比較的是二者的值,參考型別比較的是二者的地址,即使參考型別內容完全相同但地址不同,那也是不同的 key(string 型別除外)。List<int>顯然是參考型別。

uj5u.com熱心網友回復:

修正后的。

      System.Collections.Generic.Dictionary<int, System.Collections.Generic.List<int>> mydic = new System.Collections.Generic.Dictionary<int, System.Collections.Generic.List<int>>();

            mydic.Add(1, new System.Collections.Generic.List<int>() { 你的值 });

            int value = 1;
            if (mydic.ContainsKey(value))
            {
                //如果存在可以
                mydic[value].Add(你的值);
            }
            else
            {
                //不存在
                mydic[value] = new System.Collections.Generic.List<int>() { 你的值 };

            }

uj5u.com熱心網友回復:

看你的 KEY 最好用 簡單型別,如果用 LIST<int> 可以 去到他 TypeID 然后進行處理。

uj5u.com熱心網友回復:

參考 10 樓 XBodhi.的回復:
修正后的。

      System.Collections.Generic.Dictionary<int, System.Collections.Generic.List<int>> mydic = new System.Collections.Generic.Dictionary<int, System.Collections.Generic.List<int>>();

            mydic.Add(1, new System.Collections.Generic.List<int>() { 你的值 });

            int value = 1;
            if (mydic.ContainsKey(value))
            {
                //如果存在可以
                mydic[value].Add(你的值);
            }
            else
            {
                //不存在
                mydic[value] = new System.Collections.Generic.List<int>() { 你的值 };

            }

嗯嗯,我明白了,蟹蟹

uj5u.com熱心網友回復:

List<t> 是物件,兩個物件是不相等的。

uj5u.com熱心網友回復:

寫一個只定義相等比較器,比較LIST<INT>的相等性

uj5u.com熱心網友回復:

不特別指定的話,ContainsKey 方法使用默認的比較器,對于 List<T> 這種參考型別,比較的是參考是否相同。

uj5u.com熱心網友回復:

參考 9 樓 datafansbj 的回復:
key 分為值型別和參考型別,值型別比較的是二者的值,參考型別比較的是二者的地址,即使參考型別內容完全相同但地址不同,那也是不同的 key(string 型別除外)。List<int>顯然是參考型別。



Dim ss As String
        ss = "123"
        Dim a As New Dictionary(Of String, String)
        a.Item(ss) = ""

        Dim sss As String
        sss = "123"
        msgbox(a.ContainsKey(sss))


哪字串也是參考型別,為什么這個就回傳 true呢

uj5u.com熱心網友回復:

字串比較特殊,凡是內容完全相同的字串,在記憶體中只有一份,即上述中的 ss 和 sss 雖然是兩個變數,但內容完全相同,故二者參考了同一個地址。

uj5u.com熱心網友回復:

兄弟,你可以試著分別改變方法一和方法二里面的newdata里面的值(增刪改都行),再去看看data里面的值變了沒有。
結果是第一種不會變,第二種會跟著變化。
比較2個參考型別是否相等不是比較內容一致,而是比較參考地址呀。所以第一種newdata!=data,所以找不到

uj5u.com熱心網友回復:

先看看https://docs.microsoft.com/zh-cn/dotnet/api/system.collections.generic.dictionary-2?view=netframework-4.8
TKey是陣列,當然是參考型別,比較的是地址,而不是里面的值

uj5u.com熱心網友回復:

一個陣列做key?究竟是什么樣的需求啊

uj5u.com熱心網友回復:

如果實在要用 List《int》做key的話建議新建一個型別,然后list《int》繼承之,然后將這個型別的gethashcode與equal方法重寫

轉載請註明出處,本文鏈接:https://www.uj5u.com/net/130314.html

標籤:C#

上一篇:RDLC報表列印預覽不在紙的中心

下一篇:No Google search,but csdn bbs.問題:asp.net mvc的實作原理?

標籤雲
其他(157675) Python(38076) JavaScript(25376) Java(17977) C(15215) 區塊鏈(8255) C#(7972) AI(7469) 爪哇(7425) MySQL(7132) html(6777) 基礎類(6313) sql(6102) 熊猫(6058) PHP(5869) 数组(5741) R(5409) Linux(5327) 反应(5209) 腳本語言(PerlPython)(5129) 非技術區(4971) Android(4554) 数据框(4311) css(4259) 节点.js(4032) C語言(3288) json(3245) 列表(3129) 扑(3119) C++語言(3117) 安卓(2998) 打字稿(2995) VBA(2789) Java相關(2746) 疑難問題(2699) 细绳(2522) 單片機工控(2479) iOS(2429) ASP.NET(2402) MongoDB(2323) 麻木的(2285) 正则表达式(2254) 字典(2211) 循环(2198) 迅速(2185) 擅长(2169) 镖(2155) 功能(1967) .NET技术(1958) Web開發(1951) python-3.x(1918) HtmlCss(1915) 弹簧靴(1913) C++(1909) xml(1889) PostgreSQL(1872) .NETCore(1853) 谷歌表格(1846) Unity3D(1843) for循环(1842)

熱門瀏覽
  • WebAPI簡介

    Web體系結構: 有三個核心:資源(resource),URL(統一資源識別符號)和表示 他們的關系是這樣的:一個資源由一個URL進行標識,HTTP客戶端使用URL定位資源,表示是從資源回傳資料,媒體型別是資源回傳的資料格式。 接下來我們說下HTTP. HTTP協議的系統是一種無狀態的方式,使用請求/ ......

    uj5u.com 2020-09-09 22:07:47 more
  • asp.net core 3.1 入口:Program.cs中的Main函式

    本文分析Program.cs 中Main()函式中代碼的運行順序分析asp.net core程式的啟動,重點不是剖析原始碼,而是理清程式開始時執行的順序。到呼叫了哪些實體,哪些法方。asp.net core 3.1 的程式入口在專案Program.cs檔案里,如下。ususing System; us ......

    uj5u.com 2020-09-09 22:07:49 more
  • asp.net網站作為websocket服務端的應用該如何寫

    最近被websocket的一個問題困擾了很久,有一個需求是在web網站中搭建websocket服務。客戶端通過網頁與服務器建立連接,然后服務器根據ip給客戶端網頁發送資訊。 其實,這個需求并不難,只是剛開始對websocket的內容不太了解。上網搜索了一下,有通過asp.net core 實作的、有 ......

    uj5u.com 2020-09-09 22:08:02 more
  • ASP.NET 開源匯入匯出庫Magicodes.IE Docker中使用

    Magicodes.IE在Docker中使用 更新歷史 2019.02.13 【Nuget】版本更新到2.0.2 【匯入】修復單列匯入的Bug,單元測驗“OneColumnImporter_Test”。問題見(https://github.com/dotnetcore/Magicodes.IE/is ......

    uj5u.com 2020-09-09 22:08:05 more
  • 在webform中使用ajax

    如果你用過Asp.net webform, 說明你也算是.NET 開發的老兵了。WEBform應該是2011 2013左右,當時還用visual studio 2005、 visual studio 2008。后來基本都用的是MVC。 如果是新開發的專案,估計沒人會用webform技術。但是有些舊版 ......

    uj5u.com 2020-09-09 22:08:50 more
  • iis添加asp.net網站,訪問提示:由于擴展配置問題而無法提供您請求的

    今天在iis服務器配置asp.net網站,遇到一個問題,記錄一下: 問題:由于擴展配置問題而無法提供您請求的頁面。如果該頁面是腳本,請添加處理程式。如果應下載檔案,請添加 MIME 映射。 WindowServer2012服務器,添加角色安裝完.netframework和iis之后,運行aspx頁面 ......

    uj5u.com 2020-09-09 22:10:00 more
  • WebAPI-處理架構

    帶著問題去思考,大家好! 問題1:HTTP請求和回傳相應的HTTP回應資訊之間發生了什么? 1:首先是最底層,托管層,位于WebAPI和底層HTTP堆疊之間 2:其次是 訊息處理程式管道層,這里比如日志和快取。OWIN的參考是將訊息處理程式管道的一些功能下移到堆疊下端的OWIN中間件了。 3:控制器處理 ......

    uj5u.com 2020-09-09 22:11:13 more
  • 微信門戶開發框架-使用指導說明書

    微信門戶應用管理系統,采用基于 MVC + Bootstrap + Ajax + Enterprise Library的技術路線,界面層采用Boostrap + Metronic組合的前端框架,資料訪問層支持Oracle、SQLServer、MySQL、PostgreSQL等資料庫。框架以MVC5,... ......

    uj5u.com 2020-09-09 22:15:18 more
  • WebAPI-HTTP編程模型

    帶著問題去思考,大家好!它是什么?它包含什么?它能干什么? 訊息 HTTP編程模型的核心就是訊息抽象,表示為:HttPRequestMessage,HttpResponseMessage.用于客戶端和服務端之間交換請求和回應訊息。 HttpMethod類包含了一組靜態屬性: private stat ......

    uj5u.com 2020-09-09 22:15:23 more
  • 部署WebApi隨筆

    一、跨域 NuGet參考Microsoft.AspNet.WebApi.Cors WebApiConfig.cs中配置: // Web API 配置和服務 config.EnableCors(new EnableCorsAttribute("*", "*", "*")); 二、清除默認回傳XML格式 ......

    uj5u.com 2020-09-09 22:15:48 more
最新发布
  • C#多執行緒學習(二) 如何操縱一個執行緒

    <a href="https://www.cnblogs.com/x-zhi/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2943582/20220801082530.png" alt="" /></...

    uj5u.com 2023-04-19 09:17:20 more
  • C#多執行緒學習(二) 如何操縱一個執行緒

    C#多執行緒學習(二) 如何操縱一個執行緒 執行緒學習第一篇:C#多執行緒學習(一) 多執行緒的相關概念 下面我們就動手來創建一個執行緒,使用Thread類創建執行緒時,只需提供執行緒入口即可。(執行緒入口使程式知道該讓這個執行緒干什么事) 在C#中,執行緒入口是通過ThreadStart代理(delegate)來提供的 ......

    uj5u.com 2023-04-19 09:16:49 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    <a href="https://www.cnblogs.com/huangxincheng/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/214741/20200614104537.png" alt="" /&g...

    uj5u.com 2023-04-18 08:39:04 more
  • 記一次 .NET某醫療器械清洗系統 卡死分析

    一:背景 1. 講故事 前段時間協助訓練營里的一位朋友分析了一個程式卡死的問題,回過頭來看這個案例比較經典,這篇稍微整理一下供后來者少踩坑吧。 二:WinDbg 分析 1. 為什么會卡死 因為是表單程式,理所當然就是看主執行緒此時正在做什么? 可以用 ~0s ; k 看一下便知。 0:000> k # ......

    uj5u.com 2023-04-18 08:33:10 more
  • SignalR, No Connection with that ID,IIS

    <a href="https://www.cnblogs.com/smartstar/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/u36196.jpg" alt="" /></a>...

    uj5u.com 2023-03-30 17:21:52 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:15:33 more
  • 一次對pool的誤用導致的.net頻繁gc的診斷分析

    <a href="https://www.cnblogs.com/dotnet-diagnostic/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/3115652/20230225090434.png" alt=""...

    uj5u.com 2023-03-28 10:13:31 more
  • C#遍歷指定檔案夾中所有檔案的3種方法

    <a href="https://www.cnblogs.com/xbhp/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/957602/20230310105611.png" alt="" /></a&...

    uj5u.com 2023-03-27 14:46:55 more
  • C#/VB.NET:如何將PDF轉為PDF/A

    <a href="https://www.cnblogs.com/Carina-baby/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/2859233/20220427162558.png" alt="" />...

    uj5u.com 2023-03-27 14:46:35 more
  • 武裝你的WEBAPI-OData聚合查詢

    <a href="https://www.cnblogs.com/podolski/" target="_blank"><img width="48" height="48" class="pfs" src="https://pic.cnblogs.com/face/616093/20140323000327.png" alt="" /><...

    uj5u.com 2023-03-27 14:46:16 more