动态数组封装实现向量类

定义了一个名为VectorDouble的类,它类似于基类型为double的一个向量类。此类中有一个私有成员变量,它是double类型的动态数组;还有两个int类型的成员变量max_count和count,分别表示向量的容量和向量的长度。
类中包含以下内容:
1. 3个构造函数:一个是默认构造函数,它创建有50个元素的一个动态数组;一个要获取一个int参数的构造函数,该参数指定了初始动态数组中的元素数目;以及一个复制构造函数。
2. 一个析构函数。
3. 赋值操作符=的重载函数。
4. 判断两个对象是否相等==的重载函数,若要相等,count以及数组元素的值必须相等,但max_count不一定相等。
5. 实现行为与向量类同名的成员函数:push_back,capacity,size,reserve和resize。


下面类的定义:

class VectorDouble
{
public:
    VectorDouble();
    VectorDouble(int size);
    VectorDouble(const VectorDouble& vectordouble_object);
    ~VectorDouble();
    void operator = (const VectorDouble& right_side_object);
    bool operator == (const VectorDouble& object1);
    double operator[] (int nIndex) const;  //重载下标运算符[]
    void input(istream& ins);
    void output(ostream& outs) const;

    //在向量尾插入一个元素,其值为d;
    void push_back(double d);

    //返回向量在内存中总共可以容纳的元素个数;
    int capacity();

    //返回向量的元素的个数 ;
    int size();

    //将向量的容量扩充至new_max_count,也就是说现在测试capacity()时,返回值为new_max_count;
    void reserve(int new_max_count);

    //将向量现有的元素个数调至count个,多则删,少则补,补的值随机分配;
    void resize(int count);

    //获取向量在位置i的值;
    double value_at(int i);

    //将向量位置i上的值更改为d;
    void change_value_at(double d, int i);
private:
    double *value;
    int max_count, count;
};

1、构造函数的实现

VectorDouble::VectorDouble() : max_count(50)
{
    value = new double[max_count + 1];
    count = 50;
    for(int i = 0; i < count; i++)
        value[i] = i;
}

VectorDouble::VectorDouble(int size) : max_count(size)
{
    value = new double[max_count + 1];
    count = size;
    for(int i = 0; i < size; i++)
        value[i] = i;
}

//复制构造函数
VectorDouble::VectorDouble(const VectorDouble& vectordouble_object) 
{
    max_count = vectordouble_object.max_count;
    count = vectordouble_object.count;
    value = new double[max_count + 1];
    memcpy(value, vectordouble_object.value, count * sizeof(double));
}

2、析构函数的实现

VectorDouble::~VectorDouble()
{
    delete [] value;
}

3、赋值操作符=的重载函数的实现

//重载赋值操作符
void VectorDouble::operator = (const VectorDouble& right_side_object)
{   
    max_count = right_side_object.max_count;
    count = right_side_object.count;
    //先将右侧对象拷贝到临时对象中,然后再销毁左侧对象
    double *temp = new double[max_count + 1];
    memcpy(temp, right_side_object.value, count*sizeof(double));
    delete [] value;
    value = temp; 
}

4、判断两个对象是否相等==的重载函数的实现

bool VectorDouble:: operator == (const VectorDouble& object1)
{
    int count1;
    count1 = object1.count; 
    if(count == count1)
    {
        for(int i = 0; i < count1; i++)
        {
            if(value[i] != object1.value[i])
                return false;
        }
        return true;
    }else 
        return false;   
}

5、实现行为与向量类同名的成员函数的实现
push_back函数

void VectorDouble::push_back(double d)
{
    if(count < max_count)
    {
        value[count] = d;
    }       
    else
    {
        max_count = max_count * 2;
        double *temp = new double[max_count];
        memcpy(temp, value, count * sizeof(double));
        delete [] value;
        value = temp;
        value[count] = d;
    }
    ++count;
}

capacity函数

int VectorDouble::capacity()
{
    return max_count;
}

size函数

int VectorDouble::size() 
{
    return count;
}

