在此代码中,我试图从数组中删除所有出现的指定值。函数应该有三个参数,数组,数组长度和要搜索的值。每次找到值时,都应该移动数组以删除该值。
这是我到目前为止所做的:
void arrayShift(int arr[], int length, int value){
for(int i = 0; i<length; i++)
{
if(arr[i] == value)
{
for (int k = i; k<length ; k++)
{
arr[k] = arr[k+1];
}
arr[length-1] = 0;
}
}
}
当使用这些值时代码成功:
int inputarray[] = {10,20,30,40,50,10};
int length = 6;
int value = 10;
//output: 20 30 40 50
int inputarray[] = {6, 7, 8, 9};
int length = 4;
int value = 6;
//ouput: 7 8 9
int inputarray[] = {10,20,30,40,50,60};
int length = 6;
int value = 70;
//output: 10 20 30 40 50 60
但是,代码在以下情况下无效:
int inputarray[] = {9,8,9,9,9,9,6};
int length = 7;
int value = 9;
//what I get: 8 9
//what I want: 8 6
我似乎无法弄清楚为什么我的代码在迭代进行时会失败。
答案 0 :(得分:2)
扫描阵列并将与value
不同的项目复制到阵列的开头
变量j
是复制目标索引,因此它在每个副本上递增
j
的最终值是一些复制的项目,即生成的数组长度 - 返回它,因此调用者知道它可能使用的arr[]
部分。
int arrayShift(int arr[], int length, int value){
int j = 0;
for(int i = 0; i<length; i++)
if(arr[i] != value)
arr[j++] = arr[i];
/* you may also zero the tail of array,
but it doesn't seem necessary if you return j
*/
for(i=j; i<length; i++)
arr[i] = 0;
return j; // new length
}
答案 1 :(得分:0)
当i = 1
数组为{8,9,9,9,9,6,0}
且array[i]
正在查看第一个9
时。
当i = 2
数组为{8,9,9,9,6,0,0}
且array[i]
正在查看第二个9
时。
由于i
只会从这一点向前移动,因此无法使用当前函数摆脱数组中的第一个9
。
答案 2 :(得分:0)
这是您修复的O(n ^ 2)算法。有关线性复杂性,请参阅CiaPan的答案。
void arrayShift(int arr[], int length, int value)
{
for(int i = 0; i < length; i++)
{
if(arr[i] == value)
{
for (int k = i; k < length ; k++) // condition should be k + 1 < length, otherwise k + 1 is out of bounds
arr[k] = arr[k + 1];
i--; // you want to decrement i here cause current element has been removed, thus i is already index of the next element
length--; // you should also decrement length
arr[length] = 0;
}
}
}
您还应该返回新的长度,或通过参考传递长度以了解...之后的大小。
答案 3 :(得分:0)
问题就像ajarusan所说的那样,
让我们解释一下。
代码
int inputarray[] = {9,8,9,9,9,9,6};
int length = 7;
int value = 9;
对于i=0
,arr[i]
为9
并且它已被交换,数组变为
8 9 9 9 9 6
^
i=0
现在,对于i=1
,arr[i]
为9
并且已交换。交换后的数组变为
8 9 9 9 6
^
i=1
但接下来,它会转到i=2
,这会导致跳过索引9
的{{1}}。在索引1
交换9
后,数组变为
2
如您所见,8 9 9 6
^
i=2
处的9
未更改。
这就是导致问题的原因。
要解决此问题,只需添加i=1
,如此处所示
i--
那应该可以解决问题。
答案 4 :(得分:0)
你犯了一个常见的错误:你已经习惯了迭代一个带有for
循环的数组,你还没有真正想过你正在做什么。
如果您的数组是
1 2 3 4
^
并且您正在查看指定的元素,如果您不想删除它,请提前
1 2 3 4
^
但是如果您要删除它,则将数组更改为
1 3 4
^
现在你不想要提前,因为你已经在下一个元素。
因此,你必须创建一个与平常不同的循环结构(你可能想要使用while
),这样你就可以告诉它只在你不删除元素时前进。