每个元素的值，再按降叙排序，输出每个元素的值。练习用find查找元素。用min和
max找出容器中的最小元素个最大元素，并输出。
四、实验结果与分析（源程序及相关说明）
1.练习vector和list的使用：
#include <iostream>
#include <vector>
#include<iomanip>
main()
{
int x=0,y=0,i,j;
/*初始化为零*/
for(i=0;i<=N-1;i++)
{
for(j=0;j<=N-1;j++)
h[i][j]=0;
}
tryit(x,y);
printf("n",92);
return(0);
}
/*定义函数void tryit(int,int)尝试符合条件的方法*/
return 0;
}
运行截图：
2练习泛型算法的使用：
#include<list>
#include<iostream>
.
return 0;
}
书上的走迷宫代码上机运行并检验结果，并注意体会搜索的思想。
2.八皇后问题：
在一个国际象棋棋盘上放八个皇后，使得任何两个皇后之间不相互攻击，求出所有
的布棋方法。上机运行并检验结果。
void tryit(int x,int y)
{
int i,j;
if(count<=NUM)
{
/*重复时跳出递归*/
if((H[0][0]==1&&H[1][4]==1&&H[2][7]==1&&H[3][5]==1&&H[4][2]==1&&H[5][6]==1&&H[6][1]==1&&H[7][3]==1)&&count!=1)
插入vector尾部。用泛型算法sort将vector排序，用迭代器遍历vector并输出其中的元
素值。删除vector尾部的元素，用迭代器遍历vector并输出其中的元素值。将vector清
空。定义一个list，并重复上述实验，并注意观察结果
2练习泛型算法的使用。
定义一个vector，元素类型为int，插入10个随机数，使用sort按升序排序，输出
*纵坐标，count用于计数。
*/
int h[N][N],n[N],H[N][N];
int count=0;
/*声明函数void tryit(int,int)尝试符合条件的方法*/
void tryit(int,int);
/*声明函数void outputArray(int[][N])输出数组*/
void outputArray(int[][N]);
表示一段连续的内存区域每个元素被顺序储存在这段内存中。对vector的随即访问效率很高。但是在任意位置而不是在vector末尾插入元素则效率很低，因为它需要把待插入元素的右边的每个元素都拷贝一遍。类似的删除任一个而不是vector的最后一个元素效率低。
2list表示非连续的内存区域并通过一对指向首尾元素的指针双向进行遍历在list的任意位置插入和删除元素的效率都很高，指针必须被赋值但不需要用拷贝元素来实现移动，另一方面它对随机访问的支持并不好访问一个元素需要遍历中间的元素，另外每个元素还有俩不能给个指针的额外空间开销。
#include<ctime>
#include <algorithm>
using namespace std;
vector<int> myV;
bool sortup(int v1,int v2)
{
return v1<v2;
}
int main(int argc, char *argv[])
{
srand(time(NULL)); .
h[x+j][y+j]=x+1;
if(x+j>=0&&x+j<=N-1&&y-j>=0&&y-j<=N-1&&h[x+j][y-j]==0)
h[x+j][y-j]=x+1;
思考：将此题推广到N皇后的情况，检验在N比较大的情况下，比方说N=16的时
候，你的程序能否快速的求出结果，如果不能，思考有什么方法能够优化算法。
3骑士游历问题：
在国际棋盘上使一个骑士遍历所有的格子一遍且仅一遍，对于任意给定的顶点，
输出一条符合上述要求的路径。
4倒水问题：
给定2个没有刻度容器，对于任意给定的容积，求出如何只用两个瓶装出L升
{}
else
{
if(x>=0&&x<=N-1&&y>=0&&y<=N-1&&h[x][y]==0)
{
/*对与皇后在同一行、列、斜线上的点作出处理*/
for(j=0;j<=7;j++)
{
if(h[x][j]==0)
h[x][j]=x+1;
if(h[j][y]==0)
h[j][y]=x+1;
if(x+j>=0&&x+j<=N-1&&y+j>=0&&y+j<=N-1&&h[x+j][y+j]==0)
的水，如果可以，输出步骤，如果不可以，请输出No Solution。
四、实验结果与分析（源程序及相关说明）
2，八皇后问题：
#include <>
/*声明常量N存储行和列*/
#define N 8
#define NUM 8
/*声明全局变量，h[N][N]控制盘格，H[N][N]控制输出，n[N]存储每一步的
1.练习vector和list的使用。
定义一个空的vector，元素类型为int，生成10个随机数插入到vector中，用迭代
器遍历vector并输出其中的元素值。在vector头部插入一个随机数，用迭代器遍历vector
并输出其中的元素值。用泛型算法find查找某个随机数，如果找到便输出，否则将此数
3泛型算法让编写一般化并可重复使用的算法，其效率与指针对某特定数据类型而设计的算法相同。泛型即是指具有在多种数据类型上皆可操作的含义，与模板有些相似。STL巨大而且可以扩充，它包含很多计算机基本算法和数据结构，而且将算法与数据结构完全分离，其中算法是泛型的，不与任何特定数据结构或对象类型系在一起。
三、实验项目摘要
程序设计艺术与方法课程实验报告
《程序设计艺术与方法》课程实验报告
一
实验名称
STL的熟悉与使用
姓名
班
学号
实验日期
指导教师
徐本柱
成绩
一、实验目的和要求
1．（1）掌握C++中STL的容器类使用。（2）掌握C++中STL的算法类的使用。
二、实验预习内容
Vector,list可当作列表使用的数据结构，它们都是动态增长的。