第十章标准模板库STL

最新推荐文章于 2023-05-11 16:36:24 发布

wulalalalalalalal

最新推荐文章于 2023-05-11 16:36:24 发布

阅读量555

点赞数 1

分类专栏： C++ PTA 文章标签： c++

本文链接：https://blog.csdn.net/wangtongyao_/article/details/118441770

版权

C++ PTA 专栏收录该内容

7 篇文章 11 订阅

订阅专栏

第十章标准模板库STL

因为是在复习时重写的，无法在PTA上验证，编程题格式可能有误。

判断题

1.可以通过下标随机访问向量vector中的元素。（T）
2.当向量对象的内存用完之后，就会产生越界错误。（F）

选择题

1.若有下面的语句：

vector<int> v;
for (int i = 0; i < 4; i++)
    v.push_back(i + 1);
cout << v.size() << endl;

则执行后程序的输出结果是（D）
A.1
B.2
C.3
D.4

2.设有定义 vector v(10); 执行下列哪条语句时会调用构造函数?（C）
A.v[0] += “abc”;

B.v[0] = “2018”;

C.v.push_back(“ZUCC”);

D.cout << (v[1] == “def”);

std::map<char *, int> m;
const int MAX_SIZE = 100;
int main() {
    char str[MAX_SIZE];
    for (int i = 0; i < 10; i++) {
        std::cin >> str;
        m[str] = i;
    }
    std::cout << m.size() << std::endl;
}

读入10个字符串，则输出的 m.size() 为（B）

A.0
B.1
C.10

程序填空题

1.阅读程序并填空。

#include <iostream>
#include <cstdlib>
#include <map>
#include <string>
using namespace std;

class employee{
public:  
   employee(string name,string phoneNumber,string address){
      this->name=name;
      this->phoneNumber=phoneNumber;
      this->address=address;
   }
   string name;
   string phoneNumber;
   string address;
};
int main()
{
   map<int,employee*> employeeMap;
   typedef pair<int,employee*>employeePair;
   for(int employIndex=1001;employIndex<=1003;employIndex++){
      char temp[10];    //临时存储单元
      sprintf(temp,"%d",employIndex);//将转化为字符串存储在temp中
      string tmp( temp);     // 通过temp构造string对象
      employee* p=new employee("employee-"+tmp,"85523927-"+tmp, "address-"+tmp);
      employeeMap.insert(employeePair(employIndex,p));//将员工编号和员工信息插入到employeeMap对象中
	}
	int employeeNo=0;
	cout<<"请输入员工编号：";
	cin>>employeeNo;   // 从标准输入获得员工号

	map<int,employee*>::iterator it;
	it=employeeMap.find(employeeNo);   // 根据员工编号查找员工信息
	if(it==employeeMap.end()){
		cout<<"该员工编号不存在！"<<endl;
		return -1;
	}
	cout<<"你所查询的员工编号为："<<it->first<<endl;
	cout<<"该员工姓名："<<it->second->name<<endl;
	cout<<"该员工电话："<<it->second->phoneNumber<<endl;
	cout<<"该员工地址："<<it->second->address<<endl;
	return 0;
}

2.阅读下列说明和C++代码，将应填入（n）处的字句写在答题纸的对应栏内。

【说明】现欲构造一文件/目录树，采用组合（Composite）设计模式来设计，得到的类图如下所示
在这里插入图片描述

#include <list>
#include <iostream>
#include <string>
using namespace std; 

