Tôi sử dụng cấu trúc dữ liệu nào ở đây?

Question

Tôi có nhiều trường hợp hai lớp Children và Animal có mối quan hệ thực thể nhiều đối tượng.

Tôi muốn có cấu trúc dữ liệu như vậy được đưa ra Children Tôi có thể nhận danh sách Animal được ánh xạ tới nó và ngược lại. Đối với bất kỳ Animal nào, tôi có thể nhận danh sách Children được ánh xạ tới nó.

Tôi cần cấu trúc dữ liệu này để đồng thời sao cho có thể truy cập bất kỳ chuỗi nào.

Vì vậy, đưa ra một bản đồ ví dụ:

Child1 -> Animal1 
Child1 -> Animal2 
Child1 -> Animal3 
Child2 -> Animal2 
Child2 -> Animal3 
Child3 -> Animal3 

Truy vấn cho Child1 Tôi muốn để có được một danh sách trả về: [ Animal1, Animal2, Animal2 ].

Truy vấn Animal2 Tôi muốn nhận danh sách được trả lại: [ Child2, Child3 ]. Cách duy nhất tôi có thể nghĩ để làm điều này là sử dụng từ điển và danh sách cho mỗi mục trong từ điển này (cả Động vật và Trẻ em), nhưng sau đó tôi sẽ phải xử lý khóa đồng bộ danh sách. .

Answer 1

Tôi nghĩ bạn phải chia nhỏ cấu trúc dữ liệu của mình thành ba cấp.

Child <- ChildToAnimalRelation -> Animal 

Vì vậy Child và Animal cả hai đều có bộ sưu tập của ChildToAnimalRelation

public class ChildToAnimalRelation 
{ 
    public Child Child { get; set; } 
    public Animal Animal { get; set; } 
} 

Bắt một động vật trẻ em sẽ được thực hiện như sau:

var children = currentAnimal.ChildToAnimalRelations.Select(r => r.Child); 

ngược lại:

var animals = currentChild.ChildToAnimalRelations.Select(r => r.Animal); 

Answer 2

Làm thế nào về việc sử dụng danh sách và sau đó sử dụng LINQ cho truy vấn? Một triển khai có thể có:

List<Tuple<string, string>> allItems=new ... 
allItems.Add(Tuple.Create("Child1", "Animal1"); 
... 
var child1RelatedItems=allItems.Where(entry =>entry.Item1=="Child1"); 
var animal1RelatedItems=allItems.Where(entry =>entry.Item2=="Animal1"); 
...