string字符串处理4-迭代器与算法

1.迭代器的定义

格式：

string::iterator ite;

这样就定义了一个string类型的迭代器ite，迭代器就相当于一个指针，一个string类型的迭代器就是一个指向string对象元素的char *指针，本质就是char *指针，用法也跟指针一样

 

2.迭代器的使用

1）通过迭代器遍历string类的元素

2）通过迭代器给string对象赋值

int main()
{
	string str1("wearecsdn");
	string str2("helloworld");
	string::iterator ite;
	ite = str1.begin();
	//通过*解引用访问元素
	for (; ite != str1.end(); ite++)
	{
		cout << *ite;
	}
	cout << "\n";

	ite = str2.begin();
	//通过下标运算符访问元素
	for (size_t i = 0; i < str2.length(); i++)
	{
		cout << ite[i];
	}
	cout << "\n";

	ite = str1.begin();
	//通过迭代器给string对象赋值
	for (; ite != str1.end(); ite++)
	{
		*ite = 'w';
	}
	cout << str1 << endl;

	system("pause");
	return 0;
}

执行结果：

3）迭代器的失效

当string对象重新申请空间的时候，迭代器就失效，需要对迭代器重新赋值

int main()
{
	string str1("wearecsdn");
	string str2(5,'d');
	string str3(10, 'w');
	string::iterator ite;
	ite = str1.begin();
	str1 += str2;
	for (size_t i = 0; i < str1.size(); i++)
	{
		cout << ite[i];
	}
	cout << "\n";

	str1 += str3;
	for (size_t i = 0; i < str1.size(); i++)
	{
		cout << ite[i];
	}
	cout << "\n";

	system("pause");
	return 0;
}

执行结果：

从结果中可以发现，str1加上str2后，迭代器ite并没有失效，正确输出了结果，当str1继续加上str3后，就出错了，错误提示迭代器失效了，str1加上str2后，字符串的空间并没有改变，所以迭代器ite有效，当继续加上str3后，str1字符串的大小超过15字节，重新开了一个31字节的空间，字符串位置改变了，所以ite也失效了

解决办法是重新定义迭代器的位置：

int main()
{
	string str1("wearecsdn");
	string str2(5,'d');
	string str3(10, 'w');
	string::iterator ite;
	ite = str1.begin();
	str1 += str2;
	for (size_t i = 0; i < str1.size(); i++)
	{
		cout << ite[i];
	}
	cout << "\n";

	str1 += str3;
	ite = str1.begin();
	for (size_t i = 0; i < str1.size(); i++)
	{
		cout << ite[i];
	}
	cout << "\n";

	system("pause");
	return 0;
}

执行结果：

 

3.涉及到迭代器的string成员函数

1）begin()

2）end()

3）append()

4）erase()

5）insert()

int main()
{
	string str1("wearecsdn");
	string str2("helloworld");
	str1.append(str2.begin() + 5, str2.end());
	//在str1的尾部加上str2第5个字符到末尾的字符
	cout << str1 << endl;

	str1.erase(str1.begin(), str1.end() - 5);
	//删除字符串str1开始到倒数第5个字符之前的字符
	cout << str1 << endl;

	string::iterator ite;
	ite = str1.begin() + 2;
	str1.insert(ite, str2.begin() + 3, str2.end() - 3);
	//在字符串str1的ite位置处插入str2第3个位置开始到倒数第3个之前的字符
	cout << str1 << endl;

	system("pause");
	return 0;
}

执行结果：

 

4.两个算法

1）遍历算法

2）排序算法，包括从小到大排序和从大到小排序

*需包含头文件

#include <algorithm>

#include <iostream>
#include <string>
#include <algorithm>
#include <functional>
using namespace std;

void Out(char c)
{
	cout << c;
}

int main()
{
	string str1("wearecsdn");

	for_each(str1.begin(), str1.end(), Out);
	//遍历算法，最后一个参数是一个函数，改函数确定遍历函数要实现的功能
	//这里是通过遍历函数输出字符串
	cout << "\n";

	sort(str1.begin(), str1.end());
	//排序算法，两个参数是默认从小到大排序
	for_each(str1.begin(), str1.end(), Out);
	cout << "\n";

	sort(str1.begin(), str1.end(), greater<char>());
	//排序算法，第三个参数是确定排序从大到小排序
	for_each(str1.begin(), str1.end(), Out);
	cout << "\n";

	system("pause");
	return 0;
}

执行结果：