Как сравнить два списка и получить индекс только первой разницы
У меня есть список и мне нужно обновить в нем значения. Эти обновления основаны на вычислениях, поэтому на каждой итерации значения могут меняться, но при каждой итерации начало списка остается прежним, меняются только последние элементы.
Чтобы сэкономить время обработки, я хочу начинать каждую итерацию только с первого различия.
Образец:
List<string> list = new List<string>();
List<string> updatedList = new List<string>();
list[0] = "A";
updatedList[0] = "A";
list[1] = "B";
updatedList[1] = "B";
list[2] = "C";
updatedList[2] = "C";
list[3] = "D";
updatedList[3] = "E";
Я хочу получить индекс 3 для этого образца.
Стоит ли изучать PHP в 2023-2024 годах?
Привет всем, сегодня я хочу высказать свои соображения по поводу вопроса, который я уже много раз получал в своем сообществе: "Стоит ли изучать PHP в...
Поведение ключевого слова "this" в стрелочной функции в сравнении с нормальной функцией
В JavaScript одним из самых запутанных понятий является поведение ключевого слова "this" в стрелочной и обычной функциях.
Приемы CSS-макетирования - floats и Flexbox
Здравствуйте, друзья-студенты! Готовы совершенствовать свои навыки веб-дизайна? Сегодня в нашем путешествии мы рассмотрим приемы CSS-верстки - в...
Тестирование функциональных ngrx-эффектов в Angular 16 с помощью Jest
В системе управления состояниями ngrx, совместимой с Angular 16, появились функциональные эффекты. Это здорово и делает код определенно легче для...
Концепция локализации и ее применение в приложениях React ⚡️
Локализация - это процесс адаптации приложения к различным языкам и культурным требованиям. Это позволяет пользователям получить опыт, соответствующий...
Пользовательский скаляр GraphQL
Листовые узлы системы типов GraphQL называются скалярами. Достигнув скалярного типа, невозможно спуститься дальше по иерархии типов. Скалярный тип...
0
0
65
3
Перейти к ответу
Данный вопрос помечен как решенный
Ответы 3
using System;
using System.Collections.Generic;
class Program
{
static void Main()
{
List<string> list = new List<string> { "A", "B", "C", "D" };
List<string> updatedList = new List<string> { "A", "B", "C", "E" };
int firstDifferenceIndex = FindFirstDifferenceIndex(list, updatedList);
Console.WriteLine("Index of the first difference: " + firstDifferenceIndex);
}
static int FindFirstDifferenceIndex(List<string> list1, List<string> list2)
{
for (int i = 0; i < list1.Count && i < list2.Count; i++)
{
if (list1[i] != list2[i])
{
return i;
}
}
return Math.Min(list1.Count, list2.Count);
}
}
Ответ принят как подходящий
Вы можете использовать операторы Zip, Select и FirstOrDefault LINQ:
int? index =
list
.Zip(updatedList, (item, updated) => (item, updated))
.Select((pair, index) => (pair, index))
.FirstOrDefault(x => x.pair.item != x.pair.updated)
?.index;
Не самый производительный способ, но если он достаточно быстрый, то подойдет.
Спасибо! Это было очень быстрое решение, менее 2 миллисекунд. Количество позиций в списке не превышает 500.
—
06.04.2024 20:24
// with the data from your entry post
int i, diffIndex; i = diffIndex = -1;
list.FirstOrDefault(el => updatedList.Count > ++i
&& !Equals(el, updatedList[i])
&& (diffIndex = i) > -1);
// diffIndex is now 3
Другие вопросы по теме
Как прочитать список изображений из папки с помощью PIL и сохранить их в списке Python?
SwiftUI – избегайте полупрозрачного фона для заголовка списка
Обновляйте элементы строки в списке только тогда, когда текущий размер строки равен 2 в С#
Как создать карту карты в Java из списка
Лучший способ создать карту в Котлине из двух списков
Проверка строки SQL между двумя списками
Как объединить два списка и получить имена списков с наибольшим значением для каждого индекса?
Вызывают ли понимания в Python функцию в фоновом режиме?
Как преобразовать оператор COBOL в динамическую структуру Json с помощью Python
Как изменить значения столбцов (список), используя другой фрейм данных в Python
Похожие вопросы
Как добавить расширения в службу приложений Azure на базе Linux?
'Указанный модуль не может быть найден. после добавления библиотеки C++ в компонент WinRt и использования WinRt в UWP
Как получить раскрывающийся список в действии редактирования .NET Core?
Selenium и ChromeDriver – объединение сеанса devtools с аутентификацией прокси-сервера
.net core 6 в докере DateTime.TryParseExact не работает для часового пояса en-GB
MediatR: глобальный обработчик исключений выполняется несколько раз
Данные C# UDPClient не получены
Неправильный язык пути из API поиска Windows
Проблемы MongoDB с переводом JS-запроса на C#
Azure DevOps Pipeline: создание и тестирование отдельных проектов .NET в одном решении
Благодарим вас за вклад в сообщество Stack Overflow. Возможно, это правильный ответ, но было бы очень полезно предоставить дополнительные пояснения к вашему коду, чтобы разработчики могли понять ваши рассуждения. Это особенно полезно для новых разработчиков, которые не так хорошо знакомы с синтаксисом или пытаются понять концепции. Не могли бы вы отредактировать свой ответ, включив в него дополнительную информацию на благо сообщества?