C/C++教程

C++简单实现动态数组

本文主要是介绍C++简单实现动态数组,对大家解决编程问题具有一定的参考价值,需要的程序猿们随着小编来一起学习吧!
#pragma once
class ZVector
{
public:
	ZVector();
	~ZVector();
	ZVector(const ZVector &obj);
	ZVector& operator=(const ZVector &obj);

	// 操作
	// 获取数据
	int get(int index) const;
	int& operator[](int index);
	// 设置数据
	void set(int index,int value);
	// 放入数据
	bool push_back(int value);
	// 弹出数据
	int pop_back();
	// 是否为空
	bool empty() const;
	// 获取元素长度
	int size() const;
private:
	// 扩容
	bool resize_data();
	// 初始化
	bool Init();
	// 清除
	void Clear();
private:
	int* m_data; // 数据
	int m_size; // 实际元素个数
	int m_capacity; // 容量
};


#include "ZVector.h"
#include <assert.h>

#define DEFAULT_CAPACITY 16

/*
	默认构造函数
*/
ZVector::ZVector()
{
	assert(Init());
}

/*
	析构函数
*/
ZVector::~ZVector()
{
	Clear();
}

/*
	拷贝构造函数
*/
ZVector::ZVector(const ZVector& obj)
{
	assert(Init());
	for(int i = 0; i < obj.size(); i++){
		push_back(obj.m_data[i]);
	}
}

/*
	赋值构造函数
*/
ZVector& ZVector::operator=(const ZVector& obj)
{
	if (this == &obj) return *this;
	Clear();
	assert(Init());
	for (int i = 0; i < obj.size(); i++) {
		push_back(obj.m_data[i]);
	}
	return *this;
}

/*
	根据下标获取数据
*/
int ZVector::get(int index) const
{
	if(empty()){
		return -1;
	}
	if(index < 0 || this->m_size <= index){
		return -1;
	}
	return this->m_data[index];
}

/*
	重载中括号运算符
*/
int& ZVector::operator[](int index)
{
	return this->m_data[index];
}

/*
	根据下标修改数据
*/
void ZVector::set(int index, int value)
{
	if (empty()) {
		return;
	}
	if (index < 0 || this->m_size <= index) {
		return;
	}
	this->m_data[index] = value;
}

/*
	放入数据到末尾
*/
bool ZVector::push_back(int value)
{
	if (this->m_size == this->m_capacity) {
		// 扩容
		if (!resize_data()) {
			return false;
		}
	}
	this->m_data[this->m_size++] = value;
	return true;
}

/*
	弹出数据
*/
int ZVector::pop_back()
{
	int data = this->m_data[this->m_size--];
	if(this->m_size <= this->m_capacity / 4){
		// 进行缩容
		int newCapacity = this->m_capacity / 2;
		int* temp = new int[newCapacity];
		if (temp == nullptr) {
			return false;
		}
		for (int i = 0; i < this->m_size; i++) {
			temp[i] = this->m_data[i];
		}
		delete[] this->m_data;
		this->m_data = temp;
		this->m_capacity = newCapacity;
	}
	return data;
}

/*
	是否为空
*/
bool ZVector::empty() const
{
	return this->m_size == 0;
}

/*
	返回大小
*/
int ZVector::size() const
{
	return this->m_size;
}

/*
	扩容
*/
bool ZVector::resize_data()
{
	int newCapacity = this->m_capacity * 2;
	int* temp = new int[newCapacity];
	if(temp == nullptr){
		return false;
	}
	for(int i = 0; i < this->m_size; i++){
		temp[i] = this->m_data[i];
	}
	delete[] this->m_data;
	this->m_data = temp;
	this->m_capacity = newCapacity;
	return true;
}

/*
	初始化
*/
bool ZVector::Init()
{
	this->m_data = new int[DEFAULT_CAPACITY];
	if (this->m_data == nullptr) return false;
	this->m_size = 0; // 默认为0
	this->m_capacity = DEFAULT_CAPACITY; // 容量就是默认容量
	return true;
}

// 清除
void ZVector::Clear()
{
	if(this->m_data){
		delete[] this->m_data;
		this->m_data = nullptr;
		this->m_capacity = 0;
		this->m_size = 0;
	}
}

#define _CRT_SECURE_NO_WARNINGS
#include <iostream>
#include <Windows.h>
#include "ZVector.h"

using namespace std;

int main()
{
	ZVector vector;
	vector.push_back(10);
	vector.push_back(11);
	vector.push_back(12);
	vector.push_back(13);
	vector.push_back(14);
	vector.push_back(15);
	vector.push_back(16);
	vector.push_back(17);
	vector.push_back(18);
	vector.push_back(19);
	vector.push_back(20);
	vector.push_back(21);
	vector.push_back(22);
	vector.push_back(23);
	vector.push_back(24);
	vector.push_back(25);
	vector.push_back(26);
	vector.push_back(27);
	vector.push_back(28);
	vector.push_back(29);
	vector.push_back(30);

	for(int i = 0; i < vector.size(); i++){
		cout << vector.get(i) << " ";
	}

	cout << endl;

	vector.set(0,50);
	vector.set(1,51);

	for (int i = 0; i < vector.size(); i++) {
		cout << vector.get(i) << " ";
	}

	cout << endl;

	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();
	vector.pop_back();

	for (int i = 0; i < vector.size(); i++) {
		cout << vector.get(i) << " ";
	}

	cout << endl;

	system("pause");
	return 0;
}

在这里插入图片描述

这篇关于C++简单实现动态数组的文章就介绍到这儿,希望我们推荐的文章对大家有所帮助,也希望大家多多支持为之网!