Can I use const in vectors to allow adding elements, but not modifications to the already added?

by

Well, in C++0x you can…

In C++03, there is a paragraph 23.1[lib.containers.requirements]/3, which says

The type of objects stored in these components must meet the requirements of CopyConstructible types (20.1.3), and the additional requirements of Assignable types.

This is what’s currently preventing you from using const int as a type argument to std::vector.

However, in C++0x, this paragraph is missing, instead, T is required to be Destructible and additional requirements on T are specified per-expression, e.g. v = u on std::vector is only valid if T is MoveConstructible and MoveAssignable.

If I interpret those requirements correctly, it should be possible to instantiate std::vector<const int>, you’ll just be missing some of its functionality (which I guess is what you wanted). You can fill it by passing a pair of iterators to the constructor. I think emplace_back() should work as well, though I failed to find explicit requirements on T for it.

You still won’t be able to sort the vector in-place though.

More Related Contents:

  1. Const map element access
  2. What is the difference between const_iterator and non-const iterator in the C++ STL?
  3. How does overloading of const and non-const functions work?
  4. vector and const
  5. Is it better in C++ to pass by value or pass by constant reference?
  6. Is std::vector so much slower than plain arrays?
  7. How to convert wstring into string?
  8. How do I erase an element from std::vector by index?
  9. How to get std::vector pointer to the raw data?
  10. Is list::size() really O(n)?
  11. C++ Const Usage Explanation
  12. Heterogeneous containers in C++
  13. Top-level const doesn’t influence a function signature
  14. Why use functors over functions?
  15. How to iterate over a priority_queue?
  16. Why does C++ not have a const constructor?
  17. Calling a const function rather than its non-const version
  18. Why use a const member function?
  19. How do I store arrays in an STL list?
  20. How does std::copy work with stream iterators
  21. What are top-level const qualifiers?
  22. Pointer to array with const qualifier in C & C++
  23. How to avoid code duplication implementing const and non-const iterators?
  24. Is there a standard date/time class in C++?
  25. Which type of sorting is used in the std::sort()?
  26. C++: Why is const_cast evil?
  27. “Right” way to deallocate an std::vector object
  28. What is the meaning of ‘const’ at the end of a member function declaration?
  29. C++11 std::to_string(double) – No trailing zeros
  30. C++ inserting unique_ptr in map

Leave a Comment