Курс лекций для студентов специальности i-31 03 04 Информатика всех форм обучения Минск 2010
Скачать 0.64 Mb.
|
- Навигация по данной странице:
- 2.9. МАССИВЫ И КЛАСС SYSTEM.ARRAY
2.8. ИНТЕРФЕЙСЫ СТАНДАРТНЫХ КОЛЛЕКЦИЙПлатформа .NET включает большой набор типов для предоставления стандартных коллекций списков, множеств, словарей. Эти типы можно разделить на несколько категорий: базовые интерфейсы и вспомогательные классы, классы для коллекций-списков и словарей, набор классов для построения собственных коллекций. Типы сгруппированы в несколько пространств имён:
Опишем набор интерфейсов, реализуемых практически всеми типами коллекций. Основу набора составляют интерфейсы IEnumerable public interface IDictionaryEnumerator : IEnumerator { DictionaryEntry Entry { get; } object Key { get; } object Value { get; } } ICollection – это интерфейс для коллекций, запоминающих число хранимых элементов. Интерфейс определяет свойство Count, а также метод для копирования коллекции в массив и свойства для синхронизации коллекции при многопоточном использовании. public interface ICollection : IEnumerable { // метод void CopyTo(Array array, int index); // свойства int Count { get; } bool IsSynchronized { get; } object SyncRoot { get; } } Универсальный интерфейс ICollection public interface ICollection { // методы void Add(T item); void Clear(); bool Contains(T item); void CopyTo(T[] array, int arrayIndex); bool Remove(T item);
int Count { get; } bool IsReadOnly { get; } } Интерфейс IList описывает набор данных, которые проецируются на массив. Дополнительно к функциональности, унаследованной от IEnumerable и ICollection, интерфейс IList позволяет обращаться к элементу по индексу, добавлять, удалять и искать элементы. public interface IList : ICollection { // методы int Add(object value); void Clear(); bool Contains(object value); int IndexOf(object value); void Insert(int index, object value); void Remove(object value); void RemoveAt(int index);
bool IsFixedSize { get; } bool IsReadOnly { get; } object this[int index] { get; set; } } Возможности интерфейса IList public interface IList { // методы int IndexOf(T item); void Insert(int index, T item); void RemoveAt(int index);
T this[int index] { get; set; } } Интерфейсы IDictionary и IDictionary public interface IDictionary : ICollection { // методы void Add(object key, object value); void Clear(); bool Contains(object key); IDictionaryEnumerator GetEnumerator(); void Remove(object key);
bool IsFixedSize { get; } bool IsReadOnly { get; } object this[object key] { get; set; } ICollection Keys { get; } // все ключи словаря ICollection Values { get; } // все значения словаря }
ICollection { // методы void Add(TKey key, TValue value); bool ContainsKey(TKey key); bool Remove(TKey key); bool TryGetValue(TKey key, out TValue value); // свойства TValue this[TKey key] { get; set; } ICollection ICollection } Для работы с коллекциями-множествами предназначен интерфейс ISet public interface ISet { bool Add(T item); void ExceptWith(IEnumerable void IntersectWith(IEnumerable bool IsProperSubsetOf(IEnumerable bool IsProperSupersetOf(IEnumerable bool IsSubsetOf(IEnumerable bool IsSupersetOf(IEnumerable bool Overlaps(IEnumerable bool SetEquals(IEnumerable void SymmetricExceptWith(IEnumerable void UnionWith(IEnumerable }
Любой массив реализует интерфейсы IList и IList Таблица 6 Экземплярные элементы массива
Таблица 7 Статические элементы класса System.Array
Рассмотрим несколько примеров использования методов массива. В первом примере создадим массив и выполним работу с его элементами, не применяя традиционный синтаксис C#. Array a = Array.CreateInstance(typeof(string), 2); // тип, длина a.SetValue("hi", 0); // a[0] = "hi"; a.SetValue("there", 1); // a[1] = "there"; string s = (string)a.GetValue(0); // s = a[0]; Метод CreateInstance() может создать массив любой размерности с указанным диапазоном изменения индексов: // b – это массив int[-5..4, 100..119] Array b = Array.CreateInstance(typeof(int), new[] {10, 20}, new[] {-5, 100}); b.SetValue(25, -3, 110); int x = (int) b.GetValue(-2, 115); Группа статических методов класса Array позволяет выполнить сортировку и поиск данных в массиве. Методы поиска могут использовать заданные предикаты, а сортировка – выполняться по заданному критерию сравнения. int[] a = {10, 3, 5, -7, 0, 20, 10, 4}; // исходный массив int b = Array.Find(a, x => x > 6); // поиск элемента по предикату int[] c = Array.FindAll(a, x => x > 6); // поиск всех элементов Array.ForEach(c, Console.WriteLine); // действие над элементами bool flag = Array.TrueForAll(a, x => x > 0); // проверка условия Array.Sort(a, (x, y) => x == y ? 0 : x > y ? -1 : 1); // сортировка int pos = Array.BinarySearch(a, 3); // двоичный поиск Массивы допускают копирование элементов и изменение размера: int[] a = {10, 3, 5, -7, 0, 20, 10, 4}; int[] b = new int[a.Length]; long[] c = new long[a.Length]; a.CopyTo(b, 0); Array.Copy(a, c, a.Length); Array.Resize(ref a, 40); Заметим, что для быстрого копирования массивов с элементами типа значений можно использовать класс System.Buffer, который оперирует байтами данных. int[] a = {10, 3, 5, -7, 0, 20, 10, 4}; int[] b = new int[a.Length]; Buffer.BlockCopy(a, 3, b, 5, 10); // смещение задано в байтах! Каталог: images images -> В списке студентов (или магистрантов) images -> Н. И. Сулейманов Комплект контрольно-оценочных средств для оценки результатов освоения профессионального модуля разработан на основе Федерального государственного образовательного стандарта среднего профессионального images -> По направлению подготовки images -> Добавить гаджеты. Добавление гаджетов images -> Техническое задание № apnip/C. 2/CS/Ind/01 Международный консультант по улучшенной производительности орошаемого земледелия images -> Комплект контрольно-оценочных средств по профессиональному модулю пм. 01 Техническое обслуживание и ремонт автотранспорта Скачать 0.64 Mb. Поделитесь с Вашими друзьями:
|