C++与STL入门
5-1 C++能编译大多数C语言程序。虽然C语言中大多数头文件在C++中仍然可以使用，但推荐的方法是在C头文件前加一个小写的c字母，然后去掉.h后缀。
5-2 cin>>a的含义是从标准输入中读a，它的返回值是一个已经读取了a的新流，然后从这个新流中继续读取b。如果流已经读完，while循环将退出while(cin>>a>>b)。这种方式和scanf相比的最大优势就是不用再记忆%d,%s等占位符，也避开了long long类型的输入输出占位符不统一的问题，但是最大的缺点是运行太慢。
5-3 C++中可以使用流简化输入输出操作。标准输入输出流在头文件iostream中定义，存在于名称空间std中。如果使用了using namespace std语句，就可以直接使用cin代替std::cin，cout代替std::cout，min代替std::min了。
5-4 细节：声明数组时数组大小可以使用const声明的常数。在C++中，这种写法更为推荐，而不是用#define声明常数。
5-5 C++中引用就是变量的"别名"，它可以在一定程度上代替C中的指针。例如，可以用传引用的方式在函数内直接修改实参。
5-6 如果字符串很长，则strlen函数的开销将不容忽视，为了避免不必要的strlen调用，可以在某个变量中保存字符串长度。
5-7 C++提供了一个string类型，位于头文件<string>中，用来代替C语言中的字符数组。C++的cin/cout可以直接读写string类型，却不能读写字符数组；string类型还可以像整数那样相加，而在C语言中只能用strcat函数。但是速度有些慢、慢！
#include<iostream>
#include<string>
#include<sstream>
using namespace std;
int main(){
string line;
while(getline(cin,line))
{
int sum=0, x;
stringstream ss(line); //构造字符串流ss
while(ss>>x) sum+=x;
cout<<sum<<"\n";
}
return 0;
}
5-8 C++中不再需要用typedef的方式定义一个struct，而且struct里除了可以有成员变量之外还可以有成员函数。
5-9 C++结构体可以有一个或多个构造函数，在声明变量时调用。
5-10 C++函数参数可以拥有默认值
5-11 C++结构体的成员函数中，this是指向当前对象的指针。
5-12 sort可以对任意对象排序，包括内置类型和自定义类型，前提是类型定义了<运算符。排序对象可以存在普通数组里，用sort(a,a+n)的方式调用；也可以存在vector中，用sort(v.begin()，v.end())的方式调用。
5-13 lower_bound(first,last,val)返回一个非递减序列[first,last)中的第一个等于或大于val的值。upper_bound(first,last,val)返回一个非递减序列[first,last)中第一个大于val的位置。找不到时返回last的位置，越界。
5-14 vector是一个不定长数组，也是一个模板类，需用vector<int> a这样的方式来声明一个vector。vector看上去像“一等公民”，因为它们可以直接赋值，还可以作为函数的参数或者返回值。
5-15 set就是数学上的集合——每个元素最多只出现一次且set中的元素已经从小到大排好序，和sort一样，自定义数据类型也可以构造set,但同样必须定义“<”运算符。
5-16 map就是从键到值的映射，因为重载了[]运算符，map就像数组的高级版，故map也称为关联数组。
5-17 stack栈用push和pop实现元素的入栈和出栈，top()取栈顶元素（但不删除）
5-18 queue用push和pop进行元素的入队和出队操作，front()取队首元素（但不删除）
5-19 priority_queue<int> s从大到小出队，priority_queue<int,vector<int>,greater<int> >s从小到大出队，注意最后两个">"不要写在一起。优先队列采用push()和pop()进行元素入队和出队操作，top()取队首元素（但不删除）
5-20 cstdlib中的rand()可生成闭区间[0,RAND_MAX]内均匀分布的随机整数，其中RAND_MAX至少为32767，如果要生成更大的随机整数，在精度要求不太高的情况下可以用rand()的结果放大得到。
5-21 可以用cstdlib中的srand函数初始化随机数种子，种子是伪随机数计算的依据。不调用srand而直接调用rand()相当于调用过一次srand(1)，因此程序每次执行时将得到同一套随机数。如果需要程序每次执行时使用一个不同的种子，可以用ctime中的time(NULL)为参数调用srand。一般来说，只在程序执行的开头调用一次srand，而不要在同一个程序中多次调用。
5-22 把vector作为参数或返回值时，应尽量改成传引用的方式来避免不必要的值被复制。
5-23 C++支持函数重载，但函数的参数类型必须不同（不能只是返回类型不同）
5-24 测试时往往使用assert(表达式)，当表达式为假时强行终止程序，并给出错误提示。
uva221 城市正视图 此题采用离散化的方法，将x坐标投影到南墙，然后判断每一个建筑物是否在两个相邻x坐标形成的区间内可见，巧妙。
#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
const int maxn=100+5;
struct Building{
int id;
double x,y,w,d,h;
bool operator < (const Building& rhs) const{
return x<rhs.x || (x==rhs.x && y<rhs.y);
}
}b[maxn];
int n;
double x[maxn*2];
//建筑物i的坐标是否包含坐标点mx
bool cover(int i, double mx)
{
return b[i].x<=mx && b[i].x+b[i].w>=mx;
}
//判断建筑物i在mx坐标点是否可见
bool visible(int i, double mx)
{
if(!cover(i,mx)) return false;
for(int k=0;k<n;k++)
{
if(cover(k,mx) && b[k].y<b[i].y && b[k].h>=b[i].h)
return false;
}
return true;
}
int main()
{
int kase=0;
while(cin>>n && n)
{
for(int i=0;i<n;i++)
{
scanf("%lf%lf%lf%lf%lf", &b[i].x,&b[i].y,&b[i].w,&b[i].d,&b[i].h);
b[i].id=i+1;
x[i*2]=b[i].x; x[i*2+1]=b[i].x+b[i].w;
}
sort(b,b+n);
sort(x,x+n*2);
//unique必须在sort后调用，而且unique本身不会删除元素，只是把重复元素移到了后面
int m=unique(x,x+n*2)-x; //x坐标排序后去重，得到m个坐标
if(kase++) cout<<endl;
printf("For map #%d, the visible buildings are numbered as follows:\n%d",kase,b[0].id);
for(int i=1;i<n;i++){ //遍历每一个建筑物
bool vis=false;
for(int j=0;j<m-1;j++){
if(visible(i,(x[j]+x[j+1])/2))
{
vis=true; break;
}
}
if(vis) cout<<" "<<b[i].id;
}
cout<<endl;
}
return 0;
}
