string容器的基本概念
string容器的常用操作
string小小练习
- string容器的基本概念
- c风格字符串(以空字符结尾的字符数组)太过于复杂难于掌握,不太适合大程序的开发,c++在标准库定义一种string类,定义在头文件中
- string和c风格字符串对比
char是一个指针,string是一个类,string封装了char,管理这个字符串,是一个char型的容器。
string封装了很多使用的成员方法,比如查找find,拷贝copy,删除delete,替换replace,插入insert等等。
不需要考虑我们内存释放和越界,string管理char所分配的内存,每一个string的赋值,取值都由string类负责维护,不需要担心我们赋值越界和取值越界的问题等等
string容器常用操作
- string构造函数
string();//创建一个空的字符串 例如: string str;
string(const string& str);//使用一个string对象初始化另一个string对象
string(const char* s);//使用字符串s初始化
string(int n, char c);//使用n个字符c初始化
#include <iostream>
#include <string>
using namespace std;
int main(){
string s1("abcd");
char * p = "cdefg";
string s2(p);
string s3(s2);
string s4(4, 'a');
cout << s1 << " " << s2 << " " << s3 << " " << s4 << endl;
system("pause");
return EXIT_SUCCESS;
}
- string基本赋值操作
string& operator=(const char* s);//char*类型字符串 赋值给当前的字符串
string& operator=(const string &s);//把字符串s赋给当前的字符串
string& operator=(char c);//字符赋值给当前的字符串
string& assign(const char *s);//把字符串s赋给当前的字符串
string& assign(const char *s, int n);//把字符串s的前n个字符赋给当前的字符串
string& assign(const string &s);//把字符串s赋给当前字符串
string& assign(int n, char c);//用n个字符c赋给当前字符串
string& assign(const string &s, int start, int n);//将s从start开始n个字符赋值给字符串
注意:拷贝构造的时候是我们的深拷贝,而不是简单的浅拷贝。
此时需要我们注意的是以下代码
string str = "abcd";
这不是赋值操作,这是我们的拷贝构造
- string存取字符操作
char& operator[](int n);//通过[]方式取字符
char& at(int n);//通过at方法获取字符
这里at和[]是有区别的,在越界的时候我们的at
是会抛出异常,但是我们的[]
是一个断言,直接会导致程序崩溃
- string拼接操作
string& operator+=(const string& str);//重载+=操作符
string& operator+=(const char* str);//重载+=操作符
string& operator+=(const char c);//重载+=操作符
string& append(const char *s);//把字符串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
- string查找和替换
int find(const string& str, int pos = 0) const; //查找str第一次出现位置,从pos开始查找
int find(const char* s, int pos = 0) const; //查找s第一次出现位置,从pos开始查找
int find(const char* s, int pos, int n) const; //从pos位置查找s的前n个字符第一次位置
int find(const char c, int pos = 0) const; //查找字符c第一次出现位置
int rfind(const string& str, int pos = npos) const;//查找str最后一次位置,从pos开始查找
int rfind(const char* s, int pos = npos) const;//查找s最后一次出现位置,从pos开始查找
int rfind(const char* s, int pos, int n) const;//从pos查找s的前n个字符最后一次位置
int rfind(const char c, int pos = 0) const; //查找字符c最后一次出现位置
string& replace(int pos, int n, const string& str); //替换从pos开始n个字符为字符串str
string& replace(int pos, int n, const char* s); //替换从pos开始的n个字符为字符串s
- string比较操作
int compare(const string &s) const;//与字符串s比较
int compare(const char *s) const;//与字符串s比较
compare函数在>时返回 1,<时返回 -1,==时返回 0。
比较区分大小写,比较时参考字典顺序,排越前面的越小。
大写的A比小写的a小。
- string子串
string substr(int pos = 0, int n = npos) const;//返回由pos开始的n个字符组成的字符串
- string的迭代器返回
这里我们先讨论begin和rbegin这两类,在c++11中由推出了新的方法,
begin和end是指的是字符串的第一个元素的位置和最后一个元素的下一个位置
rbegin和rend恰恰是和我们的begin和end是相反的
着常用于遍历字符串,并且搭配着范围for进行遍历
其实string的迭代器就是一个char*指针,指向的就是存储我们字符串下标对应的地址
#include <iostream>
#include <string>
using namespace std;
int main(){
string s("asdhijhnf");
string::iterator it = s.begin();
string::iterator it2 = s.end();
while (it != it2){
cout << *it << " ";
it++;
}
cout << endl;
for (auto ch : s){
cout << ch << " ";
}
cout << endl;
system("pause");
return EXIT_SUCCESS;
}
- string插入和删除操作
string& insert(int pos, const char* s); //插入字符串
string& insert(int pos, const string& str); //插入字符串
string& insert(int pos, int n, char c);//在指定位置插入n个字符c
string& erase(int pos, int n = npos);//删除从Pos开始的n个字符
- string和c类型指针转换
const char* c_str();//c_str()是一个类的成员函数,其实就是返回类中封装的那个char*指针
char型转换为string类型可以使用string类的构造函数可以将char转换为string
在c++中存在一个const char*到string的隐式类型转换,却不存在一个string对象到c_string类型的自动转换,对于string类型的字符串,可以通过c_str()成员函数进行转换
- string容量操作
- size:返回字符串有效字符长度
- length:返回字符串有效长度(这是和size()一样,这是历史遗留问题。)
- capacity:返回空间总大小
- empty:判断字符串是不是空串,如果是空串返回true,否则返回false
- clear:将字符串清空
- reserve:为字符串预留空间
- resize(n,char ch = ‘\0’):将有效个数改成n个,多处的空间使用ch填充。
c++中的字符串可以自己控制字符串的长度,不用使用者去管理,但是频繁的开辟空间和释放空间消耗极大。此时我们可以使用我们的reserve和resize进行我们空间的预置
两者是由区别的,resize:是将string类中的size参数进行提高,此时我们的capacity是不能确定的,要看内存分配机制,看分配的大小。reserve:是将我们的capacity进行提高,但是我们的size是不改变的。
//使用resize进行空间预留
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
s.resize(100);
for (int i = 0; i < s.size(); i++){
s[i] = 'a';
}
cout << "size=" << s.size() << endl;
cout << "capacity=" << s.capacity() << endl;
cout << s << endl;
system("pause");
return EXIT_SUCCESS;
}
这里capacity是变成了111.当我们resize(111)的时候。
这说明不是重置空间并不只跟我们的输入参数有关,而且内部还有一定的内存分配机制。就是为了减少我们频繁开辟空间。
当使用reserve
的时候我们就要注意使用,因为在reserve
的时候size
并不会改变。
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
s.reserve(100);
for (int i = 0; i < s.size(); i++){
s[i] = 'a';
}
cout << "size=" << s.size() << endl;
cout << "capacity=" << s.capacity() << endl;
cout << s << endl;
system("pause");
return EXIT_SUCCESS;
}
这时候size是不会改变的
所以此时赋值应该改变,使用push_back()来进行数据的尾插
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
s.reserve(100);
for (int i = 0; i < 100; i++){
s.push_back('a');
}
cout << "size=" << s.size() << endl;
cout << "capacity=" << s.capacity() << endl;
cout << s << endl;
system("pause");
return EXIT_SUCCESS;
}
3. string小小练习
- 反转字符串
翻转字符串
#include <iostream>
#include <string>
using namespace std;
int main(){
string s;
cin >> s;
int i = 0;
int j = s.size() - 1;
while (i < j){
swap(s[i++], s[j--]);
}
cout << s << endl;
system("pause");
return EXIT_SUCCESS;
}
#include <iostream>
#include <string>
#include <vector>
#include <algorithm>
using namespace std;
void blindst(string& str1, string& str2){
int flag = 0;
int i = 0;
for (; i < str1.length(); i++){
int sum = str1[i] - '0' + str2[i] - '0'+flag;//得到两个结果的和
str2[i] = (char)(sum % 10 + '0');
flag = sum / 10;
}
while (i < str2.length()){
int sum = (str2[i] - '0') + flag;
str2[i] = (char)(sum % 10 + '0');
flag = sum / 10;
i++;
}
if (flag != 0){
str2 += to_string(flag);
}
}
int main(){
string str1, str2;
cin >> str1 >> str2;
vector<string>v;
int ss = 1;
for (int i = str1.length() - 1; i >= 0; i--){
string s = "";
for (int j = i; j < str1.length() - 1; j++){
s += "0";
}
int flag = 0;
for (int j = str2.length() - 1; j >= 0; j--){
int x = (str2[j] - '0')*(str1[i] - '0') + flag;
int sul = (x ) % 10;
flag = x / 10;
s += to_string(sul);
}
if (flag != 0){
s += to_string(flag);
}
v.push_back(s);
}
//将所有的结果合并起来
for (int i = 0; i < v.size()-1; i++){//从第一个开始向后面合并
blindst(v[i], v[i + 1]);
}
for (int i = v[v.size() - 1].length() - 1; i >= 0; i--){
cout << v[v.size() - 1][i];
}
system("pause");
return EXIT_SUCCESS;
}