Vectoren unter C?

[cloidnerux]

http://www.cplusplus.com/reference/stl/vector/
Hallo, ich mal wieder.
Meine heutige frage lautet: Wie funktioniert ein "vector" unter C++? und kann man den auch unter C nutzen?
Zum einen würde ich das für den Aeris-kernel brauchen, zum anderen würde mihc das einfach für später Interessieren.

THX im vorraus.

[Kerli]

Meine heutige frage lautet: Wie funktioniert ein "vector" unter C++?

Ein Vektor hat einfach intern ein dynamisches Array, das bei Bedarf in einen neuen größeren freien Speicherblock kopiert wird. Da das kopieren viel Zeit braucht, wird der Platz meistens Blockweise reserviert so, dass meistens etwas mehr Platz reserviert wird als eigentlich benötigt wird. Deshalb braucht ein vector meistens etwas mehr Speicher als normale Arrays, hat aber beinahe gleich langen Zugriffszeiten. Also ein Array mit ein paar Komfortfunktionen.

und kann man den auch unter C nutzen?

Da er Teil der STL ist und daher auch auf Templates basiert, die ja erst in C++ eingeführt wurden, ist es schwer diese auch in C zu verwenden. Du kannst dir nur mit C-Mitteln eine eigene Implementation schreiben.