码迷,mamicode.com
首页 > 编程语言 > 详细

动态数组类的设计

时间:2016-07-09 10:33:48      阅读:146      评论:0      收藏:0      [点我收藏+]

标签:

程序代码如下,主要结合了运算符重载的特点进行数组类的设计。实现了数组的插入,复制等功能,通过这个程序对vector容器有了一定的了解。

#include <iostream>

using namespace std;

class Array
{
private :
    int size;
    int *ptr;
public :
    Array(int s = 0);
    Array(const Array &a);
    ~Array();
    void push_back(int v);
    Array & operator =(const Array &a);
    int length()
    {
        return size;
    }
    int & Array::operator[](int i)
    {
        return ptr[i];
    }
};
Array::Array(int s )
{
    if (s == 0)
        ptr = NULL;
    else
    {
        ptr = new int[s];
    }
    size = s;
}
Array::Array(const Array &a)
{
    if (!a.ptr)
    {
        ptr = NULL;
        size = 0;
        return;
    }
    ptr = new int[a.size];
    memcpy(ptr, a.ptr, sizeof(int)*a.size);
    size = a.size;
}
Array & Array::operator =(const Array &a)
{
    if (ptr == a.ptr)
        return (*this);
    if (a.ptr == NULL)
    {
        if (ptr)
            delete[] ptr;
        ptr = NULL;
        size = 0;
        return (*this);
    }
    if (size < a.size)
    {
        delete[] ptr;
        ptr = new int[a.size];
        memcmp(ptr, a.ptr, a.size * sizeof(int));
    }
    else
    {
        memcmp(ptr, a.ptr, a.size * sizeof(int));
    }
    size = a.size;
    return (*this);
}
Array::~Array()
{
    if (ptr)
        delete[] ptr;
}                                   
void Array::push_back(int v)
{
    if (ptr)
    {
        int *tmp = NULL;
        tmp = new int[size + 1];
        memcpy(tmp, ptr, sizeof(int)*size);
        delete[] ptr;
        ptr = tmp;
    }
    else
        ptr = new int[1];
    ptr[size++] = v;
}
int main()
{
    Array a;
    for (int i = 1; i < 3; i++)
        a.push_back(i);
    for (int i = 0; i < a.length(); i++)
        cout << a[i] << endl;
    return 0;
}

 

技术分享

动态数组类的设计

标签:

原文地址:http://www.cnblogs.com/helloforworld/p/5655242.html

(0)
(0)
   
举报
评论 一句话评论(0
登录后才能评论!
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!