三大组件:容器,算法,迭代器
容器:存储有限数据元素的数据结构,比如stack,queue…
容器可以包含容器
容器又分为序列式容器和关联式容器
序列式容器—–有时间和地点决定位置,与数据内容无关
关联式容器—–制定好一定的规则,按照规则来确定位置
迭代器:指针也是一种迭代器
itreator是一种对象,能够用来便利标准模板哭容器中的部分或全部元素。。。
算法:以有限的步骤,解决逻辑或者数学上的问题,这门科学就叫算法。
string容器:string 封装了char*,管理这个字符串,是一个char*型的容器
封装了很多成员方法:find,copy,delete,replace, insert
不用考虑内存释放和越界:string管理char*所分配的内存。每一次string 的复制,取值都由string类负责维护,不用担心复制越界和取值越界。
string 转char*通过string提供的c_str()方法
string中存取字符[]和at的异同
1相同,[]和at都可以返回第n个字符
2不同,at访问越界会抛出异常,[]越界会直接程序结束挂掉
string& append(const char* s);//追加至当前字符串尾部
string& append(const char* s, int n);//把字符串s的前n个字符连接到当前字符串结尾
string& append(const string &s);//同operator+=()
string& append(const string &s, int pos, int n);//把字符串s中从pos开始的n个字符连接到当前字符串结尾
string& append(int n, char c);//在当前字符串结尾添加n个字符c
未完成