array迭代器

array 容器定义了成员函数 begin() 和 end()，分别返回指向第一个元素和最后一个元素的下一个位置的随机访问迭代器。不只是 array 容器有 begin() 和 end()，其他容器也有。
迭代器有很多的功能，你可以使用 auto 来定义，也可以显示地定义。
示例如下：

#include <bits/stdc++.h>
using namespace std;

const int SIZE=10;
int main(){
    array<int,SIZE> data {1,1};
    for(int i=2;i<data.size();i++){
        data.at(i)=data.at(i-1)+data.at(i-2);
    }
    //使用auto
    for(auto&& d : data){
        cout<<d<<" ";
    }
    cout<<endl;
    //使用迭代器
    array<int,SIZE>::iterator start=data.begin();
    auto end=data.end();
    while(start!=end){
        cout<<*start<<" ";
        start++;
    }
    cout<<endl;
    return 0;
}

结果如下:

image.png

迭代器对象是由 array 对象的成员函数 begin() 和 end() 返回的。
此处，begin() 我们是使用 array<int,SIZE>::iterator 显示定义的，而 end() 则是使用 auto 定义，使用 auto 时需要注意迭代的实际类型。

同时我们也可以用全局的 begin() 和 end() 函数来从容器中获取迭代器。那么 start 和 end 可以如下定义：
示例如下：

#include <bits/stdc++.h>
using namespace std;

const int SIZE=10;
int main(){
    array<int,SIZE> data {1,1};
    for(int i=2;i<data.size();i++){
        data.at(i)=data.at(i-1)+data.at(i-2);
    }
    auto first = begin(data);
    auto last=end(data);
    while(first!=last){
        cout<<*first<<" ";
        first++;
    }
    cout<<endl;
    return 0;
}

结果如下：

image.png

成员函数 rbegin() 和 rend() 可以分别得到指向最一个元素和第一个元素前一个位置的反向迭代器。函数 crbegin() 和 crend() 可以返回 const 反向迭代器。我们可以用反向迭代器以逆序方式处理元素。

容器的部分迭代器如下：

迭代器	作用
begin()	返回指向容器中第一个元素的迭代器
end()	返回指向容器最后一个元素所在位置后一个位置的迭代器
rbegin()	返回指向最后一个元素的迭代器
rend()	返回指向第一个元素所在位置前一个位置的迭代器
cbegin()	和 begin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素
cend()	和 end() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素
crbegin()	和 rbegin() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素
crend()	和 rend() 功能相同，只不过在其基础上，增加了 const 属性，不能用于修改元素

我们以 begin() 和 end()，rbegin() 和 rend() 迭代器为例。
示例如下：

#include <bits/stdc++.h>
using namespace std;

const int SIZE=10;
int main(){
    array<int,SIZE> data {1,1};
    for(int i=2;i<data.size();i++){
        data.at(i)=data.at(i-1)+data.at(i-2);
    }
    auto first = begin(data);
    auto last=end(data);
    while(first!=last){
        cout<<*first<<" ";
        first++;
    }
    cout<<endl;
    auto start = rbegin(data);
    auto finish = rend(data);
    while(start!=finish){
        cout<<*start<<" ";
        start++;
    }
    cout<<endl;
    return 0;
}

结果如下：

image.png

array 的其他功能

可以用比较运算符比较两个 array 容器，只要它们大小相同，保存的是相同类型的元素，而且这种类型的元素还要支持比较运算符。
示例如下：

#include <bits/stdc++.h>
using namespace std;

const int SIZE=5;
int main(){
    array<int,SIZE> data1 {1,2,3,4,5};
    array<int,SIZE> data2 {0};
    array<int,SIZE> data3 {-1,-2,-3,-4,-5};
    array<int,SIZE> data4 {};
    data4.fill(1);
    if(data1<data2){
        cout<<"data1 < data2."<<endl;
    }else{
        cout<<"data1 >= data2."<<endl;
    }
    if(data1==data3){
        cout<<"data1 and data3 are equal."<<endl;
    }else{
        cout<<"data1 and data3 are not equal."<<endl;
    }
    if(data1 >= data4){
        cout<<"data1 >= data4."<<endl;
    }else{
        cout<<"data1 < data4."<<endl;
    }
    return 0;
}

结果如下：

image.png

之前，我们介绍了 array 的访问，迭代器和比较，最后，我们介绍 array 容器的其他函数。

函数	作用
front()	返回第一个元素的引用
back()	返回最后一个元素的引用
swap()	交换两个容器的所有元素

示例如下：

#include <bits/stdc++.h>
using namespace std;

const int SIZE=10;
int main(){
    array<int,SIZE> my_data {1,1};
    for(int i=2;i<my_data.size();i++){
        my_data.at(i)=my_data.at(i-1)+my_data.at(i-2);
    }
    auto _front=my_data.front();
    int _back=my_data.back();
    cout<<"the first element is "<<_front<<endl;
    cout<<"the last element is "<<_back<<endl;
    cout<<endl;
    swap(_front,_back);
    cout<<"the _front is "<<_front<<endl;
    cout<<"the _back is "<<_back<<endl;
    return 0;
}

结果如下：