//1) 正向迭代器，定义方法如下：
//容器类名::iterator  迭代器名;
vector<int>::iterator i;

//2) 常量正向迭代器，定义方法如下：
//容器类名::const_iterator  迭代器名;

//3) 反向迭代器，定义方法如下：
//容器类名::reverse_iterator  迭代器名;

vector<int>::reverse_iterator ri;

//4) 常量反向迭代器，定义方法如下：
//容器类名::const_reverse_iterator  迭代器名;



// 迭代器都可以进行++操作。反向迭代器和正向迭代器的区别在于：
// 对正向迭代器进行++操作时，迭代器会指向容器中的后一个元素；
// 而对反向迭代器进行++操作时，迭代器会指向容器中的前一个元素。

for (i = v.begin(); i != v.end(); ++i) {  //用迭代器遍历容器
    cout << *i << " ";  //*i 就是迭代器i指向的元素
    *i *= 2;  //每个元素变为原来的2倍
}

//begin 成员函数返回指向容器中第一个元素的迭代器。++i 使得 i 指向容器中的下一个元素。end 成员函数返回的不是指向最后一个元素的迭代器，而是指向最后一个元素后面的位置的迭代器，因此循环的终止条件是i != v.end()。

i = v.begin();
while(i < v.end()) { //间隔一个输出
    cout << * i;
    i += 2; // 随机访问迭代器支持 "+= 整数"  的操作
}

//创建
vector<T> v1;        //创建类型为T的对象。默认构造函数 v1 为空。
vector<T> v2(v1);     //v2 是 v1 的一个副本。
vector<T> v3(n, i);    //v3 包含 n 个值为 i 的元素。
vector<T> v4(n);     //v4 含有值初始化的元素的 n 个副本。

//大小
vec.size();

//访问元素
cout<<vec[0]<<endl;//用下标
//遍历一般用迭代器，参考迭代器那篇

//插入
vec.insert(vec.begin()+i,a); //在第i+1个元素前面插入a;
//尾部插入
vec.push_back(a);

//删除
vec.erase(vec.begin()+2); //删除第3个元素
vec.erase(vec.begin()+i,vec.end()+j); //删除区间[ i,j-1] 区间从0开始

//清空
vec.clear();

// 第一种 用insert函數插入pair
mapStudent.insert(pair<int, string>(000, "student_zero"));
 
// 第二种 用insert函数插入value_type数据
mapStudent.insert(map<int, string>::value_type(001, "student_one"));

cout<<setprecision(9)<<a; //保留9位有效数字（默认为6）
cout<<setiosflags(ios::fixed)<<a;//设置格式标志为小数（默认也是6，即保留6位小数）
cout<<setiosflags(ios::fixed)<<setprecision(9)<<a;//保留9位小数

cout<<setiosflags(ios::showbase); //显示进制的前缀

cout<<hex<<a;
cout<<setiosflags(ios::apperence)<<a;
cout<<setw(10)<<b<<","<<b;//设置宽度为10
cout<<setfill("*")<<setw(10)<<b<<","<<b;//不用空格而用"*"填充不足的宽度
cout<<setiosflags(ios::positive)<<b;//打出正号

cout << "oct: " << showbase << setbase(8) << a << " " << oct << a << endl;
cout << "dec: " << showbase << setbase(10) << a << " " << dec << a << endl;
cout << "hex: " << showbase << setbase(16) << a << " " << hex << a << endl;

// oct:八进制,dec:十进制,hex:十六进制，上面两种写法效果一样

cout << fixed <<setprecision(12) << pi << endl;
cout<<setiosflags(ios::left); //输出左对齐
cout<<setiosflags(ios::right); //输出右对齐 默认右对齐

//除setw()外都是全局有效，setw()只对紧跟的一个有效

// 单行注释

/*
块注释，不可嵌套
*/

/*
 *一般写成这样
 * 
 * 
 */

/*块注释也可以写在一行里*/

a=b=c=d=100;

if(boolean_expression){
    statement(s);
}

if(boolean_expression)
{
   // 如果布尔表达式为真将执行的语句
}
else
{
   // 如果布尔表达式为假将执行的语句
}


//写成一行
if(boolean_expression)statement;

if(boolean_expression){statements;}

if()
{

}
else if //else if
{

}
else
{

}

switch(expression){
    case constant-expression  :
       statement(s);
       break; //跳出循环，看情况写
    case constant-expression  :
       statement(s);
       break;
  
    // 可以有任意数量的 case 语句
    default : 
       statement(s);
}

switch(a){
   case 1:
      cout<<x<<endl;
   case 2:
      x++;
      break;
   default:
      cout<<"error"<<endl;
}

break;//跳出当前循环

continue;//跳出本次循环进入下一次循环

for ( init; condition; increment )
{
   statement(s);
}

for (int i=1;i<5; i++) //只要有两个分号分出三段就可以，分号之间不写也可以
{
   cout<<i;
}

for(;;)//死循环
{
   
}

while(condition)
{
   statement(s);
}

do
{
   statement(s);
}while( condition ); //这里有分号

while (x)
{
    count++;
    x = x&(x - 1);  //消去x中最后一位1
}

//eg.给数组排序
int a[10]={0};
for(int i=0;i<10;i++)
    cin>>a[i];
sort(a,a+10,compare);       //a是数组头地址，a+10是a[9]的地址

bool compare1(int a,int b)
{
return a>b;     //cmp为true时不交换
}

string hhh("jojo");
sort(hhh.begin(),hhh.end());//用迭代器，begin()表示起始地址，end()表示结束地址

#include<iostream>
#include<algorithm>
using namespace std;

struct link
{
    int a,b;
};

bool cmp(link x,link y) //先比a，a一样再比b
{
    if(x.a==y.a)
        return x.b>y.b;
    return x.a>y.a;
}

int main()
{
    link x[4];
    for(int i=0;i<4;i++)
        cin>>x[i].a>>x[i].b;
    sort(x,x+4,cmp);
    for(int i=0;i<4;i++)
        cout<<x[i].a<<' '<<x[i].b<<endl;
    return 0;
 }