delete the element of array

最新推荐文章于 2021-10-27 11:35:55 发布

jun2016425

最新推荐文章于 2021-10-27 11:35:55 发布

阅读量615

点赞数

CC 4.0 BY-SA版权

分类专栏：字符串文章标签： delete element

本文链接：https://blog.youkuaiyun.com/jun2016425/article/details/52413153

字符串专栏收录该内容

7 篇文章

订阅专栏

本文介绍了一种在C语言中从数组中删除特定元素的方法。该方法通过移动被删除元素之后的所有元素来填补空缺，并考虑了数组中元素数量的变化。通过对数组进行遍历和条件判断，实现了对指定元素的有效移除。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

The first method use less space but wate time!

#include <stdio.h>

#define MAXSIZE 100

void delete_element(int arr[], int length);

int main(void)
{
	int a[MAXSIZE] = {1,2,3,4,5,6,7,8,9,10,11,12,13,14,15};
	printf("Before delete array is:\n");
	int i = 0;
	while(a[i]){
		printf("%d, ",a[i]);
		++i;
	}
	printf("\n");

	delete_element(a, MAXSIZE);
	
	i = 0;
	while(a[i]){
		printf("%d, ",a[i]);
		++i;
	}
	printf("\n");
	return 0;
}

void delete_element(int arr[], int length)
{
	if(NULL == arr || length <= 0)
		return ;

	int i = 0;
	int num_deleted = 0;
	int original_length = 0;
	
	// Find the number of element that will be deleted
	while(arr[i] != '\0' && i < length){
		++ original_length;
		if(0 == (arr[i] % 3))
			++ num_deleted;
		++i;
	}

	--i;
	int new_length = original_length;
	int walk_len = 0;
	int temp_len = 0;
	while(i >= 0){
		++walk_len;
		if(0 == (arr[i] % 3)){
			if(1 == walk_len) // replace the deleted element with '\0'
				arr[i] = '\0';
			else{
				temp_len = walk_len;
				// move the elements behind the deleted element
				while(temp_len >=0){
					arr[new_length-temp_len] = arr[new_length - (temp_len - 1)];
					--temp_len;

				}
				--new_length;
				--walk_len;
			}
		}
		--i;
	}// while
}