数组代码输出

c++数据结构p1

#include <iostream>
#include<stdlib.h>
#include<time.h>
using namespace std;


//内存存储数据方式：data heap堆（可以自己定） 栈
//数组实现
class Array {
public:
	Array(int size = 10) :mCur(0), mCap(size) {
		mpArr = new int[mCap]();
		//可以不用对数组进行初始化，初始化也可以通过加（）初始化为int的0
	}
	~Array() {
		//野指针：指针所存的地址无效了
		delete[]mpArr;
		mpArr = nullptr;
	}
public://数组实现的一些接口
	//末尾增加元素
	void push_back(int val) {
		mpArr[mCur++] = val;

	}
	//末尾删除元素
	void pop_back() {
		if (mCur == 0) {
			return;
		}
		mCur--;//O(1)
	}
	//按位置增加元素
	void insert(int pos, int val) {
		if (pos<0 || pos>mCur) {
			return;//throw"pos invalid!";
		}
		if (mCur == mCap) {
			expand(2 * mCap);//扩容的时间复杂度O（n）
		}
		//移动元素
		for (int i = mCur - 1; i >= pos; i--) {
			mpArr[i + 1] = mpArr[i];
		}
		mpArr[pos] = val;
	}
	//按位置删除   可能按位置还可能按值删除
	void erase(int pos) {//对参数有效性进行判断
		if (pos < 0 || pos >= mCur)
			return;
		for (int i = pos + 1; i < mCur; i++) {
			mpArr[i - 1] = mpArr[i];
		}
		mCur--;
	}
	//元素查询
	int find(int val) {
		for (int i = 0; i < mCur; i++) {
			if (mpArr[i] == val) {
				return i;
			}
		}
		return -1;
	}
	//打印数据
	void show()const {
		for (int i = 0; i < mCur; i++) {
			cout << mpArr[i] << " ";
		}
		cout << endl;
	}
private:
	//内部数组扩容接口
	void expand(int size) 
	{
		int* p = new int[size];//声明空地址
		memcpy(p, mpArr, sizeof(int) * mCap);//从mpArr中拷贝mCap个元素到p中
		delete[]mpArr;

		mpArr = p;//指向新内存
		mCap = size;//想几倍扩容就填几
	}

private:
	int* mpArr;//指向可扩容的数组内存
	int mCap;//数组的容量
	int mCur;//数组的有效元素个数
};



int main()
{
	Array arr;

	srand(time(0));
	for (int i = 0; i < 10; i++) {
		arr.push_back(rand() % 100);
	}
	arr.show();

	arr.pop_back();
	arr.show();

	arr.insert(0, 100);
	arr.show();

	int pos = arr.find(100);
	if (pos != -1) {
		arr.erase(pos);
		arr.show();
	}
}