c++中的常用语法

知识点

• long long , long , int 的长度：
  
  • 32位系统：int（4个字节） long(4个字节) long long(8个字节)
  • 64位系统：int(4个字节) long (8个字节) long long（8个字节）
• 推荐的声明数组的方法：
  
  • const int maxn = 100 + 10;
  • int A[maxn];
• c++中有bool类型，但是c中没有
• 注意是在c++中提供了“引用”即 &， 表示参数按照传递引用（by reference）的方式传递。
• c语言中的字符串，就是 字符数组
• 对于非string类型的数组 a，求数组的长度的方法：
  
  • sizeof(a)/sizeof(a[0]);

引用和指针的区别

• 指针：是一个变量，存储的是一个地址
• 引用：和原变量是一个东西，只不过是变量的一个别名而已
• 指针和引用的使用形式：

int a = 1; int *p = &a;int a = 1; int &q = a;

• 可以有const指针，但是不能有const引用
• 指针的值可以为NULL，但是引用的值不能为空
• 指针的值在初始化以后可以改变，即其指向的存储单元,但是引用初始化之后就不能在改变了。
• sizeof(指针)：得到的是指针变量存储区的大小； sizeof(引用)：得到的是原变量存储区的大小。

String常用函数

• length()和size()函数的功能是一样的，都是返回当前字符串的长度
• empty()判断字符串是否为空

Algorithm常用函数

• min(a,b):返回a,b中的最小值
• sort(a, a+size): 对数组a进行升序排序；

不定长数组vector

• vector a就是一个不定长数组。
  
  • a.size():读取vector的大小；
  • a.resize()：改变vector的大小
  • a.push_back():向尾部添加元素;
  • a.pop_back(): 删除最后一个元素
  • a.resize(n):将n以后的元素删除
  • a.resize(n,value): 新分配出的空间用value初始化
  • a.clear(): 清空vector
• vector 是一个模板类，所以需要使用vector< int >a 或者 vector< double >b 这样的方式来声明里面装的元素的类型。
• vector< int > a ; 类似于一个int a[]数组；

    vector<int> b(5,1); //声明一个大小为10，初始值为1的向量    vector<string> aa;    aa.push_back("a");    aa.push_back("b");    aa.push_back("c");    cout << "请输入值";     cin >> aa[2]; //只有当 2号元素已经存在，才能这样用    //cin >> aa[3];  错误 3号元素不存在     //遍历的方法     vector<string>:: iterator iter;     for (iter = aa.begin(); iter != aa.end(); iter++) {        cout << *iter << endl;    }    for (int i = 0; i < aa.size(); i++) {        cout << aa[i] << endl;  //像使用数组一样，使用vector    }    //常用函数    if(aa.empty()) {        cout << "向量非空";    }     vector<int>::iterator iter2 = b.begin();    b.insert(iter2, 1, 3); //在1号元素的前面插入元素     b.insert(b.begin(),100);    for (int i = 0; i < b.size(); i++)         cout << b[i] << endl;    b.erase(b.begin()+1);  //将b.begin() + 1位置上的元素擦除 

集合set

• 集合中每个元素至多出现一次

映射map

• map就是从键（key）到 值（value）的映射。
• 因为重载了[]运算符，map像是数组的”高级版”。使用方法

    map<string, int> name;    name["aa"] = 1;    name["bb"] = 2;    map<string,int>:: iterator iter;    for (iter = name.begin(); iter != name.end(); iter++) {        cout << iter->first << " " << iter ->second << endl;    }      cout << name["bb"]; //输出为 2    cout <<name.count("bb"); //输出为 1    //即查看键为bb的键值对是否存在，如果存在，返回为1，如果不在返回为0,同时可以使用下面的方法，当bb不存在的时候，返回的是超过map末端的迭代器    iter = name.find("bb");    if (iter == name.end()) {        cout << "不存在 ";    }    //删除某个元素    name.erase("bb");

• 注意，参看某个键值对是否存在，一定不要使用下面的方式,因为这样会向map中插入元素

cout << name_map["bb"];

• map和set都支持insert, find, count 和remove 操作， 并且可以按照从小到大顺序循环遍历其中的元素。
• map也被称作是“关联数组”。

栈、队列与优先队列

大整数类

参考

• http://www.jianshu.com/p/e548a978d737
• http://www.cnblogs.com/mr-wid/archive/2013/01/22/2871105.html
• http://www.howsoftworks.net/cplusplus.api/std/vector_erase.html(很好)