C++下标+【】、迭代器、范围for、迭代器对于其他容器都是通用的、迭代器可以更好的跟算法配合、rbegin和rend函数、const修饰的迭代器等的介绍

---

前言

C++下标+【】、迭代器、范围for、迭代器对于其他容器都是通用的、迭代器可以更好的跟算法配合、rbegin和rend函数、const修饰的迭代器等的介绍

---

遍历string可以使用下标+【】以及 迭代器遍历

一、 下标 + 【】

在字符数组中下标 + 【】本质上是指针的解引用。
但是在string类中 下标 + 【】本质上是函数的运算符重载 ----- operator[]

      char& operator[] (size_t pos);
const char& operator[] (size_t pos) const;

---

int main()
{char ch[] = "hello world";string s1("hello world");cout << ch[0] << endl; // h 本质上是 *(ch + 0);cout << s1[0] << endl; // h 本质上是 s1.operator[](0)return 0;
}

---

遍历string类对象需要知道类对象的大小，所以首先来介绍的string类的一个成员函数 size。

size_t size() const;

size成员函数计算string类对象字符串的大小，不包括’\0’。

在size成员函数之前还有length，因为string比STL早出，string采用length，但是length又不适合说明树形结构。所以建议都使用size。

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello world");cout << s1.size() << endl; // 11 不包括'\0'for (size_t i = 0; i < s1.size(); i++){cout << s1[i] << ' ';}cout << endl;return 0;
}

二、 迭代器

迭代器是一个像指针的类型，可以是指针，也可以不是。

若使用迭代器遍历string类对象，需要学习 begin 和 end 两个成员函数。

1.begin

      iterator begin();
const_iterator begin() const;

返回值是一个类对象的第一个字符的迭代器。

int main()
{string s1("hello world");cout << *(s1.begin()) << endl; // hreturn 0;
}

因为返回值是一个迭代器，返回值接收时使用迭代器类型。展开了std命名空间则使用string::iterator这种方式描述类型。

	string::iterator it = s1.begin();

2. end

      iterator end();
const_iterator end() const;

返回值是一个类对象的最后一个字符的下一个位置的迭代器。（左闭右开）

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello world");cout << *(s1.end()) << endl;  // error 越界报错cout << *(s1.end() - 1) << endl;  // dreturn 0;
}

3. 使用迭代器遍历string类对象

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello world");string::iterator it = s1.begin();while (it != s1.end()){cout << *it << ' ';++it;}cout << endl;return 0;
}

三、范围for(语法糖)

范围for底层是通过迭代器实现的。

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello csdn");for (auto ch : s1) // 这里已知是char类型的数据，可以使用char，也可以用auto让编译器推导{cout << ch << ' ';}cout << endl;return 0;
}

上述ch无法修改这个s1字符串，因为本质上是将s1中的字符依次拷贝给ch，所以ch改变了也无法影响s1。

int main()
{string s1("hello csdn");for (auto ch : s1) {ch++;}for (auto ch : s1) {cout << ch << ' ';}cout << endl;return 0;
}

若要使用范围for改变s1字符串，可以使用引用，如下:

int main()
{string s1("hello csdn");for (auto& ch : s1) {ch++;}for (auto ch : s1) // 这里已知是char类型的数据，可以使用char，也可以用auto让编译器推导{cout << ch << ' ';}cout << endl;return 0;
}

五、迭代器对于其他容器都是通用的

以 list 容器为例 （后面学）

#include <iostream>
#include <string>
#include <list>
using namespace std;int main()
{list<int> lt;lt.push_back(1);lt.push_back(2);lt.push_back(3);lt.push_back(4);list<int>::iterator lit = lt.begin();while (lit != lt.end()){cout << *lit << ' ';++lit;}cout << endl;return 0;
}

六、迭代器可以更好地跟算法配合

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello csdn");cout << "逆置前:";for (auto& e : s1){cout << e << ' ';}cout << endl;reverse(s1.begin(), s1.end());cout << "逆置后:";for (auto& e : s1){cout << e << ' ';}cout << endl;return 0;
}

七、 rbegin 和 rend函数

      reverse_iterator rbegin();
const_reverse_iterator rbegin() const;

---

      reverse_iterator rend();
const_reverse_iterator rend() const;

与 begin 和 end 函数类似，但也有不同，返回值类型都是reverse_iterator

• rbegin 返回的指向类对象最后一个字符的迭代器。
• rend返回指向类对象第一个字符之前的迭代器。（左闭右开）

#include <iostream>
#include <string>
using namespace std;int main()
{string s1("hello csdn");string::reverse_iterator it = s1.rbegin();while (it != s1.rend()){cout << *it << ' ';++it;}cout << endl;return 0;
}

• 范围for只能顺序遍历。迭代器可以逆序等方式遍历。

八、 const 修饰的迭代器

#include <iostream>
#include <string>
using namespace std;void Func(const string& s) // 直接传string类对象会调用拷贝构造，所以选择传引用，不希望s被改变时我们应该加const修饰
{string::iterator it = s.begin();while (it != s.end()){cout << *it << ' ';++it;}cout << endl;
}int main()
{string s1("hello csdn");Func(s1); return 0;
}

使用const修饰的迭代器来接收返回值，就可以解决上述问题，如下：

void Func(const string& s) 
{string::const_iterator it = s.begin();while (it != s.end()){cout << *it << ' ';++it;}cout << endl;
}

---

总结

C++下标+【】、迭代器、范围for、迭代器对于其他容器都是通用的、迭代器可以更好的跟算法配合、rbegin和rend函数、const修饰的迭代器等的介绍。