浅谈C++数组

<!-- @page { margin: 2cm } P { margin-bottom: 0.21cm } -->

    首先声明下，我本人对java比较熟悉，对c++的很多特性了解甚少，现正在学习中。

    最近在看一本数据结构和算法的书，是c++描述的。因此，接触到了c++的一些特性。现在正看到数组这里，因此，对c++的数组发表点个人看法。

    在这里，先谈谈一维数组。

在c++中对一维数组的支持，与java对比而言，有些地方的支持不够好。

例如：可以使用超出正常范围之外到索引值来访问数组。假设有一个数组int a[9]，可以访问数组元素a[-1],a[200]等，尽管-1，200都是非法索引。这种允许非法的索引通常会使程序产生无法预料的行为并给调试带来极大困难。

另外，不能对数组到+,-,*和/等操作。

但值得庆幸的是c++支持运算符重载。因此，我们可以自己定义一个用于操作一维数组的类：Array1D。

 

Note:未导入.h文件

/*
 * Array1D.cpp
 *
 *  Created on: 2010-4-20
 *      Author: marco
 */

#ifndef _ARRAY1D_
#define _ARRAY1D_

template<class T>
class Array1D
{
public:
    Array1D(int sz = 0);
    Array1D(const Array1D<T>& v);
    ~Array1D()
    {
        delete[] element;
    }
    T& operator[](int i) const;
    int Size();
    Array1D<T>& operator=(const Array1D<T>& v);
    Array1D<T> operator+() const;
    Array1D<T> operator+(const Array1D<T>& v) const;
    Array1D<T> operator-() const;
    Array1D<T> operator-(const Array1D<T>& v) const;
    Array1D<T> operator*(const Array1D<T>& v) const;
    Array1D<T>& operator+=(const T& x);

private:
    int size;
    T *element;
};

template<class T>
Array1D<T>::Array1D(int sz)
{
    if (size < 0)
    {
        throw BadInitializers();
    }
    size = sz;
    element = new T[sz];
}

template<class T>
Array1D<T>::Array1D(const Array1D<T>& v)
{
    size = v.size;
    element = new T[size];
    for (int i = 0; i < size; i++)
    {
        element[i] = v.element[i];
    }
}

template<class T>
T& Array1D<T>::operator [](int i) const
{
    if (i < 0 || i >= size)
    {
        throw OutOfBounds();
    }
    return element[i];
}

template<class T>
Array1D<T>& Array1D<T>::operator =(const Array1D<T>& v)
{
    if (this != &v)
    {
        size = v.size;
        delete[] element;
        element = new T[size];
        for (int i = 0; i < size; i++)
        {
            element[i] = v.element[i];
        }
    }
    return *this;
}

template<class T>
Array1D<T> Array1D<T>::operator -(const Array1D<T> &v) const
{
    if (size != v.size)
    {
        throw SizeMismatch();
    }
    Array1D<T> w(size);
    for (int i = 0; i < size; i++)
    {
        w.element[i] = element[i] - v.element[i];
    }
    return w;
}

template<class T>
Array1D<T> Array1D<T>::operator -() const
{
    Array1D<T> w(size);
    for (int i = 0; i < size; i++)
    {
        w.element[i] = -element[i];
    }
    return w;
}

template<class T>
Array1D<T>& Array1D<T>::operator +=(const T& x) const
{
    for (int i = 0; i < size; i++)
    {
        element[i] += x;
    }
    return *this;
}

template<class T>
Array1D<T> Array1D<T>::operator +() const
{
    Array1D<T> w(size);
    for (int i = 0; i < size; i++)
    {
        w.element[i] = element[i];
    }
    return w;
}

template<class T>
Array1D<T> Array1D<T>::operator +(const Array1D<T> &v) const
{
    if (size != v.size)
    {
        throw SizeMismatch();
    }
    Array1D<T> w(size);
    for (int i = 0; i < size; i++)
    {
        w.element[i] = element[i] + v.element[i];
    }
    return w;
}

template<class T>
Array1D<T> Array1D<T>::operator *(const Array1D<T> &v) const
{
    if (size != v.size)
    {
        throw SizeMismatch();
    }
    Array1D<T> w(size);
    for (int i = 0; i < size; i++)
    {
        w.element[i] = element[i] * v.element[i];
    }
    return w;
}

#endif

第一次发代码，不晓得怎么弄格式。。。请高手赐教！！