使用嵌套for循环降级为JSON,这种做法很糟糕?

时间:2015-11-06 02:02:47

标签: json algorithm

下降到嵌套词典被认为是不好的做法?有更快更有效的方法吗?

问题是这个。我目前有一个查询结果,它在这个结构中返回:

-...
    -...
-Location
    -...
    -...
    -...
    -Continent
        -...
        -Country
            -...
            -State
                -...
                -City
-...
    -...

我需要通过这个来检查所有城市。但嵌套for循环是坏的吗?我可以递归地遍历,但是每个级别的边上都有许多不需要遍历的值。我可以存储一个键列表,如果它在键列表中,则只下降到下一个键。但这需要事先了解树中的国家/大陆等。

使用嵌套for循环很容易。据我所知,O(n)时间(与城市有关)。它永远不会重复循环它从来不知道如何进入它。但在某些情况下(记住这只是一个例子。)我最终得到了许多嵌套for循环。有更清洁的方法吗?我错误地认为这基本上 O(n)时间?它只能在一个时间点击最深层次的每个值,这看起来与通过线性城市列表完全相同,但是有一个优点,即如果我们需要父数据,它只存储一次而不是每个元素的WITH 。

但是仍然。在我的代码中,它看起来不对,而且感觉很荒谬。我确信这是每个​​人在某些时候遇到过的事情,但我无法真正找到解决这个问题的真实内容。想知道是否有一些合理的方法来清理它。我可以只撤出城市并以某种方式扁平化数据结构吗?或者这是完全正确的方式。忽略这样一个事实,即我并不特别喜欢它看起来的样子,只是接受它是如此的好。

非常感谢任何输入和替代方案。

谢谢,

0 个答案:

没有答案