Which methods in std::vector are thread safe?

Which methods in std::vector are thread safe? If none, what data structures are there that support insert, read and replace operations that are thread safe? I'm using c++14

Quote:

---

Originally Posted by c_weed

Which methods in std::vector are thread safe?

---

std::vector actually has no methods in the C++ sense of the word: a method in C++ is another way of saying "virtual member function". But you're probably using the term in the more general object-oriented sense to mean a member function in C++, in which case the answer can be found in the standard (I'm quoting from C++11 because I never did get round to obtaining a copy of C++14):

Quote:

---

Originally Posted by C++11 Clause 23.2.2

Container data races

For purposes of avoiding data races (17.6.5.9), implementations shall consider the following functions to be const: begin, end, rbegin, rend, front, back, data, find, lower_bound, upper_bound, equal_range, at and, except in associative or unordered associative containers, operator[].

Notwithstanding (17.6.5.9), implementations are required to avoid data races when the contents of the contained object in different elements in the same sequence, excepting vector<bool>, are modified concurrently.

[ Note: For a vector<int> x with a size greater than one, x[1] = 5 and *x.begin() = 10 can be executed concurrently without a data race, but x[0] = 5 and *x.begin() = 10 executed concurrently may result in a data race. As an exception to the general rule, for a vector<bool> y, y[0] = true may race with y[1] = true. — end note ]

---

To put it another way: the const member functions are thread safe (and the non-const overloads are still "considered const" for this purpose in that merely calling them to read but not modify would be thread safe), but otherwise modifying the individual elements is only "partially thread safe" in that modifying different elements would be thread safe, but modifying the same element wouldn't be thread safe. Oh, and since the copy constructors can be invoked with the argument being in a const context, they are thread safe too.

Quote:

---

Originally Posted by c_weed

If none, what data structures are there that support insert, read and replace operations that are thread safe? I'm using c++14

---

As you're using C++14, you can use the facilities from <atomic> or <mutex> to make your use of insert, read and replace operations guaranteed thread safe.