string和数据结构、算法与STL

string

C语言中一整个字符串是用字符数组才能表示出来，不能char s = “abcd”;

getline在C语言和C++中的用法不一样，头文件也不一样

size_t 是一种无符号整数类型（在C和C++均一样）

C和C++中的内置类型（比如：long）一定满足所有同类型的关系运算

而像string这种就不一定

a>b>c和a>b&&b>c区分
a>b+1和a>(b+1）是一样的

eg:

string& 是 C++ 中的引用类型，表示对字符串（ string ）的引用.

 比如：
void appendExclamationMark(string& str) {
    str += "!";
}
 由于参数是引用类型，所以对  str  的任何修改都会影响原始字符串。

一般可以带的出去的才是输出型参数，比如:指针

遍历字符串可以用：下标，范围for，迭代器

while(n--)
{
 }//表示n次循环

用string类型的字符串来存储字符串的话可以不关心空间，因为它会自动扩容

数据结构、算法与STL

顺序存储比如像手机的通讯录中的排序，就可以在内存中采用顺序存储的方式

算法是可以没有输入的，但一定要有输出。没有输出的算法是没有意义的

算法的学习方法跟数学相似

运行代码的时间用时间复杂度去看

时间复杂度只用看被执行次数最多（凭感觉看是哪个）的那个语句

使用C++标准注意事项：
1.编译器支持几几年的标准，我们就要去写符合标准下的代码
2.C++标准可以向前兼容，但是不能向后兼容
  （eg:支持C++11的话，写C++98的代码是肯定没问题的）
3.竞赛上也有C++标准－看一眼大纲－明确本次的C++标准是多少