ICPC实验一、STL 的熟悉与使用

(1) 练习 vector 和 list 的使用。

定义一个空的 vector，元素类型为 int，生成 10 个随机数插入到 vector 中，用迭代 器遍历 vector 并输出其中的元素值。在 vector 头部插入一个随机数，用迭代器遍历 vector 并输出其中的元素值。用泛型算法 find 查找某个随机数，如果找到便输出，否则将此数 插入 vector 尾部。用泛型算法 sort 将 vector 排序，用迭代器遍历 vector 并输出其中的元 素值。删除 vector 尾部的元素，用迭代器遍历 vector 并输出其中的元素值。将 vector 清 空。 定义一个 list，并重复上述实验，并注意观察结果。

(2) 练习泛型算法的使用。

定义一个 vector，元素类型为 int，插入 10 个随机数，使用 sort 按升序排序，输出 每个元素的值，再按降叙排序，输出每个元素的值。练习用 find 查找元素。用 min 和 max 找出容器中的小元素个大元素，并输出。

源代码：

①vector

// ICPC实验一 STL 的熟悉与使用.cpp : Defines the entry point for the console application.
//
//
//  Name:实验一 STL 的熟悉与使用、vector部分；
//  Date:20190529
//  Aurthor:leechoy
//
//(1) 练习 vector的使用

#include "stdafx.h"

#include<iostream>

#include<vector>  //动态数组

#include<ctime>

#include<algorithm>    //泛型

#define random()(rand()%x)  //定义随机函数

using namespace std;

int main(int argc, char* argv[])
{ 
  srand((unsigned)time(NULL)); 
  
  vector<int> a;   //创建动态数组容器vector a
  
  vector<int>::iterator it;
  
  for(int i=0;i<10;i++)
  {
  
    a.push_back(rand()%100);         
    //随机插入10个100以内的数值；
  
  }
  
  cout<<"随机插入vector动态数组中十个数：";
  
  for( it = a.begin();it!=a.end();it++)
  {
  
    cout<<*it<<" ";   //迭代器输出
  
  }
  
  cout<<endl<<"在vector的头部插入一个随机数：";
  
  int instertElement = rand()%100;    //创建随机数
  
  cout<<instertElement<<endl;
  
  it = a.begin();
  
  a.insert(it,instertElement); //插入该100以内的随机数；
  
  cout<<"插入后容器内的元素为：";
  
  for(it;it!=a.end();it++)
  {
  
    cout<<*it<<" ";  //迭代器输出
  
  }

  int findElement = rand()%100;//再次生成一个随机数；
  
  cout<<endl<<"查找随机数："<<findElement;
  
  if(find(a.begin(),a.end(),findElement))
  
    cout<<endl<<"已经查找到"<<findElement;
  
  else{
  
    cout<<endl<<"没有查找到"<<findElement<<"于vector尾端插入它！";
    
    a.push_back(findElement);
  }
  
  sort(a.begin(),a.end());
  
  cout<<endl<<"sort泛型函数排序后的vector容器的序列为：";
  
  for(it=a.begin();it!=a.end();it++)
  {
  
    cout<<*it<<" ";  //迭代器输出排序后的容器中的元素
  
  }
  
  it = a.end()-1;
  
  cout<<endl<<"删除vector其尾端值"<<*it;
  
  a.pop_back();//删除尾端值
  
  cout<<endl<<"删除后其容器内的元素为：";
  
  for(it=a.begin();it!=a.end();it++)
  {

    cout<<*it<<" ";  //迭代器输出删除尾端后的值
  
  }
  
  a.clear();  //清空容器

  cout<<endl;
  
  return 0;
}

②list

//
//  Name:实验一 STL 的熟悉与使用、list部分；
//  Date:20190529
//  Author:leechoy
//
//(1) 练习 list的使用
#include "stdafx.h"

#include<iostream>

#include<list>

#include<ctime>

#include<algorithm>

#define random()(rand()%x)  //定义随机函数

using namespace std;

