Nano Hash - криптовалюты, майнинг, программирование

Почему я могу получить доступ к элементу в KeyCollection/ValueCollection по индексу, даже если он не реализует IList(Of Key)?

Я заметил странную вещь VB.NET. Исходя из этого вопроса, я предоставил способ для доступа к ключам и значениям словарей KeysCollection и ValuesCollection через индекс, чтобы получить, скажем, первый элемент. Я знаю, что это имеет смысл только в SortedDictionary, поскольку обычный Dictionary не упорядочен (ну не стоит полагаться на его порядок).

Вот простой пример:

Dim sortedDict As New SortedDictionary(Of DateTime, String)
sortedDict.Add(DateTime.Now, "Foo")

Dim keys As SortedDictionary(Of DateTime, String).KeyCollection = sortedDict.Keys
Dim values As SortedDictionary(Of DateTime, String).ValueCollection = sortedDict.Values
Dim firstkey As DateTime = keys(0)
Dim firstValue As String = values(0)

Но я был удивлен, что автор вопроса сказал, что он не компилируется, тогда как у меня он компилируется и работает без проблем:

System.Diagnostics.Debug.WriteLine("Key:{0} Value:{1}", firstkey, firstValue) ' Key:04/29/2016 10:15:23 Value:Foo

Так почему я могу использовать его, как если бы в SortedDictionary(Of TKey, TValue).KeyCollection-class, а также нет в ValueCollection. Оба реализуют ICollection<T>, который является родительским интерфейсом IList<T>. Таким образом, вы можете зациклить его, и у него есть свойство Count, но вы не можете получить доступ к элементам через индекс, как я сделал выше.

Обратите внимание, что это свежее консольное приложение без расширений внутри. Я тоже не могу перейти к определению индексатора (тоже не с решарпером). Почему это работает для меня?

Боковое примечание: это не работает на С#. Я получаю ожидаемую ошибку компилятора:

Невозможно применить индексирование с помощью [] к выражению типа SortedDictionary.KeyCollection.

var dict = new SortedDictionary<DateTime, string>();
dict.Add(DateTime.Now, "Foo");
DateTime dt = dict.Keys[0]; // here

Вот скриншот компиляции кода VB.NET:

введите здесь описание изображения


  • Если в настройках проекта VB.NET удалить System.Linq из Imported Namespaces, вы получите то же самое ошибка компилятора, как в C#. Вывод: VB.NET неявно вызывает GetEnumerator. 29.04.2016
  • @GSerg: с каких это пор? Это новое в VS 2015? Имхо, это очень плохое решение. Вы даже не замечаете, что перебираете большую последовательность, чтобы найти заданный индекс. Но спасибо за подсказку, вы правы. Они должны делать это только с Option Strict Off (или новой подсказкой компилятора). 29.04.2016
  • То же самое происходит в VS 2008. (Кстати, почему я изменил его на GetEnumerator? Я имел в виду ElementAt и теперь не могу отредактировать его обратно. Хотя я не уверен, что именно он вызывает.) 29.04.2016
  • Разборка показывает ElementAtOrDefault. 29.04.2016
  • @GSerg: да, это дубликат, даже если заголовок несколько вводит в заблуждение, и только ответ Джона Сондерса содержит System.Linq-подсказку как Edit2. Но все еще не ясно, где это задокументировано и почему ElementAtOrDefault берется, если я пытаюсь использовать неверный код (используя несуществующий индексатор). 29.04.2016

Ответы:


1

Он вызывает Enumerable.ElementAtOrDefault, а не индексатор.

