C++实战:一个轻型数组类的实现

原创 2004年08月24日 18:26:00

C++实战:一个轻型数组类的实现

说明:这个数组类可视为标准库中vector的简化版:支持数组的一般操作,支持复制、赋值,支持重新定义大小; 不考虑多线程,不考虑预分配额外空间以进行的性能优化,不设置迭代器。

#include <iostream>                 // 仅用于测试时输出,数组类本身不需要

template <typename Type>
class Array
{
public:
    typedef unsigned int size_tp;   // 数组的尺寸(下标)类型

    Array(size_tp size = 0, Type t = Type());     // 可以用size指定初始大小,t指定初始值
    Array(const Array& array);
    ~Array();                                     // 空间自动释放

    Type& operator[](size_tp index);              // 下标访问(读/写形式)
    const Type& operator[](size_tp index) const;  // 下标访问(只读形式)
    Array& operator=(const Array& rhs);           // 赋值,改变大小/内容

    size_tp get_size() const;                     // 获得数组大小
    void resize(size_tp size);                    // 重设数组大小,若改小,则丢弃尾数据

    void push_back(const Type& value);            // 追加一个数组元素,数组大小增一

private:
    void copy(const Type *p_source, Type *p_target, size_tp size);
    size_tp _size;
    Type *_arr;
};

template <typename Type>
Array<Type>::Array(size_tp size, Type t): _size(size), _arr(size ? new Type[size] : 0)
{
    for (size_tp i = 0; i < size; ++i)      // not executed if (size == 0)
 _arr[i] = t;
}

template <typename Type>
Array<Type>::Array(const Array& array):
_size(array._size),
_arr(array._size ? new Type[array._size] : 0)
{
    copy(_array._arr, _arr, array._size);  // do nothing if (array._size == 0)
}

template <typename Type>
Array<Type>::~Array()
{
    delete[] _arr;
}

template <typename Type>
Array<Type>& Array<Type>::operator=(const Array<Type>& rhs)
{
    if (&rhs != this)
    {
 resize(rhs._size);
 copy(rhs._arr, _arr, _size);
    }
    return *this;
}

template <typename Type>
Type& Array<Type>::operator[](size_tp index)
{
    if (index >= _size)
 throw("Array::out of range");
    return _arr[index];
}

template <typename Type>
const Type& Array<Type>::operator[](size_tp index) const
{
    if (index >= _size)
 throw("Array::out of range");
    return _arr[index];
}

template <typename Type>
Array<Type>::size_tp Array<Type>::get_size() const
{
    return _size;
}

template <typename Type>
void Array<Type>::copy(const Type *p_source, Type *p_target, size_tp size)
{
    for (size_tp i = 0; i < size; ++i)      // not executed if (size == 0)
 p_target[i] = p_source[i];
}

template <typename Type>
void Array<Type>::resize(size_tp new_size)
{
    if (new_size)
    {
 Type *p = new Type[new_size];
 copy(_arr, p, _size < new_size ? _size : new_size);
 delete[] _arr;
 _arr = p;
    }
    else
    {
 delete[] _arr;
 _arr = 0;
    }
    _size = new_size;
}

template <typename Type>
void Array<Type>::push_back(const Type& value)
{
    resize(_size + 1);
    _arr[_size - 1] = value;
}

int main()                 // 主测试函数
{
    Array<int> a(30, 5);
    Array<int> b;
    b.push_back(20);
    b.push_back(100);
    a = b;
    for (Array<int>::size_tp i = 0; i < a.get_size(); ++i)
 std::cout << a[i] << std::endl;
    return 0;
}

从零开始实现一个可用的mvc框架

-
  • 1970年01月01日 08:00

c++实现一个数组类

c++重构数组
  • qq_24282081
  • qq_24282081
  • 2017-06-02 22:04:55
  • 1960

栈类C++实现

头文件: #pragma once //用数组实现栈,数组索引为0的位置为栈底,索引top指向栈顶 template class Stack { public: Stack(int capcit...
  • piaopiaopiaopiaopiao
  • piaopiaopiaopiaopiao
  • 2014-09-06 22:21:23
  • 1779

【C++】数组类的定义(类模板)

一、为什么要引进类模板 减少代码重用。 这个概念在C++里有很多 二、类模板与模板类 (1)类模板的含义 类模板的意思是,按不同的方式重复使用相同的代码。 一个类模板(也称为类属类或类生成...
  • qq_31828515
  • qq_31828515
  • 2016-06-17 17:36:06
  • 4649

C++之类,类的数组,一次实例化多个类的实例。

你看到的这个文章来自于http://www.cnblogs.com/ayanmw 听说 C++的class比struct高级,但是我经常使用struct的指针,而且用起来很灵活非常强大,就是许多事情...
  • u010944926
  • u010944926
  • 2014-03-01 12:02:10
  • 1242

C++之创建自定义类型的数组---补充(17)《Effective C++》

C++中创建自定义类型的数组的方式有三种,我们分别进行表述:1、使用new运算符直接在堆中创建://使用A的默认构造函数,然后对其进行赋值操作 A* a=new A[size]; A* a=new A...
  • u014038273
  • u014038273
  • 2017-08-30 18:13:41
  • 581

数组实现栈功能(C++练习记录)

通过数组实现栈功能。MyStack.h MyStack.cpp demo.cpp
  • h532600610
  • h532600610
  • 2017-03-02 11:05:59
  • 771

C++实现队列--数组实现和链表实现

队列是一个简单的等待序列,在尾部加入元素时队列加长,在前端删除数据时队列缩短。与栈不同,队列是一种两端的结构:一端用来加入新元素,另一端用来删除元素。因此,元素必须等到排在它之前的所有元素删除之后才能...
  • FreeeLinux
  • FreeeLinux
  • 2016-07-30 22:14:42
  • 4566

使用一维数组编码实现一个栈(Stack)类

使用一维数组编码实现一个栈(Stack)类,要求提供以下操作:(1)boolean isEmpty():判断栈当前是否为空;(2)入栈操作void push(obj):把数据元素obj插入堆栈;(3)...
  • u010394032
  • u010394032
  • 2013-10-20 13:47:14
  • 1905

【运算符重载-数组类运算的实现】

/* Copyright (c) 2016* All rights reserved 烟台大学计算机与控制工程学院 * 文件名称:3.cpp * 作者:刘丽 * 完成日期...
  • LLmuggles
  • LLmuggles
  • 2016-05-26 20:00:25
  • 1629
收藏助手
不良信息举报
您举报文章:C++实战:一个轻型数组类的实现
举报原因:
原因补充:

(最多只允许输入30个字)