C#确定字典是否包含一组值的所有

Question

我有以下字典：

Dictionary<string, ArrayList> vertices = new Dictionary<string, ArrayList>();
vertices.Add("Key1",stringarray1);
vertices.Add("Key2",stringarray2);
vertices.Add("Key3",stringarray3);

现在我想弄清楚如何检查字典的每个其他键（如"Key2" 或"Key3"），如果它们的值包含来自"Key1" 值的一个或所有值（ ArrayList)，但它不起作用。这可能非常简单，但我无法理解

var values = (ArrayList)vertices["Key1"];
foreach (var val in vertices)
{
    if (val.Key != "Key1" && val.Value.Contains(values))
    {
        //do something here
    }
}

Answer 1

您不能将集合传递给 contains 方法，而是将其传递给单个元素。所以你需要遍历 key1 数组中的元素并检查另一个数组是否也包含它。

var key1Val = vertices["key1"];
 foreach (var val in vertices)
        {
            if(val.Key != "key1")
            {
               bool exist = false;
               foreach (var element in val.Value) {
                      if(key1Val.Contains(element)){
                            exist = true;
                            break;
                      }
                 }
                  if(exist){        /*do stuff*/}
                //do something here
            }
        }

Answer 2

var key1Values;
if (!vertices.TryGetValue("Key1", out key1Values)) {   
   return; 
}

foreach(KeyValuePair<string, ArrayList> entry in vertices)
{
    if((entry.Key == "Key2" || entry.Key == "Key3") && entry.Value.Any(item => key1Values.Contains(item) )
    {
       //do some work
    }
}

Answer 3

问题是您将错误的东西传递给Contains。 Contains 应该接收要在集合中查找的项目，但您传递的是整个集合。因为您使用的是ArrayList，其中项目存储为object，所以您没有收到编译时错误，但它不起作用（并且使用object比较项目来检查引用.

您可以使用 Linq 这样做：

string key = "Key1";
var key1Collection = vertices[key].Cast<object>().ToList();
foreach(var item in vertices.Where(x => x.Key != key ))
{
    //If you want that all the items of the collection will be in the "Key1" collection:
    if(item.Value.Cast<object>().All(x => key1Collection.Contains(x))
    {
         //Do stuff
    }

    //Or if you want that at least 1 of the items of the collection will be in the "Key1" collection:
    if(item.Value.Cast<object>().Any(x => key1Collection.Contains(x))
    {
         //Do stuff
    }
}

如果您将数据结构从 ArrayList 更改为 List<TheTypeOfYourItems>，那么您将不需要所有 .Cast<object>

Answer 4

这个怎么样：

var keys =
    vertices
        .Where(y => y.Key != "Key1")
        .Where(y => vertices["Key1"].Cast<string>().Intersect(y.Value.Cast<string>()).Any())
        .Select(x => x.Key);

或者，如果您将ArrayList 更改为List<string>：

var keys =
    vertices
        .Where(y => y.Key != "Key1")
        .Where(y => vertices["Key1"].Intersect(y.Value).Any())
        .Select(x => x.Key);