C# 字典应用

using System;

using System.Collections.Generic;

class Program

{

    static void Main()

    {

        // 创建一个字典，键是字符串类型，值是整数类型

        Dictionary<string, int> studentScores = new Dictionary<string, int>();

        // 向字典中添加键值对

        // 原理：字典使用哈希表实现，键通过哈希函数转换为哈希码，用于快速查找

        studentScores.Add("Alice", 85);

        studentScores.Add("Bob", 92);

        studentScores.Add("Charlie", 78);

        // 访问字典中的值

        // 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键

        Console.WriteLine($"Alice's score is {studentScores["Alice"]}");

        // 修改字典中的值

        // 原理：通过键找到对应的值，然后更新值

        studentScores["Alice"] = 88;

        Console.WriteLine($"Updated Alice's score to {studentScores["Alice"]}");

        // 检查字典中是否包含某个键

        // 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键，返回布尔值

        if (studentScores.ContainsKey("Bob"))

        {

            Console.WriteLine("Bob's score is in the dictionary.");

        }

        // 遍历字典中的所有键值对

        // 原理：遍历字典的内部结构（通常是数组或链表数组），依次访问每个键值对

        Console.WriteLine("All student scores:");

        foreach (KeyValuePair<string, int> entry in studentScores)

        {

            Console.WriteLine($"Student: {entry.Key}, Score: {entry.Value}");

        }

        // 尝试移除字典中的某个键值对

        // 原理：通过键找到对应的桶和项，然后从字典中删除该项

        studentScores.Remove("Charlie");

        // 检查并处理字典中不存在的键

        // 原理：通过键的哈希码找到对应的桶，然后在桶中线性查找匹配的键，如果找不到则抛出异常

        try

        {

            Console.WriteLine($"David's score is {studentScores["David"]}");

        }

        catch (KeyNotFoundException)

        {

            Console.WriteLine("David's score is not in the dictionary.");

        }

        // 获取字典中键的集合和值的集合

        // 原理：字典维护了两个集合，一个用于键，一个用于值，直接返回这些集合的视图

        Console.WriteLine("Keys in the dictionary:");

        foreach (string key in studentScores.Keys)

        {

            Console.WriteLine(key);

        }

        Console.WriteLine("Values in the dictionary:");

        foreach (int value in studentScores.Values)

        {

            Console.WriteLine(value);

        }

    }

}

案例应用:

using System;
using System.Collections.Generic;

class Program
{
    static void Main()
    {
        // 创建一个字符串数组，模拟班级中的名字列表
        string[] names = { "Alice", "Bob", "Alice", "Charlie", "Bob", "David", "Alice" };

        // 创建一个字典，用于存储名字和对应的出现次数
        // 键（Key）是名字，值（Value）是该名字出现的次数
        Dictionary<string, int> nameCounts = new Dictionary<string, int>();

        // 遍历名字数组
        foreach (string name in names)
        {
            // 检查字典中是否已包含当前名字
            if (nameCounts.ContainsKey(name))
            {
                // 如果包含，则将当前名字对应的值（出现次数）加1
                nameCounts[name]++;
            }
            else
            {
                // 如果不包含，则将当前名字添加到字典中，并将值（出现次数）设置为1
                nameCounts[name] = 1;
            }
        }

        // 遍历字典，输出每个名字及其出现的次数
        foreach (KeyValuePair<string, int> entry in nameCounts)
        {
            Console.WriteLine($"{entry.Key}: {entry.Value}");
        }
    }
}

另外，如果字典中可能有多个键对应相同的值，并且你需要找到所有这些键，那么你需要遍历整个字典并收集所有匹配的键。这可以通过使用 List<T> 或其他集合类型来实现。

List<string> keysFound = nameCounts.Where(kvp => kvp.Value == valueToFind).Select(kvp => kvp.Key).ToList();

if (keysFound.Any())
{
    Console.WriteLine($"Found keys for value {valueToFind}: {string.Join(", ", keysFound)}");
}
else
{
    Console.WriteLine($"No keys found for value {valueToFind}.");
}