class AbstractFile {
protected :    
   string name;  // 文件或目录名称
public:
   void printName(){cout << name;}  // 打印文件或目录名称
   virtual void addChild(AbstractFile  *file)=0;   // 给一个目录增加子目录或文件
   virtual void removeChild(AbstractFile *file)=0;// 删除一个目录的子目录或文件
   virtual list<AbstractFile*> *getChildren()=0;// 获得一个目录的子目录或文件
};
class File : public AbstractFile {
	public :
	File(string name) { 
	this->name = name; }
	void addChild(AbstractFile  *file) { return ; }
	void removeChild(AbstractFile *file) { return ; }
   list<AbstractFile*>* getChildren() { return  NULL; }
};
class Folder :public AbstractFile {
private :
   list <AbstractFile*> childList;  // 存储子目录或文件
public :
	Folder(string name) { 
	this->name = name; }
	void addChild(AbstractFile *file) { childList.push_back(file); }
	void removeChild(AbstractFile *file) { childList.remove(file);}
	list<AbstractFile*> *getChildren() { return  NULL; }
};

int main( ) {
   // 构造一个树形的文件/目录结构
   AbstractFile *rootFolder = new Folder("c:\\");
   AbstractFile *compositeFolder = new Folder("composite");
   AbstractFile *windowsFolder = new Folder("windows");
   AbstractFile *file = new File("TestComposite.java");
   rootFolder->addChild(compositeFolder);
   rootFolder->addChild(windowsFolder);
   compositeFolder->addChild(file);
   return 0;
}

编程题

1.查找电话号码
文件phonebook1.txt中有若干联系人的姓名和电话号码。

高富帅 13312342222

白富美 13412343333

孙悟空 13512345555

唐三藏 13612346666

猪悟能 13712347777

沙悟净 13812348888

请你编写一个简单的通信录程序，当从键盘输入一个姓名时查找到对应的电话号码并输出。如果没找到则显示Not found. 由于目前的自动裁判系统暂时不能支持用户读入文件，我们编写程序从键盘输入文件中的姓名和电话号码，当输入的名字为noname时，表示结束。noname后面有一个名字，需要查找其对应的电话号码。

输入格式:

高富帅 13312342222

白富美 13412343333

孙悟空 13512345555

唐三藏 13612346666

猪悟能 13712347777

沙悟净 13812348888

noname （表示结束）

唐三藏（需要查找此人的电话号码）

输出格式:

13612346666 （输出对应的电话号码）

输入样例:

白富美 13412343333
孙悟空 13512345555
唐三藏 13612346666
猪悟能 13712347777
沙悟净 13812348888
noname
白骨精

输出样例:

Not found.

#include<iostream>
#include<map>
#include<string>

using namespace std;

int main()
{
	map<string,string> m;
	string name,num,name1,s("noname");
	cin>>name;

	while(name != s)
	{
		cin>>num;
		m.insert(pair<string,string>(name,num));
		cin>>name;
	}
	cin>>name1;

	map<string,string>::iterator p;
	
	p = m.find(name1);
	if(p != m.end())
		cout<<p->second;
	else 
		cout<<"Not found";
}

姓名排序
从指定文本文件中读入若干学生姓名并按照拼音顺序排序后输出。由于目前的OJ系统暂时不能支持用户读入文件和写文件，我们编写程序从键盘输入文件中的姓名，当输入的单词为end时，表示文件结束。将按照姓名拼音顺序排序后输出。

输入格式:

张三李四王五马六陈七孙悟空 end

输出格式:

陈七李四马六孙悟空王五张三

输入样例:

白富美
孙悟空
唐三藏
猪悟能
沙悟净
end

输出样例:

白富美 沙悟净 孙悟空 唐三藏 猪悟能

#include <iostream>
#include <string>
#include <set>
using namespace std;
int main() {
    string name;
    set<string> m;
    cin>>name;
    while (name != "end") {
        m.insert(name);
        cin>>name;
    }
    set<string> :: iterator p = m.begin();
    while (p != m.end())
        cout << *p++ << " ";
}

3.查找成绩并折算后输出

文件：期中考试成绩.txt中有若干学生的姓名和数学期中考试成绩。 Smith 67 Anderson 75 Lewis 83 Cook 58 David 96 请你编写一个简单的查询成绩程序，当从键盘输入一个姓名时查找到他的数学期中考试分数并按照21%折算后输出。如果没找到则显示Not found. 由于目前的OJ系统暂时不能支持用户读入文件，我们编写程序从键盘输入文件中的姓名和成绩，当输入的名字为noname时，表示结束。noname后面有一个名字，需要查找其成绩。

