Stay Hungry Stay Foolish

Just have a little faith.
posts - 13, comments - 0, trackbacks - 0, articles - 0
  C++博客 :: 首页 :: 新随笔 :: 联系 :: 聚合  :: 管理

C++基础(4)自定义数组

Posted on 2012-07-08 16:56 linzheng 阅读(373) 评论(0)  编辑 收藏 引用

下面使用VS2012来编写了自定义数组的程序:
程序目录如下:

IntArray.h

#include "stdafx.h"
#include 
<iostream>
using namespace std;

class IntArray;
ostream
& operator<<( ostream &, IntArray& );//自定义输出操作符

class IntArray {
public:
    
//构造函数
    IntArray( int sz = DefaultArraySize ) { init( 0, sz );  }
    IntArray( 
const int *ar, int sz )     { init( ar, sz ); }
    IntArray( 
const IntArray &iA ) { init( iA._ia, iA._size ); }
    
//析构函数 每个类对象在被程序,最后一次使用之后它的析构函数就会被自动调用
    virtual ~IntArray() { delete[] _ia; }
    
//赋值操作符
    IntArray& operator=const IntArray& );
    
//访问数组的大小
    int size() const return _size; }
    
//相等与不相等操作符
    bool operator==const IntArray& ) const;
    
bool operator!=const IntArray& ) const;

    
virtual int& operator[]( int ix ) const return _ia[ix]; }

    ostream 
&print( ostream& os = cout ) const;
    
void grow();
    
virtual void sort( intint );
    
virtual int find( int ) const;

    
virtual int min() const;
    
virtual int max() const;

protected:
    
void init( const int*int );
    
void swap( intint );

    
// 内部数据
    static const int DefaultArraySize;//数组的默认大小
    int       _size;//数组的实际大小
    int         *_ia;//数组的指针
}
;

IntArray.cpp

#include "stdafx.h"
#include 
<assert.h>
#include 
"IntArray.h"

using namespace std;

const int IntArray::DefaultArraySize = 12;
//初始化方法
void IntArray::init( const int *array, int sz )
{
    
if ( ! array ) { _size = 0; _ia = 0; }
    
if ( sz < 1 ) sz = 1;
    
//初始化数据
    _size = sz;
    _ia 
= new int[ _size ];
    
//初始化内存
    for ( int ix = 0; ix < _size; ++ix )
      _ia[ ix ] 
= array[ ix ];
}

IntArray
& IntArray::operator=const IntArray &iA )
{
    
//如果是相同的指针,则返回本身的指针
    if ( this == &iA )
         
return *this;
    
//否则,释放原来指针的内存,并重新初始化,返回当前的指针
    delete[] _ia;
    init( iA._ia, iA._size );
    
return *this;
}

ostream
& operator<<( ostream &os, IntArray &ar )
{
    
return ar.print( os );
}

ostream
& IntArray::print( ostream &os ) const
{
    
const int lineLength = 12;
    os 
<< "" << _size << " )< ";

    
for ( int ix = 0; ix < _size; ++ix )
    {
          
if ( ix % lineLength == 0 && ix )
               os 
<< "\n\t";

          os 
<< _ia[ ix ];
          
if ( ix % lineLength != lineLength-1 && ix != _size-1 )
               os 
<< "";
    }

    os 
<< " >\n";
    
return os;
}
//增加一半的数组元素
void IntArray::grow()

    
int *oldia = _ia;
    
int oldSize = _size;

    _size 
= oldSize + oldSize/2 + 1;
    _ia   
= new int[_size];

    
int ix;
    
for ( ix = 0; ix < oldSize; ++ix)
          _ia[ix] 
= oldia[ix];

    
for ( ; ix < _size; ++ix )
      _ia[ix] 
= 0;
    
//释放掉临时的指针
    delete[] oldia;
}
//最小值
int IntArray::min() const
{
    assert( _ia 
!= 0 );
    
int min_val = _ia[0];

    
for ( int ix = 1; ix < _size; ++ix )
          
if ( _ia[ix] < min_val )
               min_val 
= _ia[ix];

    
return min_val;
}
//最大值
int IntArray::max() const
{
    assert( _ia 
!= 0 );
    
int max_val = _ia[0];

    
for ( int ix = 1; ix < _size; ++ix )
          
if ( max_val < _ia[ix] ) 
           max_val 
= _ia[ix];

    
return max_val;
}
//查找
int IntArray::find( int val ) const

    
for ( int ix = 0; ix < _size; ++ix )
          
if ( val == _ia[ix] ) 
           
return ix;

    
return -1;
}
//交换值
void IntArray::swap( int i, int j )
{
     
int tmp = _ia[i];
     _ia[i] 
= _ia[j];
     _ia[j] 
= tmp;
}
//排序
void IntArray::sort( int low, int high )

    
if ( low >= high ) return;
    
int lo = low;
    
int hi = high + 1;
    
int elem = _ia[low];

    
for ( ;; ) {
         
while ( _ia[++lo] < elem ) ;
         
while ( _ia[--hi] > elem ) ;
         
if ( lo < hi )
              swap( lo,hi );
         
else break;
    }  

    swap( low, hi );
    sort( low, hi
-1 );
    sort( hi
+1, high );
}

 

// ArrayDemo.cpp : 定义控制台应用程序的入口点。
//

#include 
"stdafx.h"
#include 
"IntArray.h"


using namespace std;


int _tmain(int argc, _TCHAR* argv[])
{
    
int array[ 4 ] = { 0123 };
     IntArray ia1( array, 
4 );

    ia1.grow();
    ia1.print();

              
int search_value;
    cout 
<< "please enter search value: ";
      cin 
>> search_value;

     
return 0;
}



运行的效果:


只有注册用户登录后才能发表评论。
网站导航: 博客园   IT新闻   BlogJava   知识库   博问   管理