热门标签 | HotTags
当前位置:  开发笔记 > 编程语言 > 正文

STL:模板类手写数组

#includeusingnamespacestd;templateclassMyArray{friendvoidtest01();友元函数

#include
using namespace std;template<class T>
class MyArray {friend void test01();//友元函数
public:MyArray(int capacity)//构造函数{this->mCapacity &#61; capacity;this->mSize &#61; 0;//申请空间this->ptr &#61; new T[this->mCapacity];}MyArray(const MyArray<T>& another)//拷贝函数{this->mCapacity &#61; another.mCapacity;this->mSize &#61; another.mSize;//申请空间this->ptr &#61; new T[this->mCapacity];//开始拷贝for (int i &#61; 0; i < this->mSize; i&#43;&#43;){this->ptr[i] &#61; another.ptr[i];}}T& operator[](int index)// []操作符重载{return this->ptr[index];}MyArray<T>& operator&#61;(const MyArray<T>& another)// &#61;操作符重载{//原本容器有值if (this->ptr !&#61; nullptr) {delete[] this->ptr;this->ptr &#61; nullptr;this->mCapacity &#61; 0;this->mSize &#61; 0;}this->mCapacity &#61; another.mCapacity;this->mSize &#61; another.mSize;this->ptr &#61; new T[this->mCapacity];for (int i &#61; 0; i < this->mSize; i&#43;&#43;){this->ptr[i] &#61; another.ptr[i];}return *this;}void PushBack(T& data) {//一个&是对左值取引用//判断容器中是否有位置if (this->mCapacity <&#61; this->mSize) {return ;}this->ptr[this->mSize] &#61; data;this->mSize&#43;&#43;;}void PushBack(T&& data) {//两个&&是对右值取引用//判断容器中是否有位置if (this->mCapacity <&#61; this->mSize) {return ;}this->ptr[this->mSize] &#61; data;this->mSize&#43;&#43;;
}~MyArray() {if (this->ptr !&#61; nullptr) {delete[] this->ptr;this->ptr &#61; nullptr;this->mCapacity &#61; 0;this->mSize &#61; 0;}}
private://一共可以存储多少元素int mCapacity;//现在有多少元素int mSize;//保存数据的首地址T* ptr;
};
void test01() {//测试构造函数MyArray<int> marray(20);int a &#61; 10, b &#61; 20, c &#61; 30;//测试数组内添加元素//对左值取引用marray.PushBack(a);marray.PushBack(b);marray.PushBack(c);//对右值取引用marray.PushBack(1);marray.PushBack(2);marray.PushBack(3);//测试[ ]操作符重载for (int i &#61; 0; i < marray.mSize; i&#43;&#43;) {cout << marray[i] << " ";}
}int main() {test01();
}

在这里插入图片描述


推荐阅读
  • 题目Link题目学习link1题目学习link2题目学习link3%%%受益匪浅!-----&# ... [详细]
  • UNP 第9章:主机名与地址转换
    本章探讨了用于在主机名和数值地址之间进行转换的函数,如gethostbyname和gethostbyaddr。此外,还介绍了getservbyname和getservbyport函数,用于在服务器名和端口号之间进行转换。 ... [详细]
  • 本题探讨了一种字符串变换方法,旨在判断两个给定的字符串是否可以通过特定的字母替换和位置交换操作相互转换。核心在于找到这些变换中的不变量,从而确定转换的可能性。 ... [详细]
  • 本文探讨了如何在模运算下高效计算组合数C(n, m),并详细介绍了乘法逆元的应用。通过扩展欧几里得算法求解乘法逆元,从而实现除法取余的计算。 ... [详细]
  • 扫描线三巨头 hdu1928hdu 1255  hdu 1542 [POJ 1151]
    学习链接:http:blog.csdn.netlwt36articledetails48908031学习扫描线主要学习的是一种扫描的思想,后期可以求解很 ... [详细]
  • 本文探讨了 C++ 中普通数组和标准库类型 vector 的初始化方法。普通数组具有固定长度,而 vector 是一种可扩展的容器,允许动态调整大小。文章详细介绍了不同初始化方式及其应用场景,并提供了代码示例以加深理解。 ... [详细]
  • 本文详细探讨了KMP算法中next数组的构建及其应用,重点分析了未改良和改良后的next数组在字符串匹配中的作用。通过具体实例和代码实现,帮助读者更好地理解KMP算法的核心原理。 ... [详细]
  • 火星商店问题:线段树分治与持久化Trie树的应用
    本题涉及编号为1至n的火星商店,每个商店有一个永久商品价值v。操作包括每天在指定商店增加一个新商品,以及查询某段时间内某些商店中所有商品(含永久商品)与给定密码值的最大异或结果。通过线段树分治和持久化Trie树来高效解决此问题。 ... [详细]
  • C++实现经典排序算法
    本文详细介绍了七种经典的排序算法及其性能分析。每种算法的平均、最坏和最好情况的时间复杂度、辅助空间需求以及稳定性都被列出,帮助读者全面了解这些排序方法的特点。 ... [详细]
  • 题目描述:给定n个半开区间[a, b),要求使用两个互不重叠的记录器,求最多可以记录多少个区间。解决方案采用贪心算法,通过排序和遍历实现最优解。 ... [详细]
  • C++: 实现基于类的四面体体积计算
    本文介绍如何使用C++编程语言,通过定义类和方法来计算由四个三维坐标点构成的四面体体积。文中详细解释了四面体体积的数学公式,并提供了两种不同的实现方式。 ... [详细]
  • Splay Tree 区间操作优化
    本文详细介绍了使用Splay Tree进行区间操作的实现方法,包括插入、删除、修改、翻转和求和等操作。通过这些操作,可以高效地处理动态序列问题,并且代码实现具有一定的挑战性,有助于编程能力的提升。 ... [详细]
  • 文件描述符、文件句柄与打开文件之间的关联解析
    本文详细探讨了文件描述符、文件句柄和打开文件之间的关系,通过具体示例解释了它们在操作系统中的作用及其相互影响。 ... [详细]
  • 本文详细探讨了VxWorks操作系统中双向链表和环形缓冲区的实现原理及使用方法,通过具体示例代码加深理解。 ... [详细]
  • C++构造函数与初始化列表详解
    本文深入探讨了C++中构造函数的初始化列表,包括赋值与初始化的区别、初始化列表的使用规则、静态成员初始化等内容。通过实例和调试证明,详细解释了初始化列表在对象创建时的重要性。 ... [详细]
author-avatar
于英豪H
这个家伙很懒,什么也没留下!
PHP1.CN | 中国最专业的PHP中文社区 | DevBox开发工具箱 | json解析格式化 |PHP资讯 | PHP教程 | 数据库技术 | 服务器技术 | 前端开发技术 | PHP框架 | 开发工具 | 在线工具
Copyright © 1998 - 2020 PHP1.CN. All Rights Reserved | 京公网安备 11010802041100号 | 京ICP备19059560号-4 | PHP1.CN 第一PHP社区 版权所有