假设我有一个数组,我想从某些索引范围中删除元素。
如果我提前知道数组的大小、数组中每个元素的大小以及要删除的索引范围,是否有任何方法可以避免复制新数组?
如果您不想使用新数组进行复制,您可以考虑在同一个数组本身中执行此操作,这就是我所拥有的:
#include<stdio.h>
#include<string.h>
int main()
{
char str[] = "hello world";
int i , strt , end , j;
setbuf ( stdout , NULL );
printf ("enter the start and end points of the range of the array to remove:\n");
scanf ("%d%d", &strt , &end);
int len = strlen (str);
for ( i = end; i >= strt ;i--)
{
str[i-1] = str[i];
for ( j = i+1; j <= len ; j++)
{
str[j-1] = str[j];
}
len--;
}
printf ("%s" , str);
return 0;
}
虽然这段代码是为了字符数组,您还可以使用该算法整数数组稍作修改(把它当作练习 ).
注意:- 不过,这种方法不是很有效,因为您可以看到复杂性呈指数级增长,所以我的建议只是使用复制新数组方法 .
本文内容由网友自发贡献,版权归原作者所有,本站不承担相应法律责任。如您发现有涉嫌抄袭侵权的内容,请联系:hwhale#tublm.com(使用前将#替换为@)