// stlTest.cpp : 定义控制台应用程序的入口点。
///////////////////////////////////////////////////////////////
//采用 STL中的list管理学生的信息
//对学生信息的操作用控制台输入
//并控制 find find_if insert erase sort count count_if操作
//考虑采用for_each循环遍历学生的信息
//
//作者:张浩
//日期:2008年4月29日
////////////////////////////////////////////////////////////////
//#include "stdafx.h"
#include <iostream>
#include <list>
#include <algorithm>
#include <math.h>
using namespace std;
//Student结构，存放学生信息
struct Student
{
int id;//学号
float score;//成绩
};
bool operator ==(const Student &stu1,const Student &stu2)
{
return (abs(stu1.score-stu2.score))<0.001;
}
bool operator >(const Student &stu1,const Student &stu2)
{
return (stu1.score > stu2.score);
}
bool operator <(const Student &stu1 ,const Student &stu2)
{
return (stu1.score < stu2.score);
}
Student myStu;//定义一个全局变量
////////////////////////
//输出学生信息
void PrintInfo(Student& stu)
{
cout << stu.id << " " << stu.score<< endl;
}
/////////////////////////
//查找学生
bool FindStu(Student &stu)
{
return (stu.id == myStu.id);
}
///////////////////////
//统计满足条件的学生的个数
bool CountStuNum(Student &stu)
{
return stu.score >= 60.0;//返回成绩大于60的学生的个数
}
//////////////////////////////////////////
void main()
{
list<Student> stuList;//
list<Student>::iterator stuIter;//迭代器
int i = 0;//计数
int pos = 0;//结点位置
int num = 0;//统计满足某个条件的学生个数
cout << "输入学生的学号，成绩（学号为零结束):" << endl;
while(1)
{
cout<<"输入第: "<<num+1<<"个学生的学号:";
cin >> myStu.id ;
if(myStu.id == 0)
{
break;
}
cout<<"输入第: "<<num+1<<"个学生的成绩:";
cin>> myStu.score;
num++;
stuList.push_back(myStu);
}
cout<<"输入完毕！"<<endl;
cout<<"（find测试）输入要查询学生的成绩:";
cin>>myStu.score;
stuIter = find(stuList.begin(), stuList.end(), myStu);//查找满足条件的第一个结点
if(abs((*stuIter).score-myStu.score)<0.01)
{
cout<< "第一个成绩为: " << myStu.score << " 的学生的信息如下:" << endl;
cout<< (*stuIter).id<< " " << (*stuIter).score << endl;
}
else
{
cout<<"不存在此学生!"<<endl;
}
cout<< "（find_if测试）输入要查询学生的学号:";
cin >> myStu.id;
stuIter = find_if(stuList.begin(), stuList.end(), FindStu);//查找满足条件的第一个结点
if((*stuIter).id==myStu.id)
{
cout << "学号为: " << myStu.id << " 的学生的信息如下:" << endl;
cout<< (*stuIter).id << " " << (*stuIter).score << endl;
}
else
{
cout<<"不存在此学生!"<<endl;
}
cout<< "(count测试)输入一个学生成绩(已经存在的)" << endl;
cin >> myStu.score;
num = count(stuList.begin(), stuList.end(), myStu);
cout << "成绩为: "<< myStu.score << "的学生的个数为;" << num << endl;
cout << "(count_if测试)计算及格人数:" << endl;
num = count_if(stuList.begin(), stuList.end(), CountStuNum);
cout << "及格人数为:" << num << endl;
cout << endl << "所有学生的信息如下:" << endl;
for_each(stuList.begin(), stuList.end(), PrintInfo);//用for_each遍历学生链
cout << "(insert测试)输入要插入的结点的位置以及学号 成绩;" << endl;
cin >> pos >> myStu.id >> myStu.score;//
stuIter = stuList.begin();
if(pos>=0)
{
for( i = 0;i < pos&& stuIter!=stuList.end(); i++)
{
stuIter++;//找到插入的位置
}
if(stuIter!=stuList.end())
{
stuList.insert(stuIter, myStu);//插入结点(一个学生的信息)*/
cout << endl << "插入后所有学生的信息如下:" << endl;
for_each(stuList.begin(), stuList.end(), PrintInfo);//用for_each遍历学生链
}
else
{
cout<<"输入有误!"<<endl;
}
}
else
{
cout<<"输入有误!"<<endl;
}
cout << "(删除测试)输入要删除的结点的位置:" << endl;
cin >> pos;
stuIter = stuList.begin();
for( i = 0;i < pos&& stuIter!=stuList.end(); i++)
{
stuIter++;//找到插入的位置
}
if(stuIter!=stuList.end())
{
stuList.erase(stuIter);//删除在位置pos的结点
cout << endl << "删除后所有学生的信息如下:" << endl;
for_each(stuList.begin(), stuList.end(), PrintInfo);//用for_each遍历学生链
}
else
{
cout<<"输入有误!"<<endl;
}
cout << "按成绩排序后的学生信息如下:" << endl;
stuList.sort();
for_each(stuList.begin(), stuList.end(),PrintInfo);//用for_each遍历学生链表
}
轻轻松松学习 STL
需积分: 4 115 浏览量
2008-12-30
13:48:41
上传
评论
收藏 553KB RAR 举报
轻轻松松学习 STL （239个子文件） 
STL.CPP 4KB mapcmp.cpp 3KB sort1.cpp 3KB sort1.cpp 2KB setcmp.cpp 2KB sum1.cpp 2KB setalgos.cpp 2KB memfun1.cpp 2KB set1.cpp 2KB mmap1.cpp 2KB genera2.cpp 2KB string1.cpp 2KB mset1.cpp 2KB vector1.cpp 2KB gslice1.cpp 2KB nth1.cpp 2KB list1.cpp 2KB refsem1.cpp 2KB map1.cpp 2KB complex1.cpp 2KB charset.cpp 2KB inner1.cpp 2KB transf2.cpp 2KB indi1.cpp 2KB rotate2.cpp 2KB searchn1.cpp 2KB slice1.cpp 2KB misma1.cpp 2KB fill1.cpp 2KB loc2.cpp 2KB numget.cpp 2KB lexico1.cpp 2KB search2.cpp 2KB find1.cpp 2KB sort2.cpp 2KB replace2.cpp 2KB mapfind.cpp 2KB unique1.cpp 2KB iter2.cpp 2KB fo1.cpp 2KB sum2.cpp 2KB prime1.cpp 2KB findof1.cpp 2KB adjfind1.cpp 2KB accu1.cpp 2KB reviter3.cpp 2KB add1.cpp 2KB remove2.cpp 2KB inserter.cpp 2KB unique.cpp 2KB val1.cpp 2KB bounds1.cpp 2KB psort2.cpp 2KB algo1.cpp 2KB remove2.cpp 2KB copy1.cpp 2KB perm1.cpp 2KB psort1.cpp 2KB find1.cpp 2KB unique2.cpp 2KB transf1.cpp 2KB limits1.cpp 2KB string2.cpp 1KB equal1.cpp 1KB foreach3.cpp 1KB autoptr2.cpp 1KB itercat.cpp 1KB findend1.cpp 1KB copy3.cpp 1KB iter3.cpp 1KB random1.cpp 1KB search1.cpp 1KB bitset1.cpp 1KB autoptr1.cpp 1KB val2.cpp 1KB deque1.cpp 1KB copy2.cpp 1KB io1.cpp 1KB rotate1.cpp 1KB countlines.cpp 1KB count1.cpp 1KB swap1.cpp 1KB queue2.cpp 1KB foreach3.cpp 1KB reviter4.cpp 1KB heap1.cpp 1KB foreach2.cpp 1KB mmap1.cpp 1KB adjdiff1.cpp 1KB genera1.cpp 1KB copy2.cpp 1KB minmax1.cpp 1KB ostriter.cpp 1KB masked1.cpp 1KB complex2.cpp 1KB remove1.cpp 1KB iterbug1.cpp 1KB backins.cpp 1KB assoiter.cpp 1KB map1.cpp 1KB共 239 条
- 1
- 2
- 3
评论0