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

《程序设计艺术与方法》课程实验报告

#include"stdafx.h"

#include

#include

#include

#include

#include

using namespace std;

bool comper(int a, int b)

{

return (a > b);

}

//vector练习

void OUTV(vector v)

{

vector::iterator it = v.begin();

for (; it != v.end(); ++it)

{

cout << (*it) << " ";

}

cout << endl;

}

void FindV(vector &exp)

{

int x;

vector::iterator L;

cout << "请输入你要查找的数：" << endl;

cin >> x;

L = find(exp.begin(), exp.end(), x);

if (L != exp.end())

{

cout << "查找成功！" << endl;

cout << "该数为：" << *L << endl;

}

else

{

cout << "无该数!" << endl;

exp.push_back(x);

cout << "输出结果：";

OUTV(exp);

}

}

void SortV(vector &exp)

{

cout << "升序：" << endl;

sort(exp.begin(), exp.end());

OUTV(exp);

cout << "降序" << endl;

sort(exp.begin(), exp.end(),comper);

OUTV(exp);

}

void DeldetV(vector &exp)

{

cout << "删除最后一个元素" << endl;

exp.pop_back();

OUTV(exp);

}

void V()

{

vector exp1;

srand((int)time(0));

cout << "vector练习：" << endl;

for (int i = 0; i < 10; i++)

exp1.push_back(rand());//插入10个随机数OUTV(exp1);

exp1.insert(exp1.begin(), rand());

OUTV(exp1);

FindV(exp1);

SortV(exp1);

DeldetV(exp1);

cout << "最大值：" << exp1[0] << endl;

cout << "最小值：" << exp1[exp1.size()-1] << endl;

exp1.clear();//清空迭代器

}

//List练习

void OUTL(list v)

{

list::iterator it = v.begin();

for (; it != v.end(); ++it)

{

cout << (*it) << " ";

}

cout << endl;

}

void FindL(list &exp)

{

int x;

list::iterator L;

cout << "请输入你要查找的数：" << endl;

cin >> x;

L = find(exp.begin(), exp.end(), x);

if (L != exp.end())

{

cout << "查找成功！" << endl;

cout << "该数为：" << *L << endl;

}

else

{

cout << "无该数!" << endl;

exp.push_back(x);

cout << "输出结果：";

OUTL(exp);

}

}

void SortL(list &exp)

{

cout << "排序：" << endl;

exp.sort();

OUTL(exp);

}

void DeldetL(list &exp)

{

cout << "删除最后一个元素" << endl;

exp.pop_back();

OUTL(exp);

}

void L()

{

list exp2;

srand((int)time(0));

cout << "List练习：" << endl;

for (int i = 0; i < 10; i++)

exp2.push_back(rand());//插入10个随机数OUTL(exp2);

exp2.push_front(rand());

OUTL(exp2);

FindL(exp2);

SortL(exp2);

DeldetL(exp2);

//清空迭代器

exp2.clear();

}

int_tmain(int argc, _TCHAR* argv[])