How Can I Efficiently Remove Elements with Specific Values from an STL Vector?

Efficiently Removing Elements with Specific Values from STL Vectors

Removing an item with a specific value from an STL vector may appear as a common operation, yet the vector class lacks a dedicated method for this task. However, there exists an effective workaround using the std::remove algorithm and the container_type::erase method.

std::remove, instead of deleting items directly, shifts the elements to be retained towards the start of the vector. It then returns an iterator pointing to the element immediately after these relocated elements. By passing this iterator to container_type::erase, the extraneous elements now located at the vector's end can be swiftly removed.

Here's an illustrative code snippet:

std::vector<int> vec;
// Populate 'vec' with data...

const int target_value = n;
auto erase_result = std::remove(vec.begin(), vec.end(), target_value);

vec.erase(erase_result, vec.end()); // Remove relocated elements</int>

This approach efficiently identifies and eliminates elements meeting the specified criteria, ensuring a more streamlined vector manipulation process.

The above is the detailed content of How Can I Efficiently Remove Elements with Specific Values from an STL Vector?. For more information, please follow other related articles on the PHP Chinese website!