ลำดับขององค์ประกอบในพจนานุกรม

คำถามของฉันเกี่ยวกับการแจกแจงองค์ประกอบของพจนานุกรม

// Dictionary definition
private Dictionary<string, string> _Dictionary = new Dictionary<string, string>();

// add values using add

_Dictionary.Add("orange", "1");
_Dictionary.Add("apple", "4");
_Dictionary.Add("cucumber", "6");

// add values using []

_Dictionary["banana"] = 7;
_Dictionary["pineapple"] = 7;

// Now lets see how elements are returned by IEnumerator
foreach (KeyValuePair<string, string> kvp in _Dictionary)
{
  Trace.Write(String.Format("{0}={1}", kvp.Key, kvp.Value));
}

จะมีการแจกแจงองค์ประกอบในลำดับใด ฉันสามารถบังคับให้เรียงลำดับตามตัวอักษรได้หรือไม่?

ลำดับขององค์ประกอบในพจนานุกรมไม่ได้ถูกกำหนด ความคิดของคำสั่งไม่ได้กำหนดไว้สำหรับแฮชแท็ก ดังนั้นอย่าพึ่งพาการแจกแจงตามลำดับเดียวกับที่เพิ่มองค์ประกอบลงในพจนานุกรม ไม่รับประกัน

อ้างจากเอกสาร :

เพื่อวัตถุประสงค์ในการแจงนับแต่ละรายการในพจนานุกรมจะถือว่าเป็นKeyValuePair<TKey, TValue>โครงสร้างที่แสดงถึงค่าและคีย์ ไม่ได้กำหนดลำดับการส่งคืนสินค้า

หากคุณต้องการองค์ประกอบสั่งใช้OrderedDictionary hastable / พจนานุกรมธรรมดาจะถูกเรียงลำดับตามความหมายของรูปแบบการจัดเก็บเท่านั้น

คุณสามารถใช้SortedDictionaryสำหรับสิ่งนั้นได้เสมอ โปรดทราบว่าพจนานุกรมจะเรียงลำดับตามคีย์ตามค่าเริ่มต้นเว้นแต่จะมีการระบุตัวเปรียบเทียบ

ฉันไม่แน่ใจเกี่ยวกับการใช้OrderedDictionaryสิ่งที่คุณต้องการเนื่องจากเอกสารระบุว่า:

องค์ประกอบของ OrderDictionary ไม่ได้จัดเรียงตามคีย์ซึ่งแตกต่างจากองค์ประกอบของคลาส SortedDictionary

รายการจะถูกส่งคืนตามลำดับที่เก็บไว้ในพจนานุกรมซึ่งขึ้นอยู่กับรหัสแฮชและลำดับที่เพิ่มรายการ ดังนั้นคำสั่งซื้อจะดูเหมือนสุ่มและเมื่อการใช้งานเปลี่ยนไปคุณไม่ควรพึ่งพาคำสั่งซื้อที่เหมือนเดิม

คุณสามารถสั่งซื้อสินค้าเมื่อแจกแจง:

foreach (KeyValuePair<string, string> kvp in _Dictionary.OrderBy(k => k.Value)) {
  ...
}

ในกรอบ 2.0 ก่อนอื่นคุณจะต้องใส่รายการในรายการเพื่อจัดเรียง:

List<KeyValuePair<string, string>> items = new List<KeyValuePair<string, string>>(_Dictionary);
items.Sort(delegate(KeyValuePair<string, string> x, KeyValuePair<string, string> y) { return x.Value.CompareTo(y.Value); });
foreach (KeyValuePair<string,string> kvp in items) {
  ...
}

สำหรับคำสั่ง

 var _OrderedDictionary = new System.Collections.Specialized.OrderedDictionary();

_OrderedDictionary.Add("testKey1", "testValue1");
_OrderedDictionary.Add("testKey2", "testValue2");
_OrderedDictionary.Add("testKey3", "testValue3");

var k = _OrderedDictionary.Keys.GetEnumerator();
var v = _OrderedDictionary.Values.GetEnumerator();

while (k.MoveNext() && v.MoveNext()) {
    var key = k.Current; var value = v.Current;
}

รายการจะถูกส่งคืนตามลำดับที่เพิ่ม

อาร์เรย์ที่เชื่อมโยงกัน (aka, ตารางแฮช) ไม่ได้เรียงลำดับซึ่งหมายความว่าสามารถจัดลำดับองค์ประกอบในแบบใดก็ได้เท่าที่จะเป็นไปได้

อย่างไรก็ตามคุณสามารถดึงคีย์อาร์เรย์ (เฉพาะคีย์) เรียงลำดับตามตัวอักษร (ผ่านฟังก์ชั่นการจัดเรียง) จากนั้นดำเนินการตามนั้น

ฉันไม่สามารถให้ตัวอย่าง C # กับคุณได้เพราะฉันไม่รู้ภาษา แต่ก็น่าจะเพียงพอสำหรับคุณที่จะดำเนินการต่อไป