(C++)标准模板库STL

一、判断题

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

二、选择题：

若有下面的语句：
vector 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
```
设有定义 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

三、填空题

#include
#include
#include
#include
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;

}

四、编程题

查找电话号码 (10分)
文件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 <string>
#include <vector>
#include <map>
using namespace std;

int main() 
{
    map<string, string> m;
    string a;
    string b;
    while(1) 
    {
        cin >> a;
        if (a == "noname")
            break;
        cin >> b;
            m.insert(pair<string, string>(a, b));
    }
    map<string, string> :: iterator p;
    string s;
    cin >> s;
    p = m.find(s);
    if (p != m.end())
        cout << p -> second << endl;
    else
        cout << "Not found." << endl;
    return 0;
}

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

输入格式:
张三李四王五马六陈七孙悟空 end

输出格式:
陈七李四马六孙悟空王五张三

输入样例:
白富美
孙悟空
唐三藏
猪悟能
沙悟净
end

输出样例:
白富美沙悟净孙悟空唐三藏猪悟能

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

int main() 
{
    string name;
    set<string> m;
    
    getline(cin, name);

    while (name != "end") 
    {
        m.insert(name);
        getline(cin, name);
    }

    set<string> :: iterator p = m.begin();

    while (p != m.end())
        cout << *p++ << " ";
}

(C++)标准模板库STL

(C++)标准模板库STL

猜你喜欢