string的使用介绍

目录

标准库中的string类

string类(了解)

编码介绍

string类的常用接口说明

Member functions

测试一：创建对象

测试二：遍历字符串

Iterators

测试三：反向迭代器(Iterators)

Capacity

测试四：容器相关(Capacity)

测试五：自动扩容

测试六：resize的不同情况

Element access

测试七：字符获取函数(Element access)

Modifiers

测试八：修改类(Modifiers)

测试九：insert与erase

测试十：assign与replace

find的使用

将空格替换成%20

operations

测试十一：c_str

测试十二：substr取一段字符

find_first_of

Non-member function overloads

relational operators (string)

一些题目

917. 仅仅反转字母

415. 字符串相加

387. 字符串中的第一个唯一字符

HJ1 字符串最后一个单词的长度

125. 验证回文串

541. 反转字符串 II

557. 反转字符串中的单词 III

43. 字符串相乘

HJ59 找出字符串中第一个只出现一次的字符

结束语

---

标准库中的string类

string从发展历史上来说，比STL创建的更早，我们现在通常把它归类到STL里面，但是从发展历史上来看其实不算，这一点从string的实现中可以看出来，相比标准的STL容器，string更加杂乱，标准化不高。

string类(了解)

string类的文档介绍 -- 链接

1. 字符串是表示字符序列的类

2. 标准的字符串类提供了对此类对象的支持，其接口类似于标准字符容器的接口，但添加了专门用于操作单字节字符字符串的设计特性。

