C++ N nested vectors at runtime

by

Unfortunately you will not be able to do this. A std::vector is a template type and as such it’s type must be known at compile time. Since it’s type is used to determine what dimensions it has you can only set that at compile time.

The good news is you can make your own class that uses a single dimension vector as the data storage and then you can fake that it has extra dimensions using math. This does make it tricky to access the vector though. Since you will not know how many dimensions the vector has you need to have a way to index into the container with an arbitrary number of elements. What you could do is overload the function call operator operator with a std::intializer_list which would allow you to index into it with something like

my_fancy_dynamic_dimension_vector({x,y,z,a,b,c});

A real rough sketch of what you could have would be

class dynmic_vector
{
    std::vector<int> data;
    int multiply(std::initializer_list<int> dims)
    {
        int sum = 1;
        for (auto e : dims)
            sum *= e;
        return sum;
    }
public:
    dynmic_vector(std::initializer_list<int> dims) : data(multiply(dims)) {}
    int & operator()(std::initializer_list<int> indexs)
    {
        // code here to translate the values in indexes into a 1d position
    }
};

Or better yet, just use a boost::multi_array

More Related Contents:

  1. Invalid operands to binary expression while implementing vector [closed]
  2. Difficulties on atributting a array to another [closed]
  3. Array of vectors
  4. Using arrays or std::vectors in C++, what’s the performance gap?
  5. How to convert vector to array
  6. Is std::vector so much slower than plain arrays?
  7. How do I sort a std::vector by the values of a different std::vector?
  8. Correct way to work with vector of arrays
  9. std::vector versus std::array in C++
  10. Is this behavior of vector::resize(size_type n) under C++11 and Boost.Container correct?
  11. Arrays vs Vectors: Introductory Similarities and Differences [closed]
  12. How to initialize std::vector from C-style array?
  13. Convert Mat to Array/Vector in OpenCV
  14. What is the difference between std::array and std::vector? When do you use one over other? [duplicate]
  15. How to initialize a vector in C++ [duplicate]
  16. Are vectors passed to functions by value or by reference in C++
  17. What is the simplest way to convert array to vector?
  18. C++ std::vector vs array in the real world
  19. splitting a string into an array in C++ without using vector
  20. Is it possible to initialize std::vector over already allocated memory?
  21. array vs vector vs list
  22. C++ 2 dimensional array with variable size rows
  23. Example to use shared_ptr?
  24. C++ STL: Array vs Vector: Raw element accessing performance
  25. How to cheaply assign C-style array to std::vector?
  26. Magic number in boost::hash_combine
  27. Boost C++ Serialization overhead
  28. CMake: Project structure with unit tests
  29. Is it more efficient to copy a vector by reserving and copying, or by creating and swapping? [duplicate]
  30. How to determine the Boost version on a system?

Leave a Comment