Массив. Длина по сравнению с массивом. Количество [дубликат]

Если Ваша карта статична, то вместо карты, используйте вектор для хранения пар ключ/значение в ключевом порядке, двоичный поиск для поиска значений в журнале (n) время и векторный индекс для получения случайных пар в постоянное время. Можно обернуть вектор/двоичный поиск для сходства с картой с функцией произвольного доступа.

15
задан Community 23 May 2017 в 12:02
поделиться

2 ответа

Во многих случаях, когда используется одномерный массив, он по существу используется как список фиксированного размера.

Лично я часто объявляю массив как IList , и используйте свойство Count, а не Length:

IList<string> strings = new string[] { ...};

Другой полезный член IList , которого нет в Array, - это метод Contains ().

4
ответ дан 1 December 2019 в 05:19
поделиться

Если вы используете C # 3.0, вы можете использовать метод расширения Enumerable.Count (), который работает во всех реализациях IEnumerable, включая списки, массивы и словари.

Это вызывает некоторые накладные расходы, но обычно это терпимо.

1
ответ дан 1 December 2019 в 05:19
поделиться
Другие вопросы по тегам:

Похожие вопросы: