acm之旅--C++与STL入门

内容参考自《算法入门经典》第5章C++与STL入门

C语言与C++语言杂碎

• using namespace std; 一般的头文件放在std的名称空间里，如果该名称空间（为了防止代码重名，许多函数写在不同的名称空间里）里的内容不与以下代码重名，就使用该语句把std里的名字导入默认的空间里。所以可以使用cin代替std::cin。
• C语言处理字符串不如C++方便，C++提供了string来代替字符串数组（但比较慢），并提供了大量的相关配套函数。比如size(), begin(), end()。
• C++支持struct结构体，但不在需要使用typedef的方式定义一个struct，而且在struct里除了可以有变量还可以有函数。
• template模板，用在定义函数的时候，T可以为任意已定义的类型名。
• while(~scanf("%s",str))scanf()函数的返回值是成功读取变量的个数，这里可能返回是1或0，当返回0时，~0为真，则继续循环，所以该循环的意思是，直到成功读取一个字符串时，才结束循环。

algorithm

以下是algorithm提供的一些使用的函数

• sort(排序)
• min、max
• swap(a,b)（交换a、b的值) 支持所有的内置类型以及用户自己定义的结构体。