是不是std :: unique invalidate向量迭代器？

Question

對於此代碼：

std::vector<int> v = {...}; 
std::sort(v.begin(), v.end()); 

// Does this work? 
std::size_t unique_count = std::unique(v.begin(), v.end()) - v.cbegin(); 

在最後一行，我想既然std::unique只是移動的東西圍繞載體內，並且不插入任何東西了，沒有迭代器應該是無效的，所以這樣我計算unique_count應該是正確的。但我想確保是這樣。是嗎？

Answer 1

std::unique是一種算法。所有stl算法在範圍上運行，而不是容器。

雖然算法可能交換元素內容，但這些元素的迭代器保持不變。

這是一個保證。

如果不是，那麼這可能無法正常工作：

#include <algorithm> 
#include <vector> 
#include <iostream> 
#include <array> 

int main() 
{ 

    auto unique_size = [](auto&& container) 
    { 
    std::sort(std::begin(container), std::end(container)); 
    return std::unique(std::begin(container), std::end(container)) - std::cbegin(container); 
    }; 

    std::cout << unique_size(std::vector<int> {6,5,4,4,3,2,1}) << std::endl; 
    std::cout << unique_size(std::array<int,7> {6,5,4,4,3,2,1}) << std::endl; 
    int x[] = {6,5,4,4,3,2,1}; 
    std::cout << unique_size(x) << std::endl; 

    // Does this work? yes. 
} 

授權輸出：

6 
6 
6 

Answer 2

std::unique將迭代器返回到容器中最後一個'unique'元素之後的一個位置。

auto last = std::unique(v.begin(), v.end()); 

然後範圍[last，v.end()）包含什麼，你不能依靠v.cbegin()。相反：

auto unique_count = std::distance(v.begin(), last); 

將做的伎倆。

http://en.cppreference.com/w/cpp/algorithm/unique