// [10 13 - 10 31]
IL_001f: ldloc.1      // keys
IL_0020: ldc.i4.0     
IL_0021: call         !!0/*valuetype [mscorlib]System.DateTime*/ [System.Core]System.Linq.Enumerable::ElementAtOrDefault<valuetype [mscorlib]System.DateTime>(class [mscorlib]System.Collections.Generic.IEnumerable`1<!!0/*valuetype [mscorlib]System.DateTime*/>, int32)
IL_0026: stloc.2      // firstKey

Это поведение задокументировано в Спецификации языка Visual Basic, 11.21.3:

Считается, что каждый запрашиваемый тип коллекции, тип элемента которого равен T и еще не имеет свойства по умолчанию, имеет свойство по умолчанию в следующей общей форме:

Public ReadOnly Default Property Item(index As Integer) As T
    Get
        Return Me.ElementAtOrDefault(index)
    End Get
End Property

На свойство по умолчанию можно ссылаться только с использованием синтаксиса доступа к свойству по умолчанию; на свойство по умолчанию нельзя ссылаться по имени. Например:

Dim customers As IEnumerable(Of Customer) = ...
Dim customerThree = customers(2)

' Error, no such property
Dim customerFour = customers.Item(4)

Если тип коллекции не имеет члена ElementAtOrDefault, произойдет ошибка времени компиляции.

29.04.2016
  • Спасибо. Это где-то задокументировано? 29.04.2016
  • @TimSchmelter Очевидно, это: Спецификация языка Visual Basic, 11.21.3 (кредиты принадлежат Стивену Клири в social.msdn.microsoft.com/Forums/en-US/) 29.04.2016

  • 2

    При использовании Enumerable.ElementAtOrDefault или Enumerable.ElementAt производительность значительно снижается. Если источник не реализует интерфейс IList(of T), у Linq нет более короткого пути для доступа к элементу по указанному индексу. Таким образом, он повторяет каждый элемент до тех пор, пока счетчик итераций не достигнет значения указанного индекса. Никакой магии. Исчисляемый. Count() имеет ту же историю, за исключением того, что в этом случае интерфейс ICollection, если он реализован исходным кодом, Linq захватывает его, в противном случае итерация до тех пор, пока не потребуется последний элемент для создания Count. Я не знаю, почему Vb.net разрешает это неявно, потому что есть вероятность, что такие случаи останутся незамеченными, пока я не столкнусь с серьезной проблемой производительности. Словарь реализует только ICollection, а не IList. Я думаю, что нужно быть осторожным с Vb.net, так как это не такой строго типизированный язык, как C#.

    29.04.2016
  • Вы правы, этот автоматически реализуемый магический код является ужасным источником проблем с производительностью. В большинстве случаев вы бы этого не заметили. Но если это вызывает проблемы с производительностью, очень сложно найти причину. Но это не имеет никакого отношения к строгой типизации VB.NET или нет. Вы получаете этот автоматически реализованный индексатор для типов коллекций, даже если у вас есть Option Strict On. Единственный способ избежать этого — не использовать индексатор для типов, которые не реализуют IList/IList(Of T). Таким образом, вы уже должны знать об этом автоиндексаторе. 29.04.2016
  • Теперь, если это так, то это действительно разжигает споры, почему C# лучше VB.net. 29.04.2016
  • Хотя это потенциальный источник проблем с производительностью, он срабатывает только тогда, когда нет более быстрого способа сделать это. Здесь @TimSchmelter использовал foreach для возврата первого ключа - неявный ElementAtOrDefault сделал бы именно это, но... неявно. Если вам нужно извлечь что-то по индексу из коллекции, которая его не поддерживает, вам придется использовать ElementAtOrDefault или написать концептуально идентичный метод. VB просто делает это за вас, это своего рода способ. 29.04.2016
  • Существует большая вероятность того, что язык делает что-то, что вызывает проблемы с производительностью, не сообщая вам об этом. Хуже того, индексатор оказывается очень эффективным, так что его используют все, возможно, даже без сохранения результата в переменной. Причина этой проблемы также скрыта. Очень плохое решение автоматически волшебным образом предоставлять индексаторы. 30.04.2016
  • Новые материалы

    Кластеризация: более глубокий взгляд
    Кластеризация — это метод обучения без учителя, в котором мы пытаемся найти группы в наборе данных на основе некоторых известных или неизвестных свойств, которые могут существовать. Независимо от..

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

    Частный метод Python: улучшение инкапсуляции и безопасности
    Введение Python — универсальный и мощный язык программирования, известный своей простотой и удобством использования. Одной из ключевых особенностей, отличающих Python от других языков, является..

    Как я автоматизирую тестирование с помощью Jest
    Шутка для победы, когда дело касается автоматизации тестирования Одной очень важной частью разработки программного обеспечения является автоматизация тестирования, поскольку она создает..

    Работа с векторными символическими архитектурами, часть 4 (искусственный интеллект)
    Hyperseed: неконтролируемое обучение с векторными символическими архитектурами (arXiv) Автор: Евгений Осипов , Сачин Кахавала , Диланта Хапутантри , Тимал Кемпития , Дасвин Де Сильва ,..

    Понимание расстояния Вассерштейна: мощная метрика в машинном обучении
    В обширной области машинного обучения часто возникает необходимость сравнивать и измерять различия между распределениями вероятностей. Традиционные метрики расстояния, такие как евклидово..

    Обеспечение масштабируемости LLM: облачный анализ с помощью AWS Fargate и Copilot
    В динамичной области искусственного интеллекта все большее распространение получают модели больших языков (LLM). Они жизненно важны для различных приложений, таких как интеллектуальные..