std::vector alternative for C

Question

I wonder if there is an alternative for the std::vector in C? I found this implementation but it seems to contain some issues with memory reallocation.

which part of std::vector is bothering you that you're looking for an alternative implementation? — Peyman, Feb 07 '11 at 17:38
I am developing some code for the SmartXA2 based microcontroller and there is only a C compiler for it. — ezpresso, Feb 07 '11 at 17:43
if this is an embedded system there may also be limits on malloc, memcpy and a limited amount of memory - you may be better off allocating a fixed maximum array at the start — Martin Beckett, Feb 07 '11 at 17:58

score 10 · Answer 1 · edited Jun 23 '14 at 00:10

10

You can give glib and its arrays (GArray) a try.

glib is actively maintained, cross platform, open source (LGPLv2+), and it doesn't stop on arrays/vectors. You also have hash tables, linked lists, queues and many other data structures.

edited Jun 23 '14 at 00:10

Cristian Ciupitu

20,270
7
50
76

answered Feb 07 '11 at 17:39

Pablo Santa Cruz

176,835
32
241
292

2

I doubt glib is a good choice for an embedded system. – Alexandre C. Feb 07 '11 at 18:17
2

You are probably right. He didn't mention he was going to use it in an embedded system when I answered the question though... – Pablo Santa Cruz Feb 07 '11 at 18:31

score 9 · Accepted Answer · answered Feb 07 '11 at 18:12

9

While reading C Array vs. C++ Vector, I found an interesting implementation of a simple vector container in C, which also includes push/pop operations. It's worth reading it!

answered Feb 07 '11 at 18:12

The Guy

106
2

1

Your link to the simple container is now broken. – Ruslan Mar 28 '20 at 19:21

score -1 · Answer 3 · answered Feb 07 '11 at 17:44

-1

If you focus is on mathematics you can work with GSL, there have a more bare bones math centric concept.

answered Feb 07 '11 at 17:44

cmaynard

2,852
2
24
34

This has no relation to `std::vector` whatsoever. It can't even grow. – Ruslan Mar 28 '20 at 19:20
Yes, it can't grow, thus avoiding reallocation issues. – cmaynard Mar 29 '20 at 20:06

std::vector alternative for C

3 Answers3

Linked