线性表的概念:1分钟了解什么是线性表 (biancheng.net)
一、字符串
头文件
#include <string>
1、string类常用的构造函数
string str ("ABC", strlen) // 将"ABC"存到str里,最多存储前strlen个字节
string s("ABC",stridx,strlen) //将"ABC"的stridx位置,做为字符串开头,存到str里.且最多存储strlen个字节.
string s(strlen, 'A') //存储strlen个'A'到str里
2、string类常用的成员函数
str1.length(); //获取字符串长度
str1.puch_back ('A'); //在str1末尾添加一个'A'字符,参数必须是字符形式
str1.append ("ABC"); //在str1末尾添加一个"ABC"字符串,参数必须是字符串形式
str1.clear(); //删除所有
str1.erase(2); //删除下标为2的位置,比如: "ABCD" --> "AB"
str1.erase(2,1); //从下标为2的位置删除1个,比如: "ABCD" --> "ABD"
str1.insert (2,"ABC"); //在str1的下标为2的位置,插入"ABC"
str1.swap(str2); //替换str1 和 str2 的字符串
str1.assign("ABC"); //清空string串,然后设置string串为"ABC"
str1.size(); //获取字符串数量,等价于length()
str1.capacity(); //获取容量,容量包含了当前string里不必增加内存就能使用的字符数
str1.resize(10); //表示设置当前string里的串大小,若设置大小大于当前串长度,则用字符\0来填充多余的.
str1.resize(10,char c); //设置串大小,若设置大小大于当前串长度,则用字符c来填充多余的
str1.reserve(10); //设置string里的串容量,不会填充数据.
str1.replace(2,4, "ABCD"); //从下标为2的位置,替换4个字