STL相关题目

1.设计一个学员信息表（vector的应用）

//学员需要设计一个学员信息表，并在主函数中读取输入，根据输入的内容作出相应的动作。
//输入共有4种，格式如下：
//
//A <姓名> <分数>，向信息表的末尾添加一条记录，内容为<姓名> <分数>，分数均为整数。
//注意：如果表中已有同一个人的记录，那就只更新分数。
//
//R <姓名>，删除表中指定姓名的条目，不存在则不做处理。
//P，按照<姓名> <分数>的格式打印整个信息表，每条记录占1行。如果表为空，则输出一行[空]。
//S，将整个信息表的数据按照分数的降序排序。
//注意 ：为了保证排序结果稳定，输入的数据保证不会有两条记录有相同的分数。
//
//每种格式的输入占一行，测试有多行输入。详细见测试说明。
//
//测试说明
//测试输入：
//
//A 小明 89
//A 小张 91
//A 小李 67
//P
//R 小李
//S
//P
//
//预期输出：
//
//小明 89
//小张 91
//小李 67
//小张 91
//小明 89

#include<iostream>
#include<vector>
#include<algorithm>
#include<string>
using namespace std;
class Student {
public:
	string name;
	int score;

};
bool cmp(Student st1, Student st2) {
	return st1.score > st2.score;
}
int main() {
	string name;
	int score;
	char ch;
	vector<Student>st;
	while (cin >> ch) {
		switch (ch) {
		case 'A':
		{cin >> name >> score;
		bool flag = true;
		for (int i = 0; i < st.size(); i++) {
			if (st[i].name == name) {
				st[i].score = score;
				flag = false;
				break;//排除重复的情况
			}
		}
		Student t;
		t.name = name;
		t.score = score;
		if (flag)st.push_back(t);//向sector中添加元素
		break;
		}
		case 'R':
		{cin >> name;
		for (int i = 0; i < st.size(); i++)
		{
			if (st[i].name == name) {
				st.erase(st.begin() + i);//删除
				break;
			}
		}
		break;
		}
		case 'S':
		{for (int i = 0; i < st.size(); i++) {
			sort(st.begin(), st.end(), cmp);//排序
		}
		break;
		}
		case 'P':
		{for (int i = 0; i < st.size(); i++) {
			cout << st[i].name << "," << st[i].score << endl;

		}
		if (st.size() == 0) { cout << "[空]" << endl; }
		break;
		}
		default:break;
		}
	}
	return 0;
}

2.读取输入的键盘操作记录，并根据操作记录还原最后的输入结果。(list的应用）

//每一次的操作记录为一行字符串，字符串的内容分为以下几类：
//
//大小写字母，数字：代表用户在输入光标左侧输入了一个具体字符，光标保持在新输入字符的Begin - End区域内。
//<，>字符：代表用户按下了左键或者右键，作用是输入光标向左或者向右移动一个位置。
//[，]字符：代表用户按下了Home键或者End键，作用是移动输入光标到最开始或者最末尾的位置。
//每一次操作记录开始的时候都是没有输入的。
//
//注意：输入光标只能在已输入内容的两端和内部移动。
//
//输入将会有多行，每一行代表一次操作记录，每次操作记录产生一行结果，具体见测试说明。
//
//测试说明
//测试输入：
//aa
//a < b
//
//    预期输出：
//    aa
//    ba
//
//    测试输入：
//    a < ba[c
//    aa << b]c
//
//    预期输出：
//    cbaa
//    baac

#include<iostream>
#include<list>
#include<string>
using namespace std;
int main() {
	string s;
	int i;
	list<char>l;
	list<char>::iterator it = l.begin(); //迭代器的类型声明是list<Type T>::iterator
	while (cin >> s) {
		i = 0;
		while (i < s.size() + 1)
		{
			if (s[i] == '\0')
			{
				it = l.begin();
				while (it != l.end())
				{
					cout << *it;
					it++;
				}
				l.clear();
				it = l.begin();
				cout << endl;
			}
			if (s[i] >= 'a' && s[i] <= 'z' || s[i] >= 'A' && s[i] <= 'Z' || s[i] >= '0' && s[i] <= '9') {
				l.insert(it, s[i]);//插入
			}
			else if (s[i] == '<')
			{
				it--;
			}
			else if (s[i] == '>') {
				it++;
			}
			else if (s[i] == '[')
			{
				it = l.begin();
			}
			else if (s[i] == ']')
			{
				it = l.end();

			}
			i++;
		}
	}


	return 0;
}