主页 / 问题 / 1012322
Accepted
Илья Антипанов
Asked:2020-08-11 17:01:19 +0000 UTC2020-08-11 17:01:19 +0000 UTC

替换字典c#

  • 772

我在C#中使用字典来快速检查数组中某个元素是否存在key，其实我不需要key的值，看起来是这样的：

public void update_object_select_contour(MyObject myObject)
    {
        List<Vector2i> list_position_tmp = myObject.list_position;
        Dictionary<string, byte> dictionary_position_tmp = new Dictionary<string, byte>();
        for (int i = 0; i < list_position_tmp.Count; i++)
        {
            dictionary_position_tmp.Add(list_position_tmp[i].ToString(), 0);
        }
        if(dictionary_position.ContainsKey(new Vector2i(5, 5).ToString()))
        {
            //Поиск элемента по ключу
        }
    }

也就是说，我将点的坐标放在字典中，然后根据我需要的搜索检查它们是否在那里，我有两个问题：

1）可以使用什么数据存储结构？（我试图在C#中找到树，但没有找到）我希望它看起来像这样：

Dictionary<string>

2）用于存储坐标位置的最佳键是什么？我怎么知道将对转换为文本并存储为文本不是一个好主意

c#

1 个回答

  1. Best Answer

    您正在使用字典。字典是当你有一个键并且你有一个与键关联的值时。

    你需要的叫做HashSet<T>.

    如果要存储在HashSet<T>坐标中，那么坐标最好是整数，因为即使使用相同的公式计算小数，也可能不相等，这仅仅是因为存在错误。

    但是使用整数更容易。但是这里需要记住，因为如果你把坐标存储在 中HashSet<T>，它使用散列函数进行存储，使用散列函数和等价函数来查找元素，需要重载坐标Equals类中的 和 方法GetHashCode。这是一个例子：

    public class Coordinates2D
{
    public int X { get; }
    public int Y { get; }

    public Coordinates2D(int x, int y)
    {
        X = x;
        Y = y;
    }

    protected bool Equals(Coordinates2D other)
    {
        return X == other.X && Y == other.Y;
    }

    public override bool Equals(object obj)
    {
        if (ReferenceEquals(null, obj)) return false;
        if (ReferenceEquals(this, obj)) return true;
        if (obj.GetType() != this.GetType()) return false;
        return Equals((Coordinates2D) obj);
    }

    public override int GetHashCode()
    {
        unchecked
        {
            return (X * 397) ^ Y;
        }
    }
}

    现在这个类可以用于HashSet<Coordinates2D>

    var set = new HashSet<Coordinates2D>();

set.Add(new Coordinates2D(10, 25));

Console.WriteLine(set.Contains(new Coordinates2D(1, 1))); // false
Console.WriteLine(set.Contains(new Coordinates2D(10, 25))); // true

    结论很清楚

    ...

    • 5

相关问题