sequen.cpp

设计一个应用程序能将一组整数数据按由小到大的顺序存 放在一个连续的整数表（顺序表）中

// sequen.cpp: implementation of the sequen class.
//
//////////////////////////////////////////////////////////////////////

#include "stdafx.h"
#include "sequen.h"

// 参数：elem - 欲插入整数序列的数据元素
// 返回值：指示插入操作是否成功的布尔标志
errcode sequen::insert(int elem)		// 向有序列中插入一个整数
{
	if(used == 0)						// 若序列为空
	{
		items[used++] = elem;
		return noerr;
	}
	if(used == size)					// 若序列已满
	{
		return overflow;
	}
	for(int i = 0; i < used; i++)		// 循环找出插入位置（小——大）
		if(items[i] > elem)
		{
			for(int j = used; j > i; j--)
				items[j] = items[j - 1];
			items[i] = elem;
			used++;
			return noerr;
		}
		else if(items[i] == elem)		// 若序列中已有此整数
			return noerr;
	items[used++] = elem;				// 将整数插在序列尾
	return noerr;
}

void sequen::print()					// 输出有序列中所有元素
{
	if(used ==0)
	{
		cout << "sequence is empty !! \n";
		return;
	}
	cout << "{";
	for(int i = 0; i < used - 1; i++)
		cout << items[i] << ";";
	cout << items[used - 1] << "}\n";
}