怎样做返利网站,wordpress博客位置,外省公司做网站备案,竞价推广的方案应该执行什么功能#xff1f;假设我们要实现一个将自动扩展的数组类#xff0c;是否需要实现函数#xff1f;让我们从下面主要功能使用的功能开始#xff0c;看看我们需要实现哪些功能。输出结果#xff1a;0 1 2 3 40 1 2 100 4您需要做什么才能实现上述功能#xff1f;… 应该执行什么功能假设我们要实现一个将自动扩展的数组类是否需要实现函数让我们从下面主要功能使用的功能开始看看我们需要实现哪些功能。输出结果0 1 2 3 40 1 2 100 4您需要做什么才能实现上述功能首先列出若要使用动态分配的内存来存储数组元素并且需要一个指针成员变量重载分配运算符重载括号[]运算符重载的副本构造函数实现push_back和length函数- 2 -实现步骤要实现可变长度数组类您基本上需要实现以下7个功能01构造函数构造函数的目的是初始化一个数组代码如下// 构造函数MyArray::MyArray(int s 0):m_size(s){ // 当初始化长度为0的数组时数组指针就是空的 if(s 0) m_ptr NULL; // 当初始化长度不为0时则申请对应大小的空间 else m_ptr new int[s];02复制构造函数复制构造函数的目的是产生一个与输入对象相同的对象但是由于MyArray类具有指针成员变量因此必须使用深层复制来实现复制构造函数。如果使用默认的复制构造函数则使两个对象的指针成员变量指向同一地址将非常危险。// 复制构造函数MyArray::MyArray(const MyArray a){ // 如果入参的数组对象的指针地址为空时 // 则也初始化一个空的数组 if(a.m_ptr NULL) { m_ptr NULL; m_size 0; } // 如果入参的数组对象有数据时则申请一个新的地址 // 最后来复制入参对象数组对象的数据和大小。 else { m_ptr new int[a.m_size]; memcpy(m_ptr, a.m_ptr, sizeof(int)*a.m_size); m_size a.m_size; }}03析构函数析构函数的目的是释放数组的资源代码如下// 析构函数MyArray::~MyArray(){ // 如果指针地址不为空时则释放资源 if(m_ptr) delete [] m_ptr;}04 重载分配运算符函数重载分配运算符函数目的就是 号左边对象里存放的数组大小和内容都和右边的对象一样代码如下// 重载赋值 运算符函数MyArray MyArray::operator(const MyArray a){ if(m_ptr a.m_ptr) // 防止aa这样的赋值导致出错 return *this; if(a.m_ptr NULL) // 如果a里面的数组是空的 { if(m_ptr) delete [] m_ptr; // 释放旧数组的资源 m_ptr NULL; m_size 0; return *this; } // 如果原有空间足够大就不用分配新的空间 if(m_size a.m_size)用分配新的空间 { if(m_ptr) delete [] m_ptr; // 释放旧数组的资源 m_ptr new int[a.m_size]; // 申请新的内存地址 } // 拷贝内容 memcpy(m_ptr, a.m_ptr, sizeof(int)*a.m_size); m_size a.m_size; return *this;}05重载[]操作符功能重载[]运算符功能的目的是通过[]运算符获取相应下标的数组值代码如下// 重载[]运算符函数int MyArray::operator[](int i){ return m_ptr[i]; // 返回对应下标的数组值}06将元素添加到数组末尾的函数push_back函数的目的是在数组的末尾添加一个新元素代码如下// 在数组尾部添加一个元素void MyArray::push_back(int v){ if(m_ptr) // 如果数组不为空 { // 重新分配空间 int *tmpPtr new int[m_size 1]; // 拷贝原数组内容 memcpy(tmpPtr, m_ptr, sizeof(int)*m_size); delect [] m_ptr; m_ptr tmpPtr; } else // 如果数组本来就是空的 { m_ptr new int[1]; } m_ptr[m_size] v; //加入新的数组元素}07获取数组长度的函数长度函数相对简单。它直接返回成员变量m_size即数组的长度。代码如下// 获取数组长度的函数int MyArray:;length(){ return m_size;}— 04 —— 04 —改进它push_back函数仍有优化的空间。每次添加元素时当前的push_back函数都会重新分配新的内存这会增加开销。然后是优化思想预先分配大小为n的空间当数组大小不足时然后继续重新分配2n大小的空间依此类推。我们需要添加两个成员变量 int m_cout; // 数组元素的个数 int m_newNum; // 扩容的次数改进的push_back函数代码如下— 5 —— 5 —概要最后总体代码如下
