合工大程序設(shè)計藝術(shù)與方法實驗一

1、程序設(shè)計藝術(shù)與方法課程實驗報告實驗名稱實驗一 STL 得熟悉與使用姓名系院專業(yè)計算機科 學(xué)與技術(shù)班級學(xué)號實驗日期5、29指導(dǎo)教師徐本柱成績一、實驗?zāi)康门c要求1.掌握 C+ 中 STL 得容器類得使用 ;2.掌握 C+ 中 STL 得算法類得使用、二、實驗預(yù)習(xí)內(nèi)容1.預(yù)習(xí) ICPC 講義 ,大致了解 STL 得相關(guān)內(nèi)容。2.了解 STL 中一些類 vector list 類得使用方法3.了解泛型算法得使用三、實驗項目摘要1.練習(xí) vector 與 list 得使用2.練習(xí)泛型算法得使用四、實驗結(jié)果與分析 （源程序及相關(guān)說明 ）使用一個程序顯示 list 與 vector 得使用 ,以及泛型算法得

2、使用其中加入 vector 得排序算法定義一個空得 vector,元素類型為 int, 生成 10 個隨機數(shù)插入到 vector 中 ,用迭代器遍歷 vector 輸出其中得元素值。在 vector 頭部插入一個隨機數(shù) ,用迭代器遍歷 vector 并輸出其中得元素值。用 泛型算法 find 查找某個隨機數(shù) ,如果找到便輸出 ,否則將此數(shù)插入 vector 尾部。用泛型算法 sort 將 vector 排序 , 用迭代器遍歷 vector 并輸出其中得元素值。刪除 vector 尾部得元素 ,用迭代器遍歷 vector 并輸出其中得元素值。將 vector 清空List 重復(fù) vector 得

3、操作#include "stdafx 、 h"#include <iostream>#include <ctime>#include <vector>#include <list> #include <algorithm> using namespace std; bool per( int a, int b) return ( a > b);/vector 練習(xí)void OUTV(vector <int > v) vector <int >: iterator it = v、 beg

4、in; for (; it !=v、 end; +it)cout << (*it) << " " ;cout << endl;void FindV( vector <int > &exp)int x;vector <int >: iterator L; cout << " 請輸入您要查找得數(shù) :" << endl;cin >> x;L = find( exp、begin, exp 、end, x);if (L != exp、 end)cout <

5、< " 查找成功！ " << endl;cout << " 該數(shù)為 :" << *L << endl;elsecout << " 無該數(shù) !" << endl; exp、push_back(x);cout << " 輸出結(jié)果 :" ;OUTV(exp);void SortV( vector <int > &exp)cout << " 升序 :" << endl;s

6、ort( exp、 begin, exp、 end);OUTVe( xp);cout << "降序" << endl;sort( exp、 begin, exp、 end,per);OUTVe( xp);void DeldetV( vector <int > &exp)cout << " 刪除最后一個元素 " << endl; exp、pop_back;OUTVe( xp);void Vvector <int > exp1;srand( int )time(0);cout &

7、lt;< "vector 練習(xí) :" << endl;for ( int i = 0; i < 10; i+)exp1、 push_back(rand); / 插入 10個隨機數(shù) OUTV(exp1);exp1、 insert(exp1 、begin, rand);OUTV(exp1);FindV(exp1);SortV(exp1);DeldetV(exp1);cout << " 最大值 :" << exp10 << endl;cout << " 最小值 :" &

8、lt;< exp1exp1 、 size1 << endl; exp1、 clear; / 清空迭代器/List 練習(xí) void OUTL(list <int > v)list <int >: iterator it = v 、 begin; for (; it !=v、 end; +it)cout << (*it) << " " ; cout << endl;void FindL( list<int > &exp)int x;list <int >:iterato

9、r L;cout << " 請輸入您要查找得數(shù) :" << endl; cin >> x;L = find( exp、begin, exp 、end, x);if (L != exp、 end)cout << " 查找成功！ " << endl;cout << " 該數(shù)為 :" << *L << endl;elsecout << " 無該數(shù) !" << endl;exp、push_back(x); cout << " 輸出結(jié)果 :" OUTL(exp);void SortL( list <int > &exp)cout << " 排序 :" << endl; exp、sort;OUTL(exp);void DeldetL( list <int > &exp) list <int > exp2; srand( int )time(0); cout << "List 練習(xí) :" << endl;for ( int