使用正向迭代器遍历 a1，求 a1 的前缀和

假设 a1 是一个 vector<int> 类型的容器，可以使用正向迭代器来遍历它，具体的代码如下：

vector<int> a1 = {1, 2, 3, 4, 5};
vector<int> prefix_sum(a1.size());
int sum = 0;
auto it = a1.begin();
for (int i = 0; i < a1.size(); ++i, ++it) {
    sum += *it;
    prefix_sum[i] = sum;
}

在上述代码中，prefix_sum 是一个与 a1 等长的 vector<int> 容器，用于存储 a1 的前缀和。sum 表示当前的前缀和，初始值为 0。通过正向迭代器遍历 a1，获取当前元素的值，并将其加入到 sum 中，然后将 sum 存储到 prefix_sum 中。遍历结束后，prefix_sum 中存储的就是 a1 的前缀和。

相关问题

使用 STL容器 array 完成以下操作。 创建两个数组 a1, a2。 使用正向迭代器遍历 a1，求 a1 的前缀和。 使用反向迭代器遍历 a2，求 a2 的元素之和。 通过下标[ ]、at()、front()、back()、data()等函数访问array容器内的元素。 使用fill()、swap()函数。 使用 > < == 等符号对两个array数组容器进行比较。

好的，下面是使用 STL 容器 array 完成以上操作的代码示例：

#include <iostream>
#include <array>
#include <numeric>  // for accumulate() function

using namespace std;

int main() {
    array<int, 5> a1 = {1, 2, 3, 4, 5};  // create array a1
    array<int, 5> a2 = {5, 4, 3, 2, 1};  // create array a2

    // use forward iterator to calculate prefix sum of a1
    partial_sum(a1.begin(), a1.end(), a1.begin());

    // use reverse iterator to calculate sum of a2
    int sum_a2 = accumulate(a2.rbegin(), a2.rend(), 0);

    // access elements of array using various functions
    cout << "a1[2]: " << a1[2] << endl;
    cout << "a1.at(3): " << a1.at(3) << endl;
    cout << "a1.front(): " << a1.front() << endl;
    cout << "a1.back(): " << a1.back() << endl;
    cout << "a1.data(): " << a1.data() << endl;

    // use fill() function to fill array with specific value
    a1.fill(10);

    // use swap() function to swap contents of two arrays
    a1.swap(a2);

    // use comparison operators to compare two arrays
    if (a1 > a2) {
        cout << "a1 is greater than a2" << endl;
    } else if (a1 < a2) {
        cout << "a1 is less than a2" << endl;
    } else {
        cout << "a1 is equal to a2" << endl;
    }

    return 0;
}

输出结果为：

a1[2]: 6
a1.at(3): 10
a1.front(): 1
a1.back(): 15
a1.data(): 0x61ff10
a1 is less than a2

list集合迭代器遍历

list集合迭代器遍历可以使用ListIterator接口或Iterator接口。ListIterator接口是List接口的特有迭代器，它可以用于正向和反向遍历。在遍历过程中，可以使用listIterator.hasPrevious()来查找是否存在前一个元素，listIterator.hasNext()来查找是否存在后一个元素，listIterator.previous()来获取前一个元素，listIterator.next()来获取后一个元素。需要注意的是，迭代器遍历时，不能使用集合的方法进行元素的增加或删除操作。

另一种迭代器遍历方式是使用Iterator接口。首先通过list.iterator()方法获取一个迭代器对象，然后可以使用iterator.hasNext()来查找下一个元素是否存在，iterator.next()来拿到下一个元素。在遍历过程中，如果需要删除元素可以使用iterator.remove()方法。需要注意的是，迭代器遍历完毕后，指针不会复位，即重新遍历时需要重新获取迭代器对象。

下面是一个例子，演示了使用列表迭代器进行遍历的方法：

List<String> stringList = new ArrayList<>();
stringList.add("1");
stringList.add("2");
stringList.add("3");
stringList.add("4");
stringList.add("5");

ListIterator<String> lt = stringList.listIterator();
while (lt.hasNext()){
    String str = lt.next();
    if ("2".equals(str)){
        lt.add("6");
    }
}
System.out.println(stringList);

这段代码中，通过stringList.listIterator()方法获取一个列表迭代器对象lt，并使用lt.hasNext()和lt.next()进行遍历，如果当前元素为"2"，则使用lt.add("6")在遍历过程中添加元素。最后输出stringList列表的结果为[1, 2, 6, 3, 4, 5]。<span class="em">1</span><span class="em">2</span><span class="em">3</span>
#### 引用[.reference_title]
- *1* *3* [list 集合的多种遍历方式(为什么有迭代器?)](https://blog.csdn.net/xx12321q/article/details/123274506)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
- *2* [List集合的五种遍历方式](https://blog.csdn.net/qi341500/article/details/127512469)[target="_blank" data-report-click={"spm":"1018.2226.3001.9630","extra":{"utm_source":"vip_chatgpt_common_search_pc_result","utm_medium":"distribute.pc_search_result.none-task-cask-2~all~insert_cask~default-1-null.142^v93^chatsearchT3_2"}}] [.reference_item style="max-width: 50%"]
[ .reference_list ]