在 dart 中搜索地图并返回匹配搜索的所有值

Question

我有一张地图，有多个图层，其中一些图层有一个事件字段，其中可能包含 0 个或多个事件列表。 一些事件嵌套在地图的更深处，而另一些则更靠近顶层。

graphql 查询结果如下所示：

    {
      "data": {
        "users": [
          {
            "id": 16,
            "friends": [
              {
                "senderId": 16,
                "receiverId": 17,
                "userByReceiverid": {
                  "id": 17,
                  "events": [],
                  "friends": [
                    {
                      "receiverId": 14,
                      "userByReceiverid": {
                        "id": 14,
                        "events": [
                          {
                            "id": 3,
                            "photoUrl": "none",
                            "name": "hello",
                            "date": "1982-06-27",
                            "startTime": "01:00:00+00",
                            "endTime": "02:00:00+00",
                            "fee": "$2.00",
                            "maxNumber": 10,
                            "ageRestriction": "none",
                            "about": "amazing",
                            "allowShare": false,
                            "private": false,
                            "timestamp": "2021-06-26T17:57:13.224383+00:00",
                            "senderId": 14
                          }
                        ]
                      }
                    },
                    {
                      "receiverId": 20,
                      "userByReceiverid": {
                        "id": 20,
                        "events": []
                      }
                    }
                  ]
                }
              }
            ],
            "friendsByReceiverid": [
              {
                "senderId": 20,
                "receiverId": 16,
                "user": {
                  "id": 20,
                  "events": [],
                  "friendsByReceiverid": [
                    {
                      "receiverId": 20,
                      "user": {
                        "id": 14,
                        "events": [
                          {
                            "id": 3,
                            "photoUrl": "none",
                            "name": "hello",
                            "date": "1982-06-27",
                            "startTime": "01:00:00+00",
                            "endTime": "02:00:00+00",
                            "fee": "$2.00",
                            "maxNumber": 10,
                            "ageRestriction": "none",
                            "about": "amazing",
                            "allowShare": false,
                            "private": false,
                            "timestamp": "2021-06-26T17:57:13.224383+00:00",
                            "senderId": 14
                          }
                        ]
                      }
                    },
                    {
                      "receiverId": 20,
                      "user": {
                        "id": 17,
                        "events": []
                      }
                    }
                  ]
                }
              }
            ]
          }
        ]
      }
    }

我想搜索Map 并创建一个包含所有唯一事件的列表，因此尽可能不要重复。

我将如何在任何给定点从地图中仅提取事件字段？

Answer 1

基本上您需要的是一个函数 (visitObject)，它遍历 Map 的每个键并递归调用自身，直到检查完所有属性。

该函数还应该检查它可以操作的可能类型并处理数据，以便您可以使用正确的参数调用visitObject 函数。

我相信这里正确的数据结构是Set。在dart 中，Set 被定义为一个对象集合，其中每个对象只能出现一次。 但是Set 一个集合会退回到相等的 dart 方法，即 == 运算符，因此您需要使用事件调用或使用像 BuiltValue 这样的包，它将生成 == 运算符你的值类型。

这是一个可以帮助您入门的示例，我已经为您留下了相等性检查，以确定最好的方法以及您希望如何应用它。

final Set<Map<String, dynamic>> items = {};

void main() {
    visitObject(data);
}

void visitObject(object) {
  if (object is List) {
    for(dynamic item in object) {
      visitObject(item);
    }
  } else if (object is Map) {
    if (object.containsKey('events')) {
      var _events = object['events'];
      if (_events is List && _events.isNotEmpty) {
        _events.forEach((e) {
          if (!items.contains(e)) {
            items.add(e);
          }
        });
      }
    }
    for (dynamic item in object.values) {
      visitObject(item);
    }
  }
}

平等的补充阅读：

• ==Operator
• hashCode
• BuiltValue