模板类排序功能失效，调用swap函数时出现两处报错

嘿，我来帮你捋捋这个swap报错的情况！结合你说的信息——重载了[]、getSize()没问题，插入排序调用自定义swap后报错，大概率是这几个常见问题，咱们一个个排查：

1. 自定义swap的参数类型不对 #

最容易踩坑的就是swap传的是值而非引用！如果你的swap函数是这么写的：

void swap(int a, int b) {
    int temp = a;
    a = b;
    b = temp;
}

那交换的只是函数内部的临时副本，根本不会修改数组里的元素，而且如果后续逻辑依赖交换后的结果，很容易触发内存或逻辑错误。正确的写法必须传非const左值引用，这样才能直接操作原变量：

void swap(int& a, int& b) {
    int temp = a;
    a = b;
    b = temp;
}

2. 重载的[]运算符返回值不是引用 #

你提到重载了[]，如果它的返回值是int（值拷贝）而不是int&（引用），那当你在排序里写swap(m_Data[i], m_Data[j])时，传递给swap的是临时生成的数值，而swap期望的是可修改的引用，编译器就会报错——临时变量不能绑定到非const左值引用。

正确的[]重载应该是这样：

int& operator[](int index) {
    // 建议加个越界检查，比如assert(index >= 0 && index < m_Size);
    return m_Data[index];
}

这样返回的是数组元素的直接引用，swap才能真正修改原数组里的值。

3. 插入排序的循环边界越界 #

虽然你说getSize()没问题，但排序逻辑里的循环条件可能写错了。比如如果你的插入排序是这么写的：

for (int i = 1; i <= getSize(); i++) { // 这里用了<=，会访问到m_Data[getSize()]，越界！
    // ...排序逻辑
}

数组的索引是从0到getSize()-1，如果循环到i == getSize()，就会访问非法内存，传递给swap的是无效的内存地址，必然报错。正确的循环条件应该是i < getSize()。

4. swap函数的实现逻辑错误或命名冲突 #

仔细检查下swap的实现，有没有写反赋值顺序？比如不小心写成：

void swap(int& a, int& b) {
    int temp = a;
    a = temp; // 这里完全没变化！
    b = a;
}

另外，如果你的代码里用了using namespace std;，那自定义的swap和标准库的std::swap可能会有命名歧义，编译器不知道该调用哪个，也会报错。这种情况要么去掉using namespace std;，要么把自定义swap改成其他名字（比如mySwap）。

参考示例代码 #

给你贴一段正确的私有方法实现参考，你可以对比下自己的代码：

class MyArray {
private:
    int* m_Data;
    int m_Size;

    void swap(int& a, int& b) {
        int temp = a;
        a = b;
        b = temp;
    }

    void insertionSort() {
        for (int i = 1; i < getSize(); ++i) {
            int key = m_Data[i];
            int j = i - 1;
            // 将比key大的元素向后移
            while (j >= 0 && m_Data[j] > key) {
                swap(m_Data[j], m_Data[j + 1]);
                --j;
            }
            m_Data[j + 1] = key;
        }
    }

public:
    // 构造、析构等方法省略...
    int& operator[](int index) {
        assert(index >= 0 && index < m_Size);
        return m_Data[index];
    }

    int getSize() const {
        return m_Size;
    }
};

按照这几个方向排查，应该能找到swap报错的根源！

内容的提问来源于stack exchange，提问作者Mykel