C++使用模板创建动态数组类

最新推荐文章于 2024-12-13 17:37:00 发布

原创

最新推荐文章于 2024-12-13 17:37:00 发布 · 1.7k 阅读

7 ·

CC 4.0 BY-SA版权

文章标签：

#C++ #动态数组 #模版

本文详细探讨了如何利用C++的模板特性来创建一个动态数组类，包括类的设计、内存管理以及模板在其中的作用。通过实例展示了动态数组的插入、删除、查找和遍历等操作，同时强调了动态数组在内存分配和释放过程中的注意事项，以确保程序的健壮性和效率。

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

#define _CRT_SECURE_NO_WARNINGS
#include<iostream>
#include <string>
using namespace std;



template<typename T>
class Array
{
   
   
public:
	Array(int capacity) {
   
   
		data = new T[capacity];
		size = 0;
		this->capacity = capacity;
	}
	Array() {
   
   
		this->capacity = 2;
		data = new T[capacity];
		size = 0;
	}
	T& operator[](int i) {
   
   
		return data[i];
	}

	int GetSize() {
   
   
		return size;
	}
	//可能有问题
	int GetCapacity() {
   
   
		return capacity;
	}
	bool IsEmpty() {
   
   
		return size == 0;
	}

	void add(int index, T e) {
   
   
		if (size == capacity) {
   
   
			cout << "array is full,resize?(YorN)" << endl;
			char tmp;
			cin >> tmp;
			if (tmp == 'Y')
			{
   
   
				reSize(this->capacity*2);
			}
			else
			{
   
   
				throw "array is full";
			}
		}
		if (index<0 || index>size) {
   
   
			throw "add::index<0 || index>size";
		}
		for (int i = size - 1; i >= index; i--)