数据结构学习->经验总结1

本人比较懒，很久才写一次博客。（由于最近写了代码，有些语法应该总结一下）

先粘代码，这是数据结构的练习

首先在写的过程中，查阅了一些资料，过了些时候也忘了人家博客地址(⊙﹏⊙)b。。应该沾上的。这里先抱歉。

1.map用的是非线性的存储方式，所以不能直接进行sort排序。

2.map的排序方式是红黑树，可以直接重定义比较方式进行排序，insert自动排序。

3.这里可以用vector对map进行存储改变存储方式，然后就可以用sort了！

4.map的键值有唯一性，可以删除列表中的重复项。

5.typedef pair可以复制map。因为map的父类是pair。。。

6.这条很重要，因为我百度不到。很多acm的同学喜欢用freopen，我也是如此。然而有些时候读文件后需要控制台输入的时候，就会很麻烦。这里网上说用

fclose("stdin");

freopen("CON","r",stdin);

这两句话进行重定向。但是这里cin却不能使用了。为了搞定这个必须使用ifstream，对cin的源重定向，就可以使用了。

7.goto的妙用。这里用到goto进行对重复操作的循环。如果用while就感觉很难看。有时候脑袋热了就搞不清楚了。goto简洁明了。

废话不多说，粘代码。

#include<stdio.h>
#include<iostream>
#include<cstring>
#include<cmath>
#include<vector>
#include<string>
#include<list>
#include<map>
#include<algorithm>
#include<utility>
#include<iterator>
#include<sstream>
#include<stdlib.h>
#include<fstream>
using namespace std;
struct book//定义书类
{
string name;
string ibsn;
double price;
};
typedef pair<string, book> PAIR;  //map中的比较函数，pair重载操作符
bool operator< (const PAIR& lhs, const PAIR& rhs) {
return lhs.second.price < rhs.second.price;
}
bool operator> (const PAIR& lhs, const PAIR& rhs) {
return lhs.second.price > rhs.second.price;
}
bool cmp_by_value1(const PAIR& lhs, const PAIR& rhs) {  //比较函数
return lhs.second.price < rhs.second.price;
}
bool cmp_by_value2(const PAIR& lhs, const PAIR& rhs){
return lhs.second.price>rhs.second.price;
}
map<string,book> book_map;//定义map全局变量

void input(book a)//向map添加
{
book_map.insert(pair<string,book>(a.ibsn,a));
}
void output(book a)//输出
{
cout<<"ISBN:"<<a.ibsn<<" 书名:"<<a.name<<" 价格:"<<a.price<<endl;
}
void find_book(string value)//找书名查找value值复杂度O(n)
{
int a=0;
for(map<string,book>::iterator first=book_map.begin();first!=book_map.end();first++)
{
if(first->second.name.compare(value)==0)
{
output(first->second);
a=1;
}
}
if(a==0)
cout<<"找不到"<<endl;
}
void maopao(vector<PAIR>::iterator it,int n)//冒泡排序复杂度O(n^2)
{
for(int i=0;i<n-1;i++)
{
for(int j=0;j<n-1-i;j++)
{
if(it[j].second.price<it[j+1].second.price)
{
PAIR temp=it[j];
it[j]=it[j+1];
it[j+1]=temp;
}
}
}
}
int main()
{
freopen("book.txt","r",stdin);//利用freopen重定向
int p;
cin>>p;
for(int i=0;i<p;i++)//利用map可以查找book.txt的错误，在第60行与第61行有重复的，map可以自行删除
{
book temp;
cin>>temp.ibsn>>temp.name>>temp.price;
input(temp);
}//输入105个条目，有效103个
fclose(stdin);
freopen("CON","r",stdin);//关闭重定向
ifstream in("CON");//关闭重定向
cin.rdbuf(in.rdbuf());//关闭重定向
vector<PAIR> book_vec(book_map.begin(),book_map.end());//构造vector进行排序
loop1://循环loop
cout<<"查找请输入1，排序请输入2:";
int caozuo;
scanf("%d",&caozuo);
switch(caozuo)
{
case 1://查找
{

cout<<"按书号查找请输入1，按书名查找请输入2：";
int chazhao;
scanf("%d",&chazhao);
switch (chazhao)
{
case 1:
{
cout<<"请输入书号:";
string temp;
cin>>temp;
if(book_map.find(temp)!=book_map.end())
output(book_map.find(temp)->second);
else
cout<<"找不到"<<endl;
}
break;
case 2:
{
cout<<"请输入书名:";
string name;
cin>>name;
find_book(name);
}
break;
}
}break;
case 2://排序
{
cout<<"排序前的顺序为（默认按书号排序）:"<<endl;
for(vector<PAIR>::iterator it=book_vec.begin();it!=book_vec.end();it++)
{
output(it->second);
}
cout<<"以价格从高到低排序：用冒泡排序请输入1，用sort请输入2：";
int paixu;
scanf("%d",&paixu);
switch(paixu)
{
case 1:
{
maopao(book_vec.begin(),book_vec.size());
cout<<"冒泡";
}
break;
case 2:
{
sort(book_vec.begin(),book_vec.end(),cmp_by_value2);//快速排序
cout<<"快速";
}break;
}
cout<<"排序完成，结果为:"<<endl;
for(vector<PAIR>::iterator it=book_vec.begin();it!=book_vec.end();it++)
{
output(it->second);
}
}break;
}
cout<<"继续操作请输入1，结束请输入0:";
int end;
cin>>end;
if(end) goto loop1;
cout<<"谢谢您的使用"<<endl;
return 0;
}