如何使用一对迭代器[first，last）在模板中创建容器？

Question

我写了一个MergeSort功能，这里是它的声明：

void MergeSort(
    std::vector<int>::iterator first, 
    std::vector<int>::iterator last) { 
    // Get the same size as nums, so we can use some stable iteartors later. 
    std::vector<int> tmp_vector(last - first); 
    Sort(first, last, tmp_vector.begin()); 
    std::copy(tmp_vector.begin(), tmp_vector.end(), first); 
} 

不过，我尝试使用模板，我发现，我不知道如何使用first和last创建tmp_vector而我只知道类型：

template <typename RandomIterator> 
void MergeSort(
    RandomIterator first, 
    RandomIterator last) { 
    // Get the same size as nums, so we can use some stable iteartors later. 
    // How to create tmp_vector? 
    mergesort::Sort(first, last, tmp_vector.begin()); 
    std::copy(tmp_vector.begin(), tmp_vector.end(), first); 
} 

据说it is not possible to get the type of the container of the iterators，所以任何想法？谢谢！

Answer 1

您可以创建迭代器的value_type的向量。这不是原始的容器类型，但它会给你你想要的临时容器。