int main(int argc, char* argv[])
{ int randomElement;

  srand((unsigned)time(NULL)); //创建时间随机种子

  list<int> a;             //构建一个单链表容器 a
  
  cout<<"于list容器中插入10个100以内的随机数：";
  
  for(int i=0;i<10;i++)
  
    a.push_back(rand()%100);  //插入10个100内的随机值
  
  list<int>::iterator it;    //创建一个list容器的迭代器 it
  
  for(it = a.begin() ; it!=a.end();it++)
  
    cout<<*it<<" ";      //打印list容器中的随机数


  randomElement = rand()%100;   //生成随机数赋值给randomElement
  
  cout<<endl<<"于list容器的头部插入一个随机数："<<randomElement<<endl;
  
  a.push_front(randomElement);    //插入随机数randomElement
  
  cout<<"插入随机值"<<randomElement<<"后该list容器中的元素为：";
  
  for(it = a.begin() ; it!=a.end();it++)
       cout<<*it<<" ";      //打印list容器中的插入随机数后的元素
  
  randomElement = rand()%100;   //生成随机数赋值给randomElement
  
  cout<<endl<<"于list容器中查找随机值："<<randomElement<<endl;
  
  it = find(a.begin(),a.end(),randomElement);    //查找list容器中是否存在该随机值
  
  if(it == a.end())
    cout<<"list容器中不存在"<<randomElement<<endl;
  else
  {
    cout<<"list容器中存在"<<randomElement<<"，插入该随机值。"<<endl;
    a.push_back(randomElement);
  }
    
  a.sort();//调用泛型函数sort排序
  
  cout<<"利用泛型sort函数排序后该list容器中的元素为：";
  
  for(it = a.begin() ; it!=a.end();it++)
       cout<<*it<<" ";      //打印list容器中的元素
  
  cout<<endl;
  
  a.pop_back();
  
  cout<<"清除最后一位后list中元素为：";
  
  for(it = a.begin() ; it!=a.end();it++)
    cout<<*it<<" ";      //打印list容器中的元素
  
  cout<<endl;
  
  a.clear();  //清空
  
  return 0;
}

####③泛型练习

//
//  Name:实验一 STL 的熟悉与使用、泛型函数部分；
//  Date:20190529
// Author:leechoy
//
//2、泛型函数的使用

#include<iostream.h>

#include<vector>

#include<algorithm>

#include<ctime>

using namespace std;

#define random() (rand()%x); 

vector<int> a;

bool cmp_down(int a ,int b)//升序函数
{

   return a>b; 
}

int main()

{  vector<int>::iterator p;

   srand((unsigned)time(NULL)); //创建时间随机种子

   for(int i =0 ;i<10;i++)
   {
   
      a.push_back(rand()%100);
   
   }
   
   cout<<"随机产生10个数：";
   
   for(p=a.begin();p !=a.end();p++)
   {
   
      cout<<*p<<" ";
   
   }

   sort(a.begin(),a.end());//升序排序；

   cout<<endl<<"利用sort升序排序后：";
   
   for(p=a.begin();p !=a.end();p++)
   {
       cout<<*p<<" ";
   }
   
   sort(a.begin(),a.end(),cmp_down);
   
   cout<<endl<<"利用sort降序排列后list中的内容为：";
   
   for(p=a.begin();p !=a.end();p++)
   {
       cout<<*p<<" ";
   }
   ///利用find（）查找数据

   int randomInterger = rand()%100;
   //判断是否存在随机值
   if(find(a.begin(),a.end(),randomInterger))   randomInteger
      cout<<endl<<"找到随机元素"<<randomInterger;
   else
      cout<<endl<<"容器中不存在该随机值"<<randomInterger<<endl;

   cout<<endl<<"容器中第四个和第五个中最大的为(利用max())："<<_cpp_max(a[3],a[4]); 
   //vc6.0中max和min被修改成了_cpp_max和_cpp_min
   
   cout<<endl<<"容器中第六个和七个中较小的为(利用min())："<<_cpp_max(a[5],a[6]); 
   
   cout<<endl<<"容器中最大值为(利用max_element())："<<*max_element(a.begin(),a.end());      
   //max_element()和min_element()可以对指定范围进行求取最大值
   
   cout<<endl<<"容器中最小值为(利用min_element())；"<<*min_element(a.begin(),a.end());     //
   
   cout<<endl;
   
   return 0;
}