Перенести код С++ с std::map на СИ

271

16 апреля 2017, 02:20

Есть код на С++ в нём используются std::vector и std::map.
Мне нужно перенести код на язык СИ где нет STL, делать реализацию методов из STL vector и map для массива в языке СИ не требуется. Нужно лишь перенести данную конструкцию на средства языка СИ. Как это записано в С++
Пример: std::vector <тип> myVector;
Как я это записал c использованием языка СИ:

<тип> * myVector;  
int sizeMyVector;

Как мне правильно перенести конструкцию из языка С++ с использованием map на язык Си с использованием простых массивов? Конструкции такие:
1) map <int , double> myFirstMap;
2) map<int, map<int, double> >;

Answer 1

Вообще-то это комментарий, но там не поместится...

Ну вот объявите вы, например, так:

typedef struct pair_
{
    int a;
    double b;
} pair;
typedef struct map_
{
    int x;
    pair * p;
} map;
pair* myFirstMap;
map*  mySecondMap;

Но что толку без реализации? Ведь нужно обеспечить отсортированность, единственность, время доступа... Т.е. по сути реализовать сбалансированное бинарное дерево. И опять же - нужны именно функции для работы с ним, потому что иначе - это просто какой-то сюр...