我应该使用什么 C# 数据结构将不同数量的键/值对映射到字符串列表？

Question

假设我想要一份我附近所有地址的列表。如果朋友居住在任何地址，我还想将他们的姓名和电话号码关联起来。但并非每个地址都有一位朋友住在那里，因为许多地址都住着完全陌生的人，但相反，一个地址可能住着不止一个朋友。

总而言之，我需要一个地址列表，以及居住在这些地址的任何朋友的姓名/电话#对形式的所有这些字符串的关联。用于搜索此数据的索引只是地址，我不需要通过姓名或电话号码访问信息，但如果某个地址有朋友住在那里，我想迭代该数据。

在这种情况下使用的最佳 C# 数据结构是什么？您能否给我一些示例代码来显示它的实现？非常感谢。

Answer 1

词典课程是您最好的选择。我还将创建一个辅助类来存储名称/电话# 键值对，即使您可以使用本机 KeyValuePair 或 Tuple 类之一。最后，代码如下所示：

class ContactInfo
{
   string Name;
   string TelephoneNumber;
}

Dictionary<string, ICollection<ContactInfo>> addressAndPeopleLivingThere = 
    new Dictionary<string, ICollection<ContactInfo>>();

addressAndPeopleLivingThere.Add("1 Some Street", new List<ContactInfo>());
addressAndPeopleLivingThere["1 Some Street"].Add(new ContactInfo { Name = "Name", TelephoneNumber = "000-000-0000" });

Answer 2

您应该创建代表您的域的类型。
就像这样：

public class Address{
  public string StreetName{get;set;}
  public List<Person> Friends{get;set;}
}
public class Person{
   public string Name{get;set;}
   public string Phone{get;set;}
}

然后你在列表中进行操作。

List<Address> addresses = new List<Address>;

    var addWithFriends = from c in addresses where c.Count > 0 select c;

Answer 3

您可能需要一个 ILookup 或一个 Dictionary>，它们基​​本上是同一件事。由于您想要包含所有地址，因此构造会比简单的 ToDictionary 或 ToLookup 稍微复杂一些，但这还不错：

var friendsByAddress = friends.ToLookup(f => f.Address);
var addressesWithFriends = addresses.ToDictionary(
    a => a,
    a => !friendsByAddress.Contains(a) ? Enumerable.Empty<Friend>() : friendsByAddress[a]);

使用它非常简单：

var friendsAtAddress = addressesWithFriends[address];
foreach(var friend in friends) 
{
    ...
}