删除数组中一样的元素

#include<iostream>
using namespace std;

class ARR 
{
	private:
		int size;
		int buff[100];
	public:
		ARR(int a[],int length);
		void show();
		void delsame();
};

ARR::ARR(int a[],int length)
{
	int i;
	size=length;
	for(i=0;i<size;i++)
	{
		buff[i]=a[i];
	};
}

void ARR::show()
{
	int i;
	for(i=0;i<size;i++)
		cout<<buff[i];
	cout<<endl;
}


void ARR::delsame()
{
	int i,j;
	for(i=0;i<size;i++)
	{
		if(buff[i-1]==buff[i])
		{
			for(j=i;j<size;j++)
				buff[j]=buff[j+1];
			size--;
			i--;
		};
	};
}

int main(){
	int arr[16]={1,2,2,3,4,4,5,6,6,7,8,8,8,9,10,10};
	ARR x(arr,16);
	x.show();
	x.delsame();
	x.show();
	return 0;
}
自己动手总是错误百出

用链表动态储存数据:

#include<iostream>
using namespace std;


struct node             //节点的声明
{
	int data;
	node *next;
};


class ARR               //类的声明
{
private:
	node * head;
	int size;
public:
	ARR();
	void creat();
	void show();
	void delsame();
};
ARR::ARR()               //构造函数
{
	head=new node;
	size=0;
}

void ARR::creat()        //创建链表储存数字串
{
	node *p1,*p2;
	int mark,item;
	int n=1;
	cout<<"请输入链表结束标志(仅数字):"<<endl;
	cin>>mark;
	cout<<"请输入第一个数字:"<<endl;
	cin>>head->data;
	p1=head;
	p2=head;
	while(item!=mark)
	{
		p1=new node;
		cout<<"请输入第"<<n<<"个数字"<<endl;
		cin>>item;
		if(item==mark)
			break;
		p1->data=item;
		p2->next=p1;
		p2=p1;
		n++;
	};
	size=n;
	p2->next=NULL;
}


void ARR::show()            //输出
{
	node *p;
	p=head;
	while(p!=NULL)
	{
		cout<<p->data<<endl;
		p=p->next;
	};
	cout<<"长度是"<<size<<endl;
}

void ARR::delsame()
{
	int i;
	node *p1,*p2;
	p1=head;
	p2=head->next;
	for(i=0;i<size-1;i++)
	{
		if(p1->data==p2->data)
		{
			p2=p2->next;
			p1->next=p2;
			size--;
			i--;
		}
		else
		{
			p1=p1->next;
			p2=p2->next;
		}
	};
}



int main ()
{
	ARR  x;
	x.creat();
	x.show();
	x.delsame();
	x.show();
	return 0;
}






在Java中,由于创建数组时需指定数据类型和大小,JVM会据此为数组元素分配必要的内存,所以没有直接从数组删除元素的特定方法。以下是几种常见的删除数组元素的方法: 1. **使用for循环**:可以通过将后续元素前移来覆盖要删除元素,同时修改数组长度。示例代码如下: ```java package ly.csdn.text; public class Sort1 { private static int size; // 原始数组长度 public static void main(String[] args) { // 定义一个数组(线性表) int[] arr = {4513, 323, 2342, 24, 62, 314, 53, 324}; size = arr.length; // 初始化原始数组长度 // 删除小于两百的元素 for (int i = size - 1; i >= 0; --i) { if (arr[i] < 200) { delete(arr, i); --size; } } // 输出删除后的序列 for (int i = 0; i < size; ++i) { System.out.print(arr[i] + " "); } } // 删除索引为index的元素 private static void delete(int[] arr, int index) { // 后续元素前移 for (int i = index; i < size - 1; ++i) { arr[i] = arr[i + 1]; } } } ``` 此方法通过逆序遍历数组,找到要删除元素后调用`delete`方法将后续元素前移覆盖该元素,同时更新数组长度 [^3]。 2. **遍历并移动元素覆盖**:遍历数组找到要删除元素,将后面的元素逐一向前覆盖。示例代码如下: ```java import java.util.Arrays; public class Main { public static void main(String[] args) { int[] nums = {2, 3, 3, 2}; int target = 3; // 首先遍历数组找target int len = nums.length; int i = 0; while (i < len) { if (nums[i] == target) { // 这时就需要删除元素了,需要将后面的元素逐步向前覆盖 for (int j = i; j < len - 1; j++) { nums[j] = nums[j + 1]; } i--; // 需要将指针后移一位,因为此时i的位置上是原来i+1处的元素,不后移会跳过该元素的处理 len--; // 因为删除了一个元素所以需要len-- } i++; } System.out.println(Arrays.toString(nums)); // 输出{2, 2, 2, 2} } } ``` 该方法在遍历过程中,当找到目标元素时,将其后的元素依次向前移动一位,并更新数组长度 [^4]。 3. **创建新数组筛选元素**:新建一个数组,将原数组中值写入新数组时进行判断,若为要删除元素则跳过,否则写入新数组,最后将新数组赋值给原数组。示例代码如下: ```java // ints是原数组,temp是新数组,err是要删除元素 int j = 0; for (int in : ints) { if (in == err) continue; else temp[j++] = in; } ints = temp; ``` 此方法通过遍历原数组,将不需要删除元素存入新数组,实现元素删除 [^5]。 4. **根据元素出现情况选择不同策略** - **元素不连续出现**:可以使用`push()`方法(在Java中可理解为类似添加元素到新数组)或`splice()`(Java中无此方法,在JavaScript中有,这里可理解为类似操作)。 - **元素连续出现**:可以使用`push()`方法、倒序遍历的`splice()`方式(同样Java中无`splice()`,可类比操作) [^2]。
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值