如何使用模板实现元素插入？求排查动态表insert方法问题

原代码中的核心错误 #

• 类型硬编码错误：成员变量elements是模板类型T*，但代码里强行用int*操作数组，完全忽略模板参数，既破坏了模板通用性，还会引发类型不匹配问题。
• 拷贝逻辑完全错误：循环里把所有数组元素都赋值为要插入的element，这不是拷贝原数组，而是直接覆盖所有位置，完全违背插入操作的逻辑。
• 变量名拼写错误：成员变量是capacity，代码里写成了capacite，属于无效变量引用。
• 未更新成员变量：创建新数组后没有把elements指向它，也没更新nbElements，原数组delete后elements变成野指针，等于白操作。
• 无扩容逻辑：没检查数组是否已满，直接插入会导致越界。

修复后的完整代码 #

template <class T>
void TableDynamic<T>::insert(const T& element, int index)
{
    // 检查插入索引是否合法
    if (index < 0 || index > nbElements) {
        return; // 可根据需求替换为异常抛出
    }

    // 数组满时扩容，初始容量为0则设为1，否则扩容为2倍
    if (nbElements == capacity) {
        int newCapacity = capacity == 0 ? 1 : capacity * 2;
        T* newElements = new T[newCapacity];
        // 拷贝原数组所有元素
        for (int i = 0; i < nbElements; ++i) {
            newElements[i] = elements[i];
        }
        delete[] elements;
        elements = newElements;
        capacity = newCapacity;
    }

    // 将插入位置及之后的元素向后移动一位，腾出空间
    for (int i = nbElements; i > index; --i) {
        elements[i] = elements[i - 1];
    }

    // 插入新元素
    elements[index] = element;
    // 更新元素计数
    nbElements++;
}

修复说明 #

1. 统一使用模板类型T操作数组，保证通用性。
2. 增加索引合法性校验，避免非法位置插入。
3. 加入自动扩容逻辑，防止数组越界。
4. 正确实现元素后移+插入的核心逻辑，符合动态数组插入的预期行为。
5. 修正变量名拼写错误，确保成员变量正确更新。

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