输入格式:

Smith 67

Anderson 75

Lewis 83

Cook 58

David 96

noname （表示结束）

Bill

输出格式:

Not found.

输入样例:

Smith  67
Anderson  75
Lewis  83
Cook  58
David  96
noname
Lewis

输出样例:

17.43

#include<iostream>
#include<string>
#include<map>

using namespace std;

int main()
{
	map<string,float> m;
	string name,name1;
	float score;

	cin>>name;
	while(name!="noname")
	{
		cin>>score;
		m.insert(pair<string,float>(name,score));
		cin>>name;
	}

	cin>>name1;

	map<string,float>::iterator p;
	p = m.find(name1);
	if(p != m.end())
		cout<<p->second*0.21;
	else
		cout<<"Not found";
}

2.电话号码同步
文件phonebook1.txt和phonebook2.txt中有若干联系人的姓名和电话号码。请你设计一个程序，将这两个文件中的电话号码同步。（所谓同步，就是将两个文件中的电话号码合并后剔除相同的人名和电话号码。请将同步后的电话号码按照姓名拼音顺序排序后保存到文件phonebook3.txt中。）

由于目前的OJ系统暂时不能支持用户读入文件和写文件，我们编写程序从键盘输入文件中的姓名和电话号码，当输入的单词为end时，表示文件结束。将同步后的电话号码按照姓名拼音顺序排序后输出。

输入格式:
张三 13012345678

李四 13112340000

王五 13212341111

马六 13312342222

陈七 13412343333

孙悟空 13512345555

end （表示文件phonebook1.txt结束）张三 13012345678

孙悟空 13512345555

王五 13212341111

陈七 13412343333

唐三藏 13612346666

猪悟能 13712347777

沙悟净 13812348888

end （表示文件phonebook2.txt结束）

输出格式:
陈七 13412343333

李四 13112340000

马六 13312342222

沙悟净 13812348888

孙悟空 13512345555

唐三藏 13612346666

王五 13212341111

张三 13012345678

猪悟能 13712347777

输入样例:

Zhang3 13012345678
Li4 13112340000
Wang5 13212341111
Ma6 13312342222
Chen7 13412343333
SunWuKong 13512345555
end
Zhang3 13012345678
SunWuKong 13512345555
Wang5 13212341111
Chen7 13412343333
TangSanZang 13612346666
ZhuWuneng 13712347777
ShaWuJing 13812348888
end

输出样例:

Chen7 13412343333
Li4 13112340000
Ma6 13312342222
ShaWuJing 13812348888
SunWuKong 13512345555
TangSanZang 13612346666
Wang5 13212341111
Zhang3 13012345678
ZhuWuneng 13712347777

#include<iostream>
#include<set>
#include<string>
using namespace std;

int main()
{
	set<string> s;
	string n;
	getline(cin,n);
	while(n != "end")
	{
		s.insert(n);
		getline(cin,n);
	}
		
	getline(cin,n);
	while(n != "end")
	{
		s.insert(n);
		getline(cin,n);
	}

	set<string>::iterator p = s.begin();
	while( p != s.end())
		cout<<*p++<<endl;
}

wulalalalalalalal

关注

1
点赞
踩
2

收藏

觉得还不错? 一键收藏
0
评论
第十章标准模板库STL

第十章标准模板库STL因为是在复习时重写的，无法在PTA上验证，编程题格式可能有误。判断题1.可以通过下标随机访问向量vector中的元素。（T）2.当向量对象的内存用完之后，就会产生越界错误。（F）选择题1.若有下面的语句：vector<int> v;for (int i = 0; i < 4; i++) v.push_back(i + 1);cout << v.size() << endl;则执行后程序的输出结果是（D）A.1
复制链接

扫一扫