С++ списки

  • Автор темы madjihad
  • Дата начала
Статус
Закрыто для дальнейших ответов.
M

madjihad

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

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

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

alexroot

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

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

Вообще у Страуструпа в книжке читал по этой теме, а дальше сам долго думал и получилось все что хотел.
 
D
#3
Нужно создать двунаправленый неоднородный(гетерогенный) список с однородными подспискам из элементов с ключами.
В нём добавлять элементы в начало, конец, средину, делать поиск по списку, сортировка.
Куда выслать?
 
Статус
Закрыто для дальнейших ответов.