基于顺序存储结构的图书信息表的新图书的入库（C++)

描述

定义一个包含图书信息（书号、书名、价格）的顺序表，读入相应的图书数据来完成图书信息表的创建，然后根据指定的待入库的新图书的位置和信息，将新图书插入到图书表中指定的位置上，最后输出新图书入库后所有图书的信息。

输入

总计n+3行。首先输入n+1行，其中，第一行是图书数目n，后n行是n本图书的信息（书号、书名、价格），每本图书信息占一行，书号、书名、价格用空格分隔，价格之后没有空格。其中书号和书名为字符串类型，价格为浮点数类型。之后输入第n+2行，内容仅为一个整数，代表待入库的新图书的位置序号。最后输入第n+3行，内容为新图书的信息，书号、书名、价格用空格分隔。

输出

若插入成功： 输出新图书入库后所有图书的信息（书号、书名、价格），总计n+1行，每行是一本图书的信息，书号、书名、价格用空格分隔。其中价格输出保留两位小数。 若插入失败： 只输出以下提示：抱歉，入库位置非法！

输入样例 1 

7
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
2
9787822234110 The-C-Programming-Language 38.00

输出样例 1

9787302257646 Data-Structure 35.00
9787822234110 The-C-Programming-Language 38.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00

输入样例 2 

7
9787302257646 Data-Structure 35.00
9787302164340 Operating-System 50.00
9787302219972 Software-Engineer 32.00
9787302203513 Database-Principles 36.00
9787810827430 Discrete-Mathematics 36.00
9787302257800 Data-Structure 62.00
9787811234923 Compiler-Principles 62.00
9
9787822234110 The-C-Programming-Language 38.00

输出样例 2

Sorry，the position to be inserted is invalid!

 思路：

题目的意思是不管一开始的数组开得多大，只要插入的位置大于了l.length就不行。

这里的Insert也从1开始，会更简单。但是注意Insert改了，Print函数也得改，别忘了！！

输入的位置可以在主函数里就做出判断，若是不符合要求就直接输出对应提示后结束程序了，若是符合要求进入InStore函数。

#include<string>
#include<iostream>
using namespace std;
class Book
{
public:
	string id, name;
	float price;
};
class Sqlist
{
public:
	int length;
	Book* elem;
};
void Init(Sqlist& l)
{
	l.elem = new Book[1000];
	if (!l.elem)
		exit(1);
	l.length = 0;
}
void Insert(Sqlist& l,int n)
{
	for (int i = 1; i <= n; i++)
	{
		l.length++;
		cin >> l.elem[i].id >> l.elem[i].name >> l.elem[i].price;
	}
}
void Print(Sqlist l)
{
	for (int i = 1; i <= l.length; i++)
		printf("%s %s %.2f\n", l.elem[i].id.c_str(), l.elem[i].name.c_str(), l.elem[i].price);
}
void InStore(Sqlist& l, int pos, Book b)
{
	for (int i = l.length; i >= pos; i--)
		l.elem[i + 1] = l.elem[i];
	l.length++;
	l.elem[pos] = b;
	Print(l);
}
int main()
{
	Sqlist l;
	Init(l);
	int t;
	cin >> t;
	Insert(l,t);
	int p;
	cin >> p;
	if (p <= 0 || p > l.length)
		cout << "Sorry，the position to be inserted is invalid!" << endl;
	else
	{
		Book t;
		cin >> t.id >> t.name >> t.price;
		InStore(l, p, t);
	}
	return 0;
}