第十章标准模板库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;elsecout<<"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;
}

第十章标准模板库STL相关推荐

C++ 标准模板库(STL)
C++ 标准模板库(STL) C++ STL (Standard Template Library标准模板库) 是通用类模板和算法的集合,它提供给程序员一些标准的数据结构的实现如 queues(队列) ...
c++标准模板库STL【快速查找】【最全】【常用】【语法】
c++标准模板库STL[快速查找][最全][常用][语法] c标准模板库STL快速查找最全常用语法 vector- 变长数组 set-内部自动有序且不含重复元素 ...
c语言stl模板,c/c++开发分享C++ 标准模板库 STL 顺序容器详解
c++ 标准模板库 stl 顺序容器容器顺序性重复性支持迭代器 vector 动态数组无序可重复随机访问迭代器 deque 双向队列无序可重复随机访问迭代器 list 双向链表无 ...
13 标准模板库STL【C++】
13 标准模板库STL 13- 判断题单选题填空题程序填空题函数题 7-1 .查找电话号码 7-2 姓名排序 7-3 Score Processing 13+ 编程题 7-1 查找成绩并折算后 ...
C++中标准模板库STL基本概念
0. 前言 C++语言的一大优势就是便于软件的重用,而重用体现在两方面: 1. 面向对象思想:继承和多态,标准类库 2. 泛程序设计(Generic Programming)思想:模板机制,标准模板库 ...
蓝桥杯算法竞赛系列第0章——蓝桥必考点及标准模板库STL（上）（万字博文，建议抱走）
欢迎来到:遇见蓝桥遇见你,不负代码不负卿! 目录一.蓝桥必考点剖析二.什么是STL 三.vector的常见用法详解 1.vector的定义 2.vector容器内元素的访问 (1).通过下标访 ...
C++ ——模板标准模板库STL
C++ 知识基础流操作符类 & 基础初始化和重载类 & 高级继承和多态模板 & 标准模板库STL 目录 C++ 一.模板 1.函数模板 2.类模板二.标准模板库S ...
C++ 标准模板库 STL 概述
泛型程序设计 C++ 的特点: C++ 的核心优势之一就是便于软件重用,而软件的重用在 C++ 中主要体现在以下两个方面: 面向对象的思想:继承.多态和标准类库泛型程序设计的思想:模板机制和标准 ...

第十章标准模板库STL

判断题

选择题

程序填空题

编程题

第十章标准模板库STL相关推荐

最新文章

热门文章

第十章 标准模板库STL

判断题

选择题

程序填空题

编程题

第十章 标准模板库STL相关推荐

最新文章

热门文章

第十章标准模板库STL

第十章标准模板库STL相关推荐