как использовать библиотеку fpc-stl

Я не совсем понял, о чем ты конкретно, но подключаешь модуль --- и пользуешься, разве нет?

Вот объявление класса ассоциированного массива:

generic TMap<TKey, TValue, TCompare>=class 

Ну вроде это шаблоны как в C++, это мне понятно. Но вот зачем и для чего там параметр TCompare понять не могу. Я так полагаю он ждет какой-то класс для сравнения пар. В c++ stl без этого третьего параметра мап можно объявить, а здесь не проходит компиляция, требует с меня третий параметр.

Да, это просто функция сравнения «завернутая» в класс. Для простых данных можно использовать специализации TLess\TGreater из модуля gutil, для сложных нужно будет написать свои «сравнивалки»

Фигня всё, нашел в rtl модуль fgl, со списком и мапом. заюзаю его вместо fpc-stl

Как любой дженерик в FPC.

TMyMap=specialize TMap<type,type, MyType>;

Потом, TMyMap.Create и вперёд.