c++删除数组中所有指定值的元素（暴力法、双指针法）

暴力法

不推荐

思想：遍历数组中每个元素，判断是否和目标值相等，相等则将其后的所有元素向前移一位，且数组长度减1。

// 参数：数组地址，指定值（以int为例）
void deleteItem1(vector<int> &L,int item){
	// 遍历每个数组元素
    for(int i = 0; i < L.size(); i++){
    	// 判断是否需要删除
        if(L[i] == item){
        	// 要删除则其后元素全部前移一位
            for(int j = i+1; j < L.length; j++){
                L[j-1] = L[j];
            }
            // 后面的元素往前移动了，则还需要判断当前位置是否等于目标值
            i--;
            //数组长度递减
            L.size()--;
        }
    }
}

双指针法

推荐使用

说明： 指针只是形象说法，也就是作为标记，这里以索引作为指针。
思想： 通过两个移动的指针（索引），来对数组元素进行判断和赋值，直接覆盖等于目标值的元素。

// i指向前面的元素，j用于对元素赋值
void deleteItem2(vector<int> &L, int item){
	//初始化两个指针都指向起始位置
    int i,j=0;
    // 遍历整个数组
    for(; i<L.size(); i++){
    	// 值不相同的元素
        if(L[i]!=item){
        	// 更新 j 指向的元素
            L[j]=L[i];
            j++;
        }
        // 目标值元素，则直接 i++，继续遍历下一个元素
    }
    //更新数组长度
    L.size()=j;
}

End…