c++ - 如何以通用方式交换两个值？

Question

考虑这段代码。

template<typename E>
void swap(E &_Left, E &_Right){
    E tmp = _Left;
    _Left = _Right;
    _Right = tmp;
}

template<typename E>
void bubble_sort(E begin, E end){
    for(E i = begin; i != end - 1; ++i){
        for(E j = end - 1; j != i; --j){
            if(*j < *(j-1)){
                 swap(*j, *(j - 1)); // here
            }
        }
    }
}

我知道swap函数是如何实现的。但是如果我不想使用函数来交换值，那么在交换值时如何指定临时变量的类型。还需要模板。

Answer 1

how to specify the type of temporary variable when swapping the values

如果要显式指定类型，可以使用 std::iterator_traits :

typename std::iterator_traits<E>::value_type tmp = ...;

从 C++11 开始，您可以直接使用 auto，例如

auto tmp = ...;

---

顺便说一句:不要使用以下划线开头并紧跟大写字母的名称；它们始终保留给实现。