数组元素的添加和删除

#include <iostream>
#include<iomanip>
#include<math.h>
#include<algorithm>
using namespace std;

class Array
{
private:
	int length;
	int largeSize = 100;
	int* arr = NULL;
public:
	Array(int l)
	{
		length = l;
		if (arr == NULL)
		{
			arr = new int[largeSize];
		}
		for (int i = 0; i < length; i++)
		{
			cin >> arr[i];
		}
	}
	~Array()
	{
		//arr = arr - 1;
		if (arr != NULL)
		{
			delete[] arr;
			arr = NULL;
		}
		
	}
	void insert(int i, int tar);
	void cut(int i);
	void print();
};

void Array::insert(int i, int tar)
{
	if (length + 1 > largeSize)
	{
		int* a = new int[length];
		for (int j = 0;j < length; j++)
		{
			a[j] = arr[j];
		}
		delete[] arr;
		largeSize++;
		arr = new int[largeSize];
		for (int j = 0; j < length; j++)
		{
			arr[j] = a[j];
		}
	}
	int* q = arr + i - 1;
	int* p = arr + length - 1;
	for (p; p >= q; p--)
	{
		*(p + 1) = *p;
	}
	*q = tar;
	length++;
}
void Array::cut(int i)
{
	i--;
	for (int j = i + 1; j < length; j++)
	{
		*(arr + j - 1) = *(arr + j);
	}
	length--;
}
void Array::print()
{
	for (int i = 0; i < length; i++)
	{
		cout << arr[i] << " ";
	}
	cout << endl;
}

int main()
{
	int t;
	cin >> t;
	while (t--)
	{
		int i, l, tar;
		cin >> l;
		Array goal(l);
		cin >> i >> tar;
		goal.insert(i, tar);
		//goal.cut(i);
		goal.print();
	}
	return 0;
}


评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值