201706061808_任峻扬_实验1

数据结构作业实验报告
2018/2019(1)
作业题目实验1-VC使用及调试
学生姓名任峻扬
学生学号************
学生班级数媒1701
任课教师王丽萍
提交日期2018.12.17
计算机科学与技术学院
一、作业内容
内容：课本438页13－16题
1、按照逆序存储从0－99的整数序列
2、容量为50，并且如果下标为偶数。

则对应元素存储的值为TRUE，否则元素中存储的值为FALSE
按照15－16要求编写函数模板。

3、编写一个函数模板，如果一个VECTOR中的值是按照升序存储的，则返回TRUE，否则返回FALSE，这里假设已经定义了类型T的操作符。

4、编写一个函数模板返回存储在一个VECTOR中的值的范围（最大值与最小值的差），假设定义了类型T。

二、设计思路
1 使用循环语句将数字存入数组
2设置数组判断语句判断下标是否是偶数如果是内容改成true反之false
3对这个vector进行循环判断如果后一个比前一个小则退出循环返回false 否则返回true
4设置两个变量记录最大值和最小值遍历vector 最终返回两个值的差
对比数组和向量的使用方法，使用函数实现冒泡排序，传递参数分别为数组和向量，要求数据不被破坏
三、程序代码
1
#include"pch.h"
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<int> v;
for (int i = 99; i >= 0; i--)
{
v.push_back(i);
}
for (int i = 0; i < 100; i++)
{
cout << v[i];
}
return 0;
}
2
#include"pch.h"
#include<iostream>
#include<vector>
using namespace std;
int main()
{
vector<bool> v;
for (int i = 0; i <50; i++)
{
if (i % 2 == 1)v.push_back(false);
else if (i % 2 == 0)v.push_back(true);
}
for (int i = 0; i < 50; i++)
{
cout << v[i];
}
return 0;
}
3
#include"pch.h"
#include<vector>
#include<iostream>
#include<algorithm>
using namespace std;
template <typename TESTTYPE>
bool JUDGE(TESTTYPE A)
{
int SIZE = A.size();
for (int i = 0; i < SIZE - 1; i++)
{
if (A[i] > A[i + 1])
return true;
}
}
int main()
{
vector<int> a;
vector<int> b;
for (int i = 10; i > 0; i--)
{
a.push_back(i);
}
for (int i = 0; i < 10; i++)
{
b.push_back(i);
}
if (JUDGE(a) == true)cout <<"升序"<< endl;
else cout <<"降序"<< endl;
if (JUDGE(b) == true)cout <<"升序"<< endl;
else cout <<"降序"<< endl;
return 0;
}
4
#include"pch.h"
#include<iostream>
#include<vector>
using namespace std;
template<typename T>
T flag(vector<T>&container)
{
typename vector<T>::iterator it;
it = container.begin();
T max, min;
max = *it;
min = *it;
it++;
while (it != container.end())
{
if (*it > max)max = *it;
if (*it < min)min = *it;
it++;
}
return max - min;
}
int main()
{
int a[10];
for (int i = 0; i < 10; i++)
{
a[i] = i;
}
vector<int> v(a, a + 10);
cout << flag(v);
return 0;
}
四、测试结果。