C++ : Creating an array with a size entered by the user

by

In C++, there are two types of storage: stack-based memory, and heap-based memory. The size of an object in stack-based memory must be static (i.e. not changing), and therefore must be known at compile time. That means you can do this:

int array[10]; // fine, size of array known to be 10 at compile time

but not this:

int size;
// set size at runtime
int array[size]; // error, what is the size of array?

Note there is a difference between a constant value and a value known at compile time, which means you can’t even do this:

int i;
// set i at runtime
const int size = i;
int array[size]; // error, size not known at compile time

If you want a dynamically-sized object, you can access heap-based memory with some form of the new operator:

int size;
// set size at runtime
int* array = new int[size] // fine, size of array can be determined at runtime

However, this ‘raw’ usage of new is not recommended as you must use delete to recover the allocated memory.

delete[] array;

This is a pain, as you have to remember to delete everything you create with new (and only delete once). Fortunately, C++ has many data structures that do this for you (i.e. they use new and delete behind the scenes to dynamically change the size of the object).

std::vector is one example of these self-managing data structures, and is a direct replacement for an array. That means you can do this:

int size;
// set size at runtime
std::vector<int> vec(size); // fine, size of vector can be set at runtime

and don’t have to worry about new or delete. It gets even better, because std::vector will automatically resize itself as you add more elements.

vec.push_back(0); // fine, std::vector will request more memory if needed

In summary: don’t use arrays unless you know the size at compile time (in which case, don’t use new), instead use std::vector.

More Related Contents:

  1. Transpose a 1D byte-wise array to a 2D array
  2. cin using char type array
  3. C++ average of negative elements in array [closed]
  4. How do I take values from text file and input into a 2D array? c++
  5. How do I use arrays in C++?
  6. Return array in a function
  7. Are arrays Pointers? [duplicate]
  8. Array index out of bound behavior
  9. I don’t want my Excel Add-In to return an array (instead I need a UDF to change other cells)
  10. Determine the size of a C++ array programmatically?
  11. Why doesn’t C++ support functions returning arrays?
  12. How do I pass a reference to a two-dimensional array to a function?
  13. Why can’t we pass arrays to function by value?
  14. Convert Mat to Array/Vector in OpenCV
  15. Array initialization use const variable in C++
  16. What is the purpose of allocating a specific amount of memory for arrays in C++?
  17. Convert std::tuple to std::array C++11
  18. A pointer to 2d array
  19. splitting a string into an array in C++ without using vector
  20. How to construct std::array object with initializer list? [duplicate]
  21. How do you dynamically allocate a matrix?
  22. Is it possible to initialize std::vector over already allocated memory?
  23. array vs vector vs list
  24. Casting pointer to Array (int* to int[2])
  25. treating memory returned by operator new(sizeof(T) * N) as an array
  26. C++ N nested vectors at runtime
  27. Searching in a sorted and rotated array
  28. What is the safe way to fill multidimensional array using std::fill?
  29. C / C++ How to copy a multidimensional char array without nested loops?
  30. Polymorphism & Pointers to arrays [duplicate]

Leave a Comment