鱼C论坛

 找回密码
 立即注册
查看: 3289|回复: 0

[技术交流] c++数组实现顺序表(模板修正),求指教。再次感谢仰望天上的光!

[复制链接]
发表于 2013-10-25 21:42:44 | 显示全部楼层 |阅读模式

马上注册,结交更多好友,享用更多功能^_^

您需要 登录 才可以下载或查看,没有账号?立即注册

x
本帖最后由 peterboboo 于 2013-10-25 21:47 编辑
/*
*
*  Created on: 2013-10-25
*      Author: Administrator
*/
#ifndef SEQLIST_H_
#define SEQLIST_H_
#include <ostream>
using namespace std;
const int maxsize=255;
template <class T>
class SeqList {
private:
        T data[maxsize];
        int nlength;
public:
        int Length() const;
        T Get(int nindex);
        bool Insert(int nindex,T value);
        int Locate(T value);
        bool Delete(int nindex);
        bool IsEmpty() const;
        void Erase() const;
public:
        SeqList();
        ~SeqList();
};
template <class T>
SeqList<T>::SeqList() {
        // TODO Auto-generated constructor stub
        nlength=0;
}
template <class T>
inline int SeqList<T>::Length() const
{
        return nlength;
}
template <class T>
T SeqList<T>::Get(int nindex)
{
        if(0>nindex||nlength<nindex)
                return 0;
        return data[nindex];
}
template <class T>
bool SeqList<T>::Insert(int nindex,T value)
{
        if(nlength==maxsize)
                return false;
        if(nindex<0||nindex>nlength)
                return false;
        if(nindex==nlength)
        {
                data[nindex]=value;
        }
        else
        {
                for(int n=nlength+1;n>nindex;n--)
                {
                        data[n]=data[n-1];
                }
                data[nindex]=value;
        }
        nlength++;
        return true;
}
template <class T>
int SeqList<T>::Locate(T value)
{
        if(nlength==0)
                return 0;
        int ncount=Length();
        while(ncount--)
        {
                if(data[ncount]==value)
                        break;
        }
        return ncount;
}
template <class T>
bool SeqList<T>::Delete(int nindex)
{
        int ncount=Length();
        if(nindex<0||nindex>ncount) return false;
        for(int n=nindex;n<ncount;n++)
        {
                data[n]=data[n+1];
        }
        nlength--;
        return true;
}
template <class T>
inline bool SeqList<T>::IsEmpty() const
{
        return(nlength==0);
}
template <class T>
inline void SeqList<T>::Erase() const
{
        nlength=0;
}
template <class T>
SeqList<T>::~SeqList() {
        // TODO Auto-generated destructor stub
}
template <class T>
ostream &operator<<(ostream &output,  SeqList<T> &p)
{
        int ncount=p.Length();
        int npos=0;
        while(npos<ncount)
        {
                output<<p.Get(npos++);
                output<<endl;
        }
        return output;
}
#endif /* SEQLIST_H_ */

想知道小甲鱼最近在做啥?请访问 -> ilovefishc.com
回复

使用道具 举报

您需要登录后才可以回帖 登录 | 立即注册

本版积分规则

小黑屋|手机版|Archiver|鱼C工作室 ( 粤ICP备18085999号-1 | 粤公网安备 44051102000585号)

GMT+8, 2024-11-22 03:38

Powered by Discuz! X3.4

© 2001-2023 Discuz! Team.

快速回复 返回顶部 返回列表