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

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

2、義一個(gè)空的vector,兀素類(lèi)型為int,生成10個(gè)隨機(jī)數(shù)才1入到 vector中，用迭代器遍歷vector輸出其中的元素值。在 vector頭部插入一個(gè)隨機(jī)數(shù)，用迭代器遍歷vector并輸出其中的元素值。用泛型算法find查找某個(gè)隨機(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? 請(qǐng)輸入碰查找的歌,3L226.毒翳如尹序：6匏U E2bb 1132S .Lb63 1517 比4的 191Qb 22527 ”3b/ 2tt&l 3122b 屋子近簽白 25367 22英7 1106 134的 t2517 11M2 1122 2365 6329 刪除皇后-小元爭(zhēng)弘二乃 2bfcbl 25J67 4;莫T V1U匕 1 融必 1251； L獨(dú)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 請(qǐng)鈍入你要亙我印數(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、除皋后一個(gè)元素12 4319 5&16 11896 13031 1506= 19L42 30B34 23421 24117 25265請(qǐng)接任意鍵繼成.，#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 << "請(qǐng)輸入你要查找的數(shù)："<< endl;cin >> x;L = find( exp.begin(), exp.end(), x);if (L != exp.end()cout << "查找成功！ " << endl;cout << "該數(shù)為："<< *L << end

7、l;elsecout << "無(wú)該數(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 << "刪除最后一個(gè)元素"<< 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個(gè)隨

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 << "請(qǐng)輸入你要查找的數(shù)："<< endl;cin >> x;L = find( exp.begin(), exp.end(), x);if (L !=

11、exp.end()cout << "查找成功！ " << endl;cout << "該數(shù)為："<< *L << endl;elsecout << "無(wú)該數(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 << "刪除最后一個(gè)元素"<< 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