Когда цикл от 0 до конца и когда цикл от конца до 0?

Question

Каковы сценарии, в которых вы выполняете цикл от 0 до конца списка (список или Карта) и какие сценарии вы начинаете с конца до 0? Вот фрагмент кода, который выполняет итерацию по списку от 0 до конца, чтобы отфильтровать некоторые конкретные имена учеников. Предоставляет ли этот код любое исключение в любом сценарии? Выполняет ли итерирование с конца списка до нуля, делает какой-либо разницей в этом коде?

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.

Если вы начинаете с end, вы сразу же получите ArgumentOutOfRangeException из спецификации метода в ElementAt.

Если вы переезжаете из справа налево, вам не придется выполнять приращение (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. (т.е. "не связаны", а: "параллельно .. tangental .. 'FYI' ...") *

В общем (и независимо() используется языка! ...), если вы выполняете итерирование по индексу через любой вид структуры данных, из которой вы находитесь удаление вещи, вы всегда хотите итерации "от конца до 0." (В противном случае это действительно не имеет значения ...)

Почему? Потому что, в любое время, когда вы удаляете что-либо из какой-либо коллекции, «длина» этой коллекции уменьшается на 1. Если вы повторяете от начала до конца, это не проблема: вы никогда не «пропустите что-нибудь», и вы не столкнетесь с одним и тем же элементом дважды. Оба (!) Из которых очень реальны (и, таким образом, «полностью можно избежать»), касается того, что вы путешествуете по-другому.