C++Primer 5th Chap3 Strings,Vectors, and Arrays
使用名字空间成员的简单方法：
using namespace ::name;例如：using std::cin;
头文件不应包含using声明
标准库类型string：（需要带有头文件#include<string>）
string对象的初始化方式：
string s1;(默认空字符串）
string s2=s1;
string s3="asfg";（拷贝初始化）（也可：string s3("asfg");直接初始化）
string s4(10,'x');(s4=="xxxxxxxxxx")
string的操作：
os<<s 将s写入输出流os中并返回os
is>>s 将is中字符串赋给s并返回is
getline（is，s）从is中读取一行赋给s并返回is
s.empty() 返回s是否为空
s.size() 返回s中字符个数
s[n] 返回s中下标为n的字符的引用，原理同数组
>,<,==,<=,>= 比较两字符串的“大小”，按字典顺序
使用cin,cout可以直接读写s对象,从第一个字符读起到第一个空白（即只能读取一个“单词”），如果希望完整读取：
string str;
while(cin>>str){
/*********/}
或者使用getline读取一整行（换行符未存进字符串对象）：
string str;
while(getline(cin,str)){
/*********/}
注意：str.size()返回值类型为string::size_type类型，通过auto可以获取字符串长度：
auto len=str.size();
第一个相异字符决定两字符串"大小",若两字符串仅长度不一，则长的“大于”短的
注意：字符串字面值之间不可直接相加，‘+’两端至少有一项是string对象
cctype头文件中的字符处理函数：
char s；
isalnum(s); s是字母或数字为真
isalpha(s); s是字母时为真
iscntrl(s); s是控制字符是为真
isdigit(s); s是数字时为真
isgraph(s); s不是空格但是可以打印时为真
islower(s); s是小写字母时为真
isprint(s); s是可打印字符时为真
ispunct(s); s是标点符号时为真
isspace(s); s是空白时为真
isupper(s); s是大写字母时为真
isxdigit(s); s是十六进制数字时为真
tolower(s); 输出小写字母
toupper(s); 输出大写字母
范围for语句：（c++11）
类似Java的foreach语句，格式为: for(declarion:expression),其中expression是一组序列
std::string str("Hello World")；
for(auto &c:str){（使用引用类型改变了string的值）
c=toupper(c);
std::cout<<c;}(c对应的就是序列中的元素）
标准库类型vector：
格式：vector<int>ivec;
vector<vector<int>>ivec_2d;(二维,c++11)
vector<vector<int> >ivec_2d;(二维，旧c++标准)
初始化格式：vector<T> v1;（空)
vector<T> v2(v1);(v2含v1的所有元素的副本,等价于vector<T>v2=v1;)
vector<T> v3(n,val);(与string类似，包含n个相同的元素)
vector<T> v4(n);(包含n个元素，但仅默认初始化）
vector<T> v5{a,b,c,.....};(直接初始化，等价于vector<T> v5={a,b,c,.....};)
对于列表初始化，按向量类型进行区分：
vector<string> vecstr1{10};(vecstr1有十个默认初始化的元素)
vector<string> vecstr2{10,"strings"}(vecstr2有十个元素"strings")
vector<string> vecstr3{"Mother","Fucker"};(vecstr3有两个元素”Mother“，”Fucker“)
添加元素：vector<int> v5;v5.push_back(i);（将元素i压入向量尾部）
注意：范围for语句的循环体内部不能包含向vector对象添加元素的语句（范围for语句的遍历序列大小应是固定的)
vector操作:v.empty();(判断是否为空)
v.size();(元素个数，返回类型vector<T>::size_type)
v.push_back(i);
v[n];
<,>,<=,>=,==,!=（按字典顺序比较)
vector的下标只能访问元素而不能添加元素
迭代器iterator
auto b=v.begin();b表示v的第一个元素 auto e=v.end();e表示v的尾元素的下一位置
其中若v为空，v.begin()和v.end()均表示v的尾后元素
迭代器操作：*iter 返回所指元素的引用
iter->mem （等价于(*iter).mem)获取成员mem
++iter 指向容器后一个元素
--iter 指向容器前一个元素
==，!= 判断相等与否
迭代器类型：iterator(能读写）和const_iterator(只读不写）
（c++11）v.cbegin();和v.cend();返回类型均为const_iterator,无关对象本身是否为常量
任何改变容器对象容量的操作（比如push_back）均使迭代器失效
迭代器运算：iter+n 向后n个元素
iter-n 向前n个元素
iter+=n 向后并赋值
iter-=n 向前并赋值
iter1-iter2 两个迭代器之间的距离（类型是difference_type带符号整数,两个迭代器必须指向同一容器中的元素）
>,<,<=,>= 位置在前则小，在后则大
数组：
数组的大小是固定的，也即其个数必须是常量const
例如：constexpr int sz=42;
string strArray[sz];
char a1[ ]={'H','e','l','l','o','\0'}等效于char a1[ ]="Hello";
禁止用数组来赋值另一数组
几组易混淆的概念：
例如：int *prts[10];(含有10个整型指针的数组）
int (*Parray)[10]=&arr;(Parray指向一个含有10个整数的数组）
int (&arrPref)[10]=arr;(arrPref是一个含有10个整数的数组的引用)
int *(&arry)[10]=arr;(arry是一个含有10个整型指针的数组的引用）
数组下标的类型是size_t,两指针相减的类型是ptrdiff_t类型 auto n=end(arr)-begin(arr)得到arr元素数量
编译器自动将数组名替换为指向数组首元素的指针，使用decltype仍视其为数组
数组的begin和end函数：(c++11)（#include<iterator>)
int *beg=begin(arr);(获取指向arr首元素的指针)
int *last=end(arr);(获取指向arr尾后元素的指针，避免因使用auto *e=&arr[10];不当而出错)
C风格字符串：（除非题目有一些奇怪的要求，尽量还是避免使用）
string函数：（应用类型为char[ ]即字符数组,要求str以空字符'\0'结尾）
strlen(str);返回str的长度并且不计空字符
strcmp(str1,str2);比较两字符串“大小”，=:0, >:正值，<:负值
strcat(p1,p2);p1后面附加p2并且返回p1
strcpy(p1,p2);将p2拷贝给p1并且返回p1
允许字符数组和string进行混用，存在部分限制：
禁止用string初始化char[ ],反之允许（借助c_str()函数：const char *str=s.c_str();)
允许数组初始化vector：
例如：int int_arr[ ]={1,2,3,4,5};
vector<int>ivec(begin(int_arr),end(int_arr));(提供数组的首元素地址和尾后元素地址即可）
vector<int>ivec(int_arr+1,int_arr+3);(也可以仅用数组的一部分进行初始化）
多维数组：
初始化方式：
例如：int ia[3][4]={{1},{2},{3}};(初始化每行的首元素）int ia[3][4]={1,2,3,4};(仅初始化第一行）
引用：
例如：int(&row)[4]=ia[1];(row引用ia的第二行4元素数组）
范围for遍历：
例如：for(const auto &row:ia){//外层必须用引用类型遍历
for(auto col:row){//只有最内层可以不用引用类型
/*..........*/}
