顺序表实现

原创于 2012-11-16 22:28:00 发布 · 1.8w 阅读

0 ·

CC 4.0 BY-SA版权

C++ 同时被 2 个专栏收录

29 篇文章

订阅专栏

编程日记

24 篇文章

订阅专栏

本文深入探讨了C++中模板类的应用，以SQList为例，展示了如何通过模板类实现SQList数据结构，并通过封装策略优化其功能。重点讲解了插入、删除、搜索和获取元素等操作的实现细节，以及如何在不同场景下灵活运用。此外，文章还介绍了C++中模板类的实例化机制和如何在头文件中进行封装以提高代码复用性和减少耦合。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

sqlist.h

#ifndef SQLIST
#define SQLIST
#define NOT_FOUND              -1
#define ERROR_LIST_FULL        -2
#define ERROR_LIST_OVERSTEP    -3
#define ERROR_LIST_ILLEGALNUM  -4
#define null                    0
#define SUCCEED                 1
template <class Data> class sqlist
{
	private:
		int length;
		Data * data;
		int full;
	public:
		sqlist(int);
		int insert(Data&,int);
		int del(int);
		int search(const Data&);
		Data get(int);
		Data add(Data&);
};

#include "sq_list.h"

#endif

sq_list.h

template <class Data> sqlist<Data>::sqlist(int s)
{
	data=new Data[s];
	length=0;
	full=s;
}

template <class Data> int sqlist<Data>::insert(Data& d,int p)
{
	if(length==full)
		return ERROR_LIST_FULL;
	if(p>length)
		return ERROR_LIST_OVERSTEP;
	if(p<0)
		return ERROR_LIST_ILLEGALNUM;
	for(int i=length-1;i>p;i--)
	{
		data[i]=data[i-1];
	}
	data[p]=d;
	length++;
	return SUCCEED;
}

template <class Data> int sqlist<Data>::search(const Data& d)
{
	int p=0;
	for(;p<length;p++)
	{
		if(data[p]==d)
			return p;
	}
	return NOT_FOUND;
}

template <class Data> int sqlist<Data>::del(int p)
{
	if(p>=length)
		return ERROR_LIST_OVERSTEP;
	if(p<0)
		return ERROR_LIST_ILLEGALNUM;
	for(int i=p;i<length-2;i++)
	{
		data[i]=data[i+1];
	}
	length--;
	return SUCCEED;
}

template <class Data> Data sqlist<Data>::get(int p)
{
	if(p<0)
		return null;
	if(p>=length)
		return null;
	return data[p];
}

使用申明与实现分离的策略，但是又由于使用的是模版类来实现的，gnu/gcc已经不提供对export的支持了，被引用时有编译多态，其实现源代码必须在引用文件中可见，所以其实现被封装在头文件中，包含于每一个引用此类的文件中，编译时再由编译器根据传入的参数类型对其进行实例化。