reserve函数

void VectorDouble::reserve(int new_max_count)
{
    double *temp = new double[count];
    memcpy(temp, value, count * sizeof(double));
    delete [] value;
    max_count = new_max_count;
    value = new double[max_count + 1];
    value = temp;
    value[count] = '\0';
}

resize函数

void VectorDouble::resize(int new_count)
{
    if(new_count < count)
    {
        for(int i = new_count; i < count; i++)
        {
            value[i] = '\0';
        }
    }
    if( count <= new_count && new_count <= max_count)
    {

        for(int i = count; i < new_count; ++i)
        {
            value[i] = rand();
        }
    }

    if(new_count > max_count)
    {
        max_count = 2 * max_count;
        reserve(max_count);
        for(int i = count; i < new_count; i++)
        {
            value[i] = rand();
        }                
    }
    count = new_count;  
}

虽然没有一一列出类的定义中声明的函数,但是向量类的基本功能实现了,要想像C++定义的向量类功能一样,还有待改进!

C++数组模板封装,主要成员包括: public: Array(); Array(int size); Array(int size, T value); Array(Array<T> & other); Array(T * arr, int size); Array(int size, T* arr, int arrSize); template <typename T2> Array(Array<T2> & other); template <typename T2> Array(T2 * arr, int size); template <typename T2> Array(int size, T2 * arr, int arrSize); ~Array(void); inline int Size(); // 返回元素的个数 inline int MemorySize(); // 返回实际占用内存的字节数 inline void ReSize(int size); // 重新设定大小,清除所有的数据 inline T * Buffer(); // 获取内部数组的首地址 inline void SetValue(int index, T val); // 设置第index个数据的值 inline T GetValue(int index); // 获得第index个数据 T SquareOfNorm2(); // 2范式的平方 T SquareOfDistance(Array<T> & another); // 距离另一个数组的距离的平方 T Distance(Array<T> & another); // 计算两个数组的距离 Array<T> Cut(int start, int len); // 从向量中截取一部分成为新的向量 Array<T> Cut(int start); // 将数组剪切一部分,返回新的数组,从start开始,一直到结束 T Norm0(); // 0范式,即求非0元素个数 T Norm1(); // 1范式,即求所有元素的和 T Norm2(); // 2范式,即求所有元素的平方和开根号 T Norm(int p = 2); // p范式 T Sum(); // 所有元素的和 void SetSmallValueToZero(); // 将绝对值小于eps的数值设置为0 T AbsMin(); // 返回绝对值的最小值 T Min(); // 返回最小值 T AbsMax(); // 返回绝对值的最大值 T Max(); // 返回最大值 void Offset(T value); // 所有数据偏移value T Average(); // 获得所有数据的平均值 void AverageTo(T value = 0); // 将数据平均化到某个数值 T Variance(); // 返回方差 void GaussianWhiten(); // 高斯白化,使得数组平均值为0,方差为1 void AbsValues(); // 所有的元素取绝对值 bool InfinityCheck(T maxValue = 1E50); // 数据检查,看数组中是否有数据为无穷大 bool IsZero(); // 返回数据是否全部为0 void Clear(); // 将数据全部清0 void Normalization(); // 正规化,每个元素平方和为1 void SumAsOne(); // 是每个元素的和为1 void SetMinTo(T value); // 将小于value的元素全部设置为value void SetMaxTo(T value); // 将大于value的元素全部设置为value virtual void WriteToTextFile(string filename, bool append = false); virtual void WriteToTextFile(ofstream & o); virtual void ReadFromTextFile(string filename); virtual void ReadFromTextFile(ifstream & i); protected: inline void Init(int size); public: Array<T> & operator = (Array<T> & v); Array<T> & operator = (T value); T & operator[] (int index); template<typename T2> Array<T> & operator = (Array<T2> & v); template<typename T> friend ostream & operator << (ostream & out, Array<T> & vector); template<typename T> friend istream & operator >> (istream & in, Array<T> & vector);
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值