Библиотеки для c++ (типа stl) не предлагать
Только c.

1) Ассоциативные массивы
чтоб можно было задавать ключи — строки.
А также другие структуры данных
(множество, стек, очередь, что то типа vector и тд).

2) Для работы с регулярными выражениями(Posix и PCRE).

3) Для работы с json
(понимаю, что в сях нету объектов, но может можно как то ).

Все библиотеки должны быть кроссплатформенные
(что можно было прикрутить как к ms vc, так и к gcc)
и очень желательно свободные.