C++ 模板和 STL vector 问题

Question

我在简单的事情上需要帮助

我正在尝试创建类

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

template<class T> class merge_sort
{
protected:

    vector<T> merge(const vector<T> &a, const vector<T> &b)
    {
        vector<T> v;

        typename vector<T>::iterator A;
        A= a.begin();
        typename vector<T>::iterator B;
        B= b.begin();
...

但是编译器给我下一个错误:

no match for ‘operator=’ in ‘A = ((const std::vector<int, std::allocator<int> >*)a)->std::vector<_Tp, _Alloc>::begin [with _Tp = int, _Alloc = std::allocator<int>]()’  merge.cpp   /merge_sort line 23 C/C++ Problem

Answer 1

使用

typename vector<T>::const_iterator A = a.begin();
typename vector<T>::const_iterator B = b.begin();

因为 a 和 b 是 const 引用，begin 的 const 版本被调用，它返回一个 const_iterator，而不是迭代器。您不能将 const_iterator 分配给 iterator，就像您不能将 pointers-to-const 分配给指针一样。