Hi, is there a way to get some sort of STL library on the Arduino?

I noticed that operators "new" and "delete" are not supported, so maybe do it old C-style using malloc..

Maybe not the whole STL is necessary, only a few containers (like vector, list, queue, map, ect..)

Edit: It is clear that not all the tricks of C++ language are supported by avr-gcc. http://www.avrfreaks.net/index.php?name=PNphpBB2&file=viewtopic&t=74847&highlight=stl

Let's have the ATMega168 as an example. That particular chip has 1Kb of RAM available to the running program. As the program has some static data defined anyway you might have only few bytes left to try to have a dynamic memory allocation and management. The trouble of doing that yourself in data structures that you have allocated in advance is considerably less.