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

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

2、義一個空的vector,兀素類型為int,生成10個隨機(jī)數(shù)才1入到 vector中，用迭代器遍歷vector輸出其中的元素值。在 vector頭部插入一個隨機(jī)數(shù)，用迭代器遍歷vector并輸出其中的元素值。用泛型算法find查找某個隨機(jī)數(shù)，如果找到便輸出，否則將此數(shù)插入 vector尾部。用泛型算法sort 將vector排序，用迭彳t器遍歷vector并輸出其中的元素值。刪除 vector尾部的元素，用迭代器遍歷vector并輸出其中的九素值。將 vector清空List重復(fù)vector的操作¥ eel 口理天習(xí)：19106 18453 25367 12517 8265 26561

3、 11562 1132S 羽29 2292731226 19106 19456 25367 12517 8265 2fi6fil 11562 11328 63K 2292? 請輸入碰查找的歌,3L226.毒翳如尹序：6匏U E2bb 1132S .Lb63 1517 比4的 191Qb 22527 ”3b/ 2tt&l 3122b 屋子近簽白 25367 22英7 1106 134的 t2517 11M2 1122 2365 6329 刪除皇后-小元爭弘二乃 2bfcbl 25J67 4;莫T V1U匕 1 融必 1251； L獨2 llrJB SfaS最八值t 31226展小品22c

4、l5Li stsS 司 19142 5&1& 25265 150b? 23421 4319 13031 ILSb 241L7 2CS342959? LJ112 的 5 2S2&5 15優(yōu)9 £3K1 4319 ：3031 1L396 24117 20334 請鈍入你要亙我印數(shù)y J(產(chǎn)Y A .黠結(jié)臬 2959g 19142 5tH6 35365 15069 2342.1 4319 13031 11896 24117 30334 1212 4319 5616二的G 13031 L5069 19142 20S34 23421 24117 2E2S5 29F99刪

5、除皋后一個元素12 4319 5&16 11896 13031 1506= 19L42 30B34 23421 24117 25265請接任意鍵繼成.，#include "stdafx.h"#include <iostream>#include <ctime>#include <vector>#include <list>#includealgorithmusingnamespacestd;bool comper( int a, int b) return ( a > b);cout << endl;

6、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 << "查找成功！ " << endl;cout << "該數(shù)為："<< *L << end

7、l;elsecout << "無該數(shù)!" << endl;exp.push back(x);cout << "輸出結(jié)果："OUTVexp);void SortV( vector <int > &exp)cout << "升序："<< endl;sort( exp.begin(), exp.end();OUTVexp);cout << "降序"<< endl;sort( exp.begin(), exp.end()

8、,comper);OUTVexp); void DeldetV( vector <int > &exp)cout << "刪除最后一個元素"<< endl;exp.pop_back();OUTVexp);void V()vector <int > exp1;srand( int )time(0);cout << "vector 練習(xí)："<< endl;for ( int i = 0; i < 10; i+)exp1.push_back(rand(); / 插入 10個隨

9、機(jī)數(shù) OUTV(expl);exp1.insert(exp1.begin(), rand();OUTV(expl);FindV(expl);SortV(expl);DeldetV(expl);cout << "最大值："<< exp10 << endl;cout << "最小值："<< exp1exp1.size()-1 << endl; exp1.clear(); /清空迭代器/List練習(xí)void OUTL(list <int > v) list <int &g

10、t;: iterator it = v.begin();for (; it != v.end(); +it)|cout << (*it) <<""cout << endl;void FindL( list <int > &exp)int x;list <int >: iterator L;cout << "請輸入你要查找的數(shù)："<< endl;cin >> x;L = find( exp.begin(), exp.end(), x);if (L !=

11、exp.end()cout << "查找成功！ " << endl;cout << "該數(shù)為："<< *L << endl;elsecout << "無該數(shù)!" << endl;exp.push_back(x);cout << "輸出結(jié)果："OUTLexp);void SortL( list <int > &exp)cout << "排序："<< endl;exp.sort();OUTLexp);void DeldetL( list <int > &exp)cout << "刪除最后一個元素"<< endl;exp.pop back();OUTLexp);void L()list <int > exp2;srand( int )time(0);cout << "List 練習(xí)："<< endl;for (int i = 0; i < 10; i+)exp2.push_back(rand(); / 插入 1