Форум программистов, компьютерный форум CyberForum.ru
Наши страницы

Индексированные списки - C++

Войти
Регистрация
Восстановить пароль
Другие темы раздела
C++ CXX0030 что делать? http://www.cyberforum.ru/cpp-beginners/thread43267.html
Столкнулся с проблемой, не хотят создаваться структуры в классе (именно в данном примере). Все вроде бы нормально написано, но поставив брейкпоинт на функцию insert, то на строчке NUMBER *z; в...
C++ Рекурсивный спуск нужно реализовать рекурсивный спуск буквально за час, буду оч признателен. Нужно найти ошибку в синтаксисе и помочь с семантикой, либо другой вариант. Итак, начал с синтаксиса, немного кривовато,... http://www.cyberforum.ru/cpp-beginners/thread43257.html
Как правильно инициализировать статические члены класса? C++
Я новичок и заранее прошу прощение за тупые вопросы. Имеются два класса: Solution и Pool. Pool состоит из нескольких обьектов класса Solution. Эти обьекты отличаются только переменными *x и y. Все...
C++ битовые поля!!
добрый вечер! имеется класс представления битовых полей: #ifndef HTBITFIELDS #define HTBITFIELDS #include <iostream> using namespace std; #include "Cmystring.h"
C++ Текущие дату в int http://www.cyberforum.ru/cpp-beginners/thread43222.html
Необходимо получит текщие год, месяц, число и перевести их в int каждый. Получит, то получаю, а как перевести? #include <time.h> #include <iostream> using namespace std; void main() {...
C++ Убрать ненужное Программисты!Подскажите пожалуйста, как убрать в консоли, в Visual Studio 2005, в конце программы фразу "Для продолжения нажмите любую клавишу",которая вылазит после нажатия клавиши ENTER,я пробывал... подробнее

Показать сообщение отдельно
Alexen
5 / 5 / 0
Регистрация: 14.11.2008
Сообщений: 77
07.07.2009, 14:08  [ТС]
Тема такая была просто хотелось проработать.


Обычный способ улучшения производительности поиска заключается в создании и поддержке индексных указателей списка. Индексный указатель — это множество указателей на места размещения в списке различных ключей. Например, приложение, которое осуществляет поиск в большом списке имен, может повысить производительность, создав индексный указатель с 26 элементами, по
одному на каждую букву английского алфавита.Тогда, например, поиск последнего имени, начинающегося с 'Y' будет начинаться
с поиска в индексном указателе желательного элемента 'Y', а затем можно проводить поиск в списке, начиная с той позиции, на которую указывает соответствующий индекс.
0
 
КиберФорум - форум программистов, компьютерный форум, программирование
Powered by vBulletin® Version 3.8.9
Copyright ©2000 - 2017, vBulletin Solutions, Inc.
Рейтинг@Mail.ru