Lesson 5 - Dynamic arrays (vectors) in the C language
In the previous lesson, Dynamic strings and structures in the C language, we learned how to work with dynamically allocated strings and structures. Until now, memory allocated for us was limited. Whether we allocated memory dynamically at runtime, or C has allocated it for us, we always encountered its limits. For example, we had to keep an eye on the number of stored numbers to not exceed the array size. In the next two C tutorials, we'll finally learn how to store an unlimited number of elements in memory. We'll complete the knowledge we need to create real-world applications in C.
Dynamic arrays (Vectors)
We already know that array elements are stored immediately after each other in memory. We also know that the array size is limited. Once we create an array, we have to specify how much space should be reserved by the operating system (how long the row of ones and zeros should be). For example, if we programmed a phone book, it's very difficult to estimate how many numbers our user will have. Will it be 10 or 1000? We could create an array of 1000 phone numbers. The user would then use only a part of it, and it'd still be a better solution than if we underestimated the array size and the application told the user that there's no more storage space (in the best case) or if the memory overflew. But how to do it right?
...End of the preview...
You've come here and that's great! We believe that the first lessons showed you something new and useful
Do you want to continue the course? Go to the premium section.
- Unlimited and permanent access to individual lessons.
- High quality IT knowledge.
- Skills to help you get your dream and well-paid job.
Requested article covers this content:
In this tutorial, we'll program vector, a dynamic array whose capacity is doubled when it's full. It occupies reasonable space and is not limited in size.
You gain points by supporting our network. This is done by sending a helpful amount of money to support the site, or by creating content for the network.