合工大程序设计艺术与方法实验一.pdf

《程序设计艺术与方法》课程实验报告 实验名称 实验一 STL 的熟悉与使用 计算机科 姓 名 系院专业 班 级 学 号 学与技术 实验日期 5.29 指导教师 徐本柱 成 绩 一、实验目的和要求 1．掌握 C++ 中 STL 的容器类的使用 ; 2 ．掌握 C++ 中 STL 的算法类的使用 . 二、实验预习内容 1．预习 ICPC 讲义，大致了解 STL 的相关内容。 2 ．了解 STL 中一些类 vector list 类的使用方法 3 ．了解泛型算法的使用 三、实验项目摘要 1．练习 vector 和 list 的使用 2 ．练习泛型算法的使用 四、实验结果与分析（源程序及相关说明） 使用一个程序显示 list 与 vector 的使用，以及泛型算法的使用 其中加入 vector 的排序算法 定义一个空的 vector ，元素类型为 int ，生成 10 个随机数插入到 vector 中，用迭代器遍历 vector 输出其中的元素值。在 vector 头部插入一个随机数，用迭代器遍历 vector 并输出其中的元素值。 用泛型算法 find 查找某个随机数， 如果找到便输出， 否则将此数插入 vector 尾部。用泛型算法 sort 将 vector 排序，用迭代器遍历 vector 并输出其中的元素值。删除 vector 尾部的元素，用迭代器遍 历 vector 并输出其中的元素值。将 vector 清空 List 重复 vector 的操作 #include "stdafx.h" #include <iostream> #include <ctime> #include <vector> #include <list> #include <algorithm> using namespace std; bool comper( int a, int b) { return ( a > b); } //vector 练习 void OUTV(vector <int > v ) { vector <int >:: iterator it = v .begin(); for (; it != v.end(); ++it) { cout << (*it) << " " ; } cout << endl; } void FindV( vector <int > &exp ) { int x; vector <int >:: iterator L; cout << " 请输入你要查找的数： " << endl; cin >> x; L = find( exp.begin(), exp .end(), x); if (L != exp.end()) { cout << " 查找成功！ " << endl; cout <<