Best implementation of a vector of vectors in C++ [closed]

by

In general, if you got a large number of elements, it is not a good idea to nest two STL classes, because STL containers have a certain overhead as compared to just the stored element sizes. If you nest two STL containers, then this overhead gets multiplied by the number of elements of the “outer” container.

If you need a 2D array with rows that have different lengths, then you can use the “compressed row storage” format [1], it is widely used in numerical algorithms, to represent sparse matrices.

References:
[1] https://en.wikipedia.org/wiki/Sparse_matrix#Compressed_row_Storage_.28CRS_or_CSR.29

More Related Contents:

  1. C++ Programming ( advantages of by ref & by val) query? / methods of editing struct other than byRef
  2. Why have header files and .cpp files? [closed]
  3. C++11 rvalues and move semantics confusion (return statement)
  4. What’s the most efficient way to erase duplicates and sort a vector?
  5. Why do C and C++ compilers allow array lengths in function signatures when they’re never enforced?
  6. initializer_list and move semantics
  7. What is the usefulness of `enable_shared_from_this`?
  8. Why does left shift operation invoke Undefined Behaviour when the left side operand has negative value?
  9. What is meant with “const” at end of function declaration? [duplicate]
  10. Why don’t C++ compilers define operator== and operator!=?
  11. Should I compile with /MD or /MT?
  12. long long in C/C++
  13. What’s the right way to overload operator== for a class hierarchy?
  14. A warning – comparison between signed and unsigned integer expressions
  15. Order of evaluation of assignment statement in C++
  16. Inferring the call signature of a lambda or arbitrary callable for “make_function”
  17. How do I create a Window in different QT threads?
  18. Is the data in nested std::arrays guaranteed to be contiguous?
  19. CMake – remove a compile flag for a single translation unit
  20. C++ overloaded function as template argument
  21. Is there an equivalent to WinAPI’s MAX_PATH under linux/unix?
  22. constexpr const vs constexpr variables?
  23. Boost::Spirit Expression Parser
  24. What is the proper way to securely disconnect an asio SSL socket?
  25. Do I have to bind a UDP socket in my client program to receive data? (I always get WSAEINVAL)
  26. How should one use std::optional?
  27. Can I use Qt without qmake or Qt Creator?
  28. Constexpr if alternative
  29. Breaking ReadFile() blocking – Named Pipe (Windows API)
  30. How to test an EXE with Google Test?

Leave a Comment