С++ списки

Тема в разделе "Общие вопросы по С и С++", создана пользователем madjihad, 14 май 2008.

Статус темы:
Закрыта.
  1. madjihad

    madjihad Гость

    Нужно создать двунаправленый неоднородный(гетерогенный) список с однородными подспискам из элементов с ключами.
    В нём добавлять элементы в начало, конец, средину, делать поиск по списку, сортировка.

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

    Наперёд огромное спасиба...
     
  2. alexroot

    alexroot Гость

    А насколько он неоднороден и насколько велик по объему данных?

    Я обычно пользуюсь векторами
    Код (Text):
    #include <vector>
    Например используете типы int и double и какойто another.
    Код (Text):
       
    std::vector <int> vec_int;
    std::vector <double> vec_double;
    std::vector <another> vec_another;
    А обращаетесь к ним через вектор с "индексами", первый индекс характеризует вектор
    определенного типа, второй индекс - порядковый номер элемента в этом векторе.
    Код (Text):
    std::vector <indexclass> vec_index;
    А индекскласс включает в себя 2 переменные типа int (индексы для обращения к трем векторам выше).
    Или, чтобы не делать indexclass можно 2 вектора паралельных сделать
    Код (Text):
    std::vector <int> vec_index_vec; // какой вектор смотреть
    std::vector <int> vec_index_pos; // какуой элемент смотреть в этом векторе
    Ну и какойто функцией связываете обращения по индексам к векторам уже непосредственно с данными.

    Вообще у Страуструпа в книжке читал по этой теме, а дальше сам долго думал и получилось все что хотел.
     
  3. dpi

    dpi Гость

    Куда выслать?
     
Загрузка...
Статус темы:
Закрыта.

Поделиться этой страницей