3. string类是使用char(即作为它的字符类型，使用它的默认char_traits和分配器类型(关于模板的更多信息，请参阅basic_string)。

4. string类是basic_string模板类的一个实例，它使用char来实例化basic_string模板类，并用char_traits和allocator作为basic_string的默认参数(根于更多的模板信息请参basic_string)。

5. 注意，这个类独立于所使用的编码来处理字节:如果用来处理多字节或变长字符(如UTF-8)的序列，这个类的所有成员(如长度或大小)以及它的迭代器，将仍然按照字节(而不是实际编码的字符)来操作。编码的本质其实是计算机里面存的值(0、1组成，我们人一般看不懂，所以就有了ASCLL码(256个)来存一些常用的文字字符，建立对应关系，我们在使用的时候就无需知道字符对应的二进制码了，计算机可以帮助我们自己去寻找)

总结： 

1. string是表示字符串的字符串类
2. 该类的接口与常规容器的接口基本相同，再添加了一些专门用来操作string的常规操作。

3. string在底层实际是：basic_string模板类的别名，

typedef basic_stringstring;
4. 不能操作多字节或者变长字符的序列。

在使用string类时，必须包含#include头文件以及using namespace std;

编码介绍

ASCII_百度百科 (baidu.com)

后面为了解决计算机流通的问题，又引入了Unicode(万国码)

统一码_百度百科 (baidu.com)

而我们中文也有自己的编码，这里面收录了全面的汉字，包括繁体字、生僻字这类较少用到的

GBK字库_百度百科 (baidu.com)

 

默认下Linux系统是使用UTF-8，VS是使用GBK，我们在高级保存选项中可以看到，不过有可能看不到这个选项，需要自己调整出来

在调试下我们会发现GBK编码的一些小细节 

通常我们使用的就是string这一个，不过C++11之后也有其他的类型了

 

string类的常用接口说明

Member functions

测试一：创建对象

string::string - C++ Reference (cplusplus.com)  -- 链接

string::npos - C++ Reference (cplusplus.com)  -- 链接

//string 使用
#include
#include
using namespace std;

//typedef basic_stringstring; 库里面是重命名过了
void test_test1()
{
	//basic_string s1;	这种写法与下面写法是一样的
	string s1;
	string s2("hello world");
	s2 += "!";
	string s3 = "hello world";	//这里会产生引用类型转换，产生临时对象
	string s4(10, '*');

	cout << s1 << endl;
	cout << s2 << endl;
	cout << s3 << endl;
	cout << s4 << endl;

	string s5(s2);
	string s6 = s2;
	cout << s5 << s6 << endl;

	string s7("hello world", 5);
	cout << s7 <

测试二：遍历字符串

void test_tring2()
{
	string s1("1234");	//会自动加\0
	//遍历
	//1、下标 []

	for (size_t i = 0; i < s1.size(); i++)
	{
		s1[i]++;
	}
	//s1[10];	这里是重载，所以这里会检查越界
	cout << s1 << endl;

	//2、范围for
	for (auto& e : s1)
	{
		e--;
	}
	cout << s1 << endl;

	string s2 = "abcde";
	cout << s2.size() << endl;	//到\0就停止不包括\0

	//反转一下
	size_t begin = 0, end = s1.size() - 1;	
	cout << s1.size() << endl;//顾名思义,s1.size()返回字符串大小
	while (begin < end)
	{
		swap(s1[begin++], s1[end--]);
	}
	cout << s1 << endl;

	reverse(s1.begin(), s1.end());	//算法里面的逆置，配合迭代器很好用
	cout << s1 << endl;


	//迭代器(通用的访问形式，不仅仅是在string里面可以用) -- 一个像指针但是不一定就是指针
	string::iterator it1 = s1.begin();
	while (it1 != s1.end())
	{
		*it1 += 1;
		++it1;
	}

	it1 = s1.begin();
	while (it1 != s1.end())
	{
		cout << *it1 << " ";
		++it1;
	}
	cout << end;

	//vector 我们会发现基本上使用方式是一样的
	vector v;
	vector::iterator vit = v.begin();
	while (vit != v.end())
	{
		*vit += 1;
		++vit;
	}
	cout << end;

	//list
	list lt;
	list::iterator ltit = lt.begin();
	while (ltit != lt.end())
	{
		*ltit += 1;
		++ltit;
	}



}
int main()
{
	//test_tring1();
	test_tring2();

	return 0;
}

Iterators

迭代器(Iterators)

测试三：反向迭代器(Iterators)

string - C++ Reference (cplusplus.com) -- 链接

//反向迭代器

void Print(const string& s)	//使用const保护起来，那么迭代器也要有点不同了
{
	//遍历读，不支持写
	string::const_iterator it = s.begin();	//const_iterator是迭代器的名字，下面同理
	//const string::iterator it = s.begin(); 我们保护的不是迭代器本身，而是迭代器指向的对象，所以这种写法是错误的
	while (it != s.end())
	{	
		//*it += 1; 不支持写了
		cout << *it << " "; 
		++it;
	}
	cout << endl;

	//有正向的，当然就有反向的啦
	string::const_reverse_iterator rit = s.rbegin();
	while (rit != s.rend())
	{
		cout << *rit << " ";
		++rit;
	}
	cout << endl;
}
void test_tring3()
{
	string s1("1234");
	//string::reverse_iterator rit = s1.rbegin();	//反向迭代器
	auto rit = s1.rbegin();	//我们可以使用auto来简化长度
	while (rit != s1.rend())
	{
		cout << *rit << " ";
		++rit;
	}
	cout << endl;

	Print(s1);	//传引用
}

不修改内容的迭代器

当然了过长是可以使用auto来自动确定类型的

基于上面的情况，我们发现有些函数提供了两种版本，而有些函数则只能读或者只能写，那么如何区别呢？

Capacity

测试四：容器相关(Capacity)

string::empty - C++ Reference (cplusplus.com)  -- 链接

empty判断是否为空，是就返回ture，否则返回false

测试五：自动扩容

利用reserve提高插入数据的效率，避免增容带来的开销

string::reserve - C++ Reference (cplusplus.com)  -- 链接

测试六：resize的不同情况

string::resize - C++ Reference (cplusplus.com) -- 链接

//resize
void test_string6()
{
	string s1("hello world");
	s1.resize(5);
	cout << s1.size() << endl;
	cout << s1.capacity() << endl;
	cout << s1 << endl << endl;

	string s2("hello world");
	s2.resize(15);
	cout << s2.size() << endl;
	cout << s2.capacity() << endl;
	cout << s2 << endl << endl;

	string s3("hello world");
	s3.resize(30);
	cout << s3.size() << endl;
	cout << s3.capacity() << endl;
	cout << s3 << endl << endl;
}

Element access

测试七：字符获取函数(Element access)

string::at - C++ Reference (cplusplus.com)

Modifiers

测试八：修改类(Modifiers)

//修改类(Modifiers)
void test_string8()
{
	//string s1("hello world");
	//s1.push_back(' ');
	//s1.push_back('!');
	//s1.append("hello world");
	//cout << s1 << endl;
	//
	//string s2("!!!!!!!");
	//s1.append(s2);
	//cout << s1 << endl;


	string s1("hello world");
	s1 += ' ';
	s1 += '!';
	s1 += "hello world";
	cout << s1 << endl;

	string s2("!!!!!!!");
	s1 += s2;
	cout << s1 << endl;
}

+=的使用

测试九：insert与erase

//insert与erase
void test_string9()
{
	string s("hello world");
	s.insert(0, "hello ");
	cout << s << endl;
	s.insert(11, "hello");
	cout << s << endl;

	s.erase(11, 5);
	cout << s << endl;

	s.erase(5, 30);	//超过就会使用npos(缺省值)去删除了
	cout << s << endl;	
}

测试十：assign与replace

void test_string10()
{
	string s1("hello world hello world");
	string s2("hello world hello world");
	string s3(s2);

	s1.assign("hello world", 5);
	cout << s1 << endl;

	s2.replace(6, 5, "hello");
	cout << s2 << endl;

	//将 ' '  替换成%20
	size_t pos = s3.find(' ');
	while (pos!=string::npos)    //这样写任何平台都可以使用
	{
		s3.replace(pos,1,"20%");
		pos = s3.find(' ', pos + 3);	//加三跳过%20
	}
	cout << s3 << endl;
}

find的使用

将空格替换成%20

operations

测试十一：c_str

void test_string11()
{
	string file("test.cpp");
	FILE* fout = fopen(file.c_str(), "r");
	assert(fout);

	char ch = fgetc(fout);
	while (ch != EOF)
	{
		cout << ch;
		ch = fgetc(fout);
	}
	fclose(fout);
}

测试十二：substr取一段字符

//substr -- 取一串字符
void test_string12()
{
	//test.cpp
	string file;
	cin >> file;
	//要求取后缀
	//size_t pos = file.find('.');	从头开始找
	size_t pos = file.rfind('.');	//这里从尾部开始找更好点
	if (pos != string::npos)
	{
		//string suffix = file.substr(pos, file.size() - pos);
		string suffix = file.substr(pos);
		cout << suffix;
	}
}

find_first_of

string::find_first_of - C++ Reference (cplusplus.com)

并不是字面意思，而是找到单词中的某一个字母

Non-member function overloads

relational operators (string)

基于这一点可以知道，最下面的一种情况得特殊处理，不过我们得知道，Date类里面的成员函数左参数会被this抢占无法实现这一项，所以得使用友元函数进行处理

一些题目

917. 仅仅反转字母

class Solution {
public:
    string reverseOnlyLetters(string s) {
        int begin = 0;
        int end = s.size()-1;
        if(end == 1)
            return s;
        while(begin < end)
        {
            //从左找字母
            while(begin < end && !isalpha(s[begin]))
            {
                ++begin;
            }
            //从右找左字母
            while(begin < end && !isalpha(s[end]))
            {
                --end;
            }
            //左右交换
            swap(s[begin],s[end]);
            //再向后走
            ++begin;
            --end;
        }
        return s;
    }
};

415. 字符串相加

class Solution {
public:
    string addStrings(string num1, string num2) {
        int end1 = num1.size()-1 , end2 = num2.size()-1;
        int carry = 0;
        string retStr;
        retStr.reserve(max(num1.size(),num2.size())+1); 
        while(end1 >= 0 || end2 >= 0)
        {
            int ret1 = end1 >= 0 ? num1[end1]-'0' : 0;
            int ret2 = end2 >= 0 ? num2[end2]-'0' : 0;
            int ret = ret1 + ret2 + carry;
            carry = ret/10;
            ret%=10;

            retStr+= (ret + '0');
            end1--;
            end2--;
        }
        if(carry == 1)
            retStr+='1';
        reverse(retStr.begin(),retStr.end());

        return retStr;
    }
};

387. 字符串中的第一个唯一字符

class Solution {
public:
    int firstUniqChar(string s) {
        int tmp[26] = {0};
        size_t sz = s.size();
        for(auto ch : s)
        {
            tmp[ch - 'a']++;
        }
        for(size_t i = 0; i

HJ1 字符串最后一个单词的长度

#include 
using namespace std;

int main() {
    string s;
    getline(cin,s,'\n');    //默认结束符合为\n,当然也可以自己给定
    int pos = s.rfind(' ');
    cout<

125. 验证回文串

class Solution {
public:
    bool isPalindrome(string s) {
        string tmp;
        int sz = s.size();
        tmp.reserve(sz+1);
        for(int i = 0; i

541. 反转字符串 II

class Solution {
public:
    string reverseStr(string s, int k) {
        int sz = s.size();
        for(int i = 0; i < sz; i += 2*k)
            reverse(s.begin()+i, s.begin()+min(i+k,sz));    //迭代器可以跳过
    return s;
    }
};

557. 反转字符串中的单词 III

class Solution {
public:
    string reverseWords(string s) {
        int sz = s.size();
        int i = 0;
        while(i < sz)
        {
            int start = i;
            while(i

我倾向于这种写法

class Solution {
public:
    string reverseWords(string s) {
	int length = s.length();
	int pos = 0;
	for(int i = 0; i < length; i++)
	{
		if (s[i] == ' ')
		{
			std::reverse(s.begin() + pos, s.begin() + i);
			pos = i + 1;
		}
	}
	std::reverse(s.begin() + pos, s.end());
	return s;
    }
};

43. 字符串相乘

class Solution {
public:
    string multiply(string num1, string num2) {
        if(num1 == "0" || num2 == "0") return "0";
        if(num1 == "1" && num2 != "1") return num2;
        if(num1 != "1" && num2 == "1") return num1;

        if(num1.length()=0; --i)
        {
            if(num2[i] == '0')continue;
            int carry = 0;
            for(int j = m-1; j>=0; --j)
            {
                int new_num = (num1[j]-'0')*(num2[i]-'0') + (ret[i+j+1]-'0') + carry;
                carry = new_num/10;
                new_num %=10;
                ret[i+j+1]=(new_num + '0'); 
            }
            if(carry>0)ret[i]=(carry + '0');
        }
        int i = 0;
        while(ret[i] == '0')i++;
        return ret.substr(i,m+n-i);
    }
};

HJ59 找出字符串中第一个只出现一次的字符

#include 
#include 
using namespace std;

int main() {
    string s;
    cin >> s;
    unordered_map Hash;
    for (auto ch : s) {
        Hash[ch]++;
    }
    int i = 0;
    for(auto it : s)
    {
        if(Hash[it] ==  1)
        {
            cout<

结束语

我最怜君中宵舞，道男儿到死心如铁。看试手，补天裂。
                                                                                《贺新郎·同父见和再用韵答之》