Рефераты | Рефераты по информатике, программированию | Создание эффективной реализации сортированного списка с использованием generics | страница реферата 4 | Большая Энциклопедия Рефератов от А до Я
Большая Энциклопедия Рефератов от А до Я
  • Рефераты, курсовые, шпаргалки, сочинения, изложения
  • Дипломы, диссертации, решебники, рассказы, тезисы
  • Конспекты, отчеты, доклады, контрольные работы


    • Рефераты | Рефераты по информатике, программированию | Создание эффективной реализации сортированного списка с использованием generics


    Рефераты | Рефераты по информатике, программированию | Создание эффективной реализации сортированного списка с использованием generics

    Создание эффективной реализации сортированного списка с использованием generics




    Категория реферата: Рефераты по информатике, программированию
    Теги реферата: реферат мова, изложение язык
    Добавил(а) на сайт: Bajdavletov.



    Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 |



        internal int _currentPageIndex; // Текущий индекс элемента в массиве 2 уровня

        internal int _currentElementIndex;  //  Текущий индекс в CurrentLeafPage

        internal Generic.IKeyComparer<K> _comparer; // Пользовательский компаратор

        internal int _count;  // Количество элементов в объекте

        bool _selected;       // Выбран ли элемент

        internal int version=1; // Нужен для перечислителей

        public TwoLevelSortedDictionary(Generic.IKeyComparer<K> Comp)

        {

          this._comparer = Comp;

          CurrentLeafPage = new LeafPage<K,V>(); // Выделяем страницу 1 уровня

          _pageCount = 1;

        }

    Двухуровневый массив позволяет осуществлять навигацию по находящимся в нем элементам. При этом возникает понятие текущего элемента, у которого можно считывать или устанавливать значение, и читать значение ключа. Для позиционирования на запись с некоторым ключом используется функция NavigateKey.

    Алгоритм работы этой функции таков. Поскольку информация в массиве всегда упорядочена, то поиск можно осуществлять с помощью алгоритма бинарного поиска (то есть половинного деления). Единственная проблема, не позволяющая использовать классический алгоритм напрямую – это то, что, что массив состоит из двух уровней. Поэтому алгоритм поиска разделяется на два этапа. На первом этапе проверяется, есть ли массив верхнего уровня. Если есть, то в нем ищется страница, на которой может находиться искомый элемент. Если массива верхнего уровня нет, в качестве страницы, на которой будет производиться дальнейший поиск, используется единственная существующая страница.

    На втором этапе производится классический бинарный поиск по ключу в сортированном массиве.

    public bool NavigateKey(K key)

    {

      // Устанавливаем индекс элемента в 0.

      _currentElementIndex = 0;

      // Если есть второй уровень...

      if (_pageCount > 1)

      {

        // Перебираем грани

        int hi = _pageCount - 1;

        int lo = 0;


    Рекомендуем скачать другие рефераты по теме: сочинения по русскому языку, личные сообщения.



    Предыдущая страница реферата | 1  2  3  4  5  6  7  8  9  10  11 |




    Поделитесь этой записью или добавьте в закладки

       

    Категории:



    Разделы сайта




    •