迭代器
int arr[5]{1,2,3,4,5];
int *p=&arr[3]; //此时p就是迭代器
p-=2; //p向左移两个单位
begin(); //获取一个容器第一个元素的地址
end(); //获取一个容器最后一个元素的下一个地址(尾后迭代器)
range for循环:
for(int x:arr){ //x表示迭代器的解引用
cout<<x<<endl;
}
auto p=begin(arr); //auto关键字,自动推断指针类型
----------------------------------------------------------------------------------------------------------------------------------------
/**************************************************************************
用迭代器实现冒泡排序
**************************************************************************/
#include <iostream>
using namespace std;
void mysort(int *begin, int *end) {
int *i = end - 1;
int temp;
for (int *it = begin; it != end - 1; it++, i--) {
for (int *j = begin; j != i; j++) {
if (*j > *(j + 1)) {
temp = *j;
*j = *(j + 1);
*(j + 1) = temp;
}
}
}
}
int main() {
int arr[]{ 5,9,3,4,1,6,8,7,2 };
mysort(begin(arr), end(arr));
for (int x : arr) {
cout << x << endl;
}
system("pause");
}