js实现splice

实现 splice 方法

JavaScript 的 splice 方法用于修改数组，可以删除、替换或添加元素。以下是手动实现 splice 的方法：

基本功能实现

function customSplice(array, start, deleteCount, ...items) {
    // 处理负数索引
    const normalizedStart = start < 0 
        ? Math.max(array.length + start, 0) 
        : Math.min(start, array.length);

    // 处理未指定 deleteCount 的情况
    const actualDeleteCount = deleteCount === undefined 
        ? array.length - normalizedStart 
        : Math.min(Math.max(0, deleteCount), array.length - normalizedStart);

    // 创建被删除元素的数组
    const deletedElements = array.slice(normalizedStart, normalizedStart + actualDeleteCount);

    // 计算需要移动的元素数量
    const elementsToMove = array.length - normalizedStart - actualDeleteCount;
    const newLength = array.length - actualDeleteCount + items.length;

    // 移动元素
    if (items.length !== actualDeleteCount) {
        // 如果添加和删除的数量不同，需要调整数组大小
        if (items.length < actualDeleteCount) {
            // 向左移动元素
            for (let i = normalizedStart + items.length; i < newLength; i++) {
                array[i] = array[i + (actualDeleteCount - items.length)];
            }
            array.length = newLength;
        } else {
            // 向右移动元素
            array.length = newLength;
            for (let i = newLength - 1; i >= normalizedStart + items.length; i--) {
                array[i] = array[i - (items.length - actualDeleteCount)];
            }
        }
    }

    // 插入新元素
    for (let i = 0; i < items.length; i++) {
        array[normalizedStart + i] = items[i];
    }

    return deletedElements;
}

使用示例

const arr = [1, 2, 3, 4, 5];
const deleted = customSplice(arr, 1, 2, 'a', 'b');
console.log(arr); // [1, "a", "b", 4, 5]
console.log(deleted); // [2, 3]

边界情况处理

• 当 start 为负数时，从数组末尾开始计算
• 当 deleteCount 为 0 或负数时，不删除任何元素
• 当 deleteCount 大于可删除元素数量时，只删除到数组末尾
• 当 start 大于数组长度时，从数组末尾开始操作
• 可以处理任意数量的插入元素

与原生的区别

这个实现模拟了原生 splice 的核心功能，但可能在某些极端情况下表现不同。原生方法是高度优化的，而这个实现主要用于演示原理。

性能考虑

对于大型数组，这个实现可能不如原生方法高效，因为它涉及多次数组元素移动。在实际应用中，通常应优先使用原生 splice 方法。