什么时候从 0 循环到 end，什么时候从 end 循环到 0？

Question

从 0 循环到列表末尾（列表或映射）的场景有哪些，从末尾循环到 0 的场景有哪些？这是代码 sn-p 从 0 到 end 遍历列表以过滤掉一些特定的学生姓名。此代码在任何情况下都会引发任何异常吗？从列表末尾迭代到零对这段代码有什么影响吗？

List<Dictionary<string, string>> allStudentsList = allStudentsArray.ToList();
for (int i = 0; i < allStudentsList .Count-1; i++) {
    Dictionary<string, string> student= allStudentsList .ElementAt(i);
    string studentName;
    bool hasValue = studentName.TryGetValue("id", out studentName);
    if (hasValue) {
        if (studentName.StartsWith("John") {
            allStudentsList.RemoveAt(i);
            i--;
        }
    }
}

Answer 1

首先，您的问题包含语义错误。它是：

从end-1 到0（包括0）。

如果您以end 开头，由于ElementAt 方法规范，您将立即获得ArgumentOutOfRangeException。

如果您从从右到左移动，则无需执行递增 (i++)，以防hasValue 为真。仅仅因为索引左侧的项目没有移动。所以你可以将它实现为：

List<Dictionary<string, string>> allStudentsList = allStudentsArray.ToList();
for (int i = allStudentsList.Count-1; i >= 0; i--) {
    Dictionary<string, string> student = allStudentsList.ElementAt(i);
    string studentName;
    bool hasValue = studentName.TryGetValue("id", out studentName);
    if (hasValue) {
        if (studentName.StartsWith("John") {
            allStudentsList.RemoveAt(i);
        }
    }
}

接下来，它可以对性能产生影响。如果从List<T>.RemoveAt 中删除一个元素，则意味着索引右侧的所有元素都被放置在左侧一个位置。现在如果你先从右边删除，右边的项目数会很少，而且如果索引接近零，要向左移动的项目数会更少（仅仅是因为一些元素已经删除）。但是，如果 hasValue 很少是 true，请不要指望性能会大幅提升。

在这种情况下，for 是向前还是向后都无关紧要，因为不同迭代之间存在“共享状态”。

Answer 2

现在，我想为 CommuSoft 之前最出色、最彻底的评论提供一个伴侣答案。 （即“不相关”，而是：“平行 .. 相切 .. 'FYI' ...”）*

一般（以及不管(!)所使用的语言...），如果您通过any按索引迭代> 您要从中删除事物的某种数据结构，您总是希望“从头到尾”迭代。 （否则，真的无所谓……）

为什么？因为，每当您从任何类型的集合中删除任何内容时，该集合的“长度”都会减少 1。如果您是从后向前迭代，这不是问题：您永远不会“错过任何东西”，您也不会“遇到两次相同的元素”。如果您以相反的方式旅行，这两者（！）都是非常真实的（因此，“完全可以避免”）问题。