c++ - 初学者C++:将索引语法转换为迭代器语法

我试图以一点Java背景来学习C++，并且试图编写返回两个列表的交集的代码。我相信我在概念上有正确的主意，但是语法上有麻烦，因为什么都没有编译。

这是我想出的代码:

#include <iostream>
using namespace std;
#include <list>

template <typename Object>
list<Object> intersection( const list<Object> & L1, const list<Object> & L2){

  std::list<Object> result;
  int pos1 = 0;
  int pos2 = 0;

  while (pos1 < L1.size() && pos2 < L2.size()) {
    if (L1[pos1] > L1[pos2]) {
      pos1++;
    } else if (L2[pos2] > L1[pos1]) {
      pos2++;
    } else {
      result.push_back(L2[pos2]);
      pos1++;
      pos2++;
    }
  }
  return result;

}

我认为我需要的东西:
迭代器(我确定访问列表的方式不正确)

最佳答案

将pos1和pos2更改为迭代器:

list<Object> intersection( const list<Object> & L1, const list<Object> & L2){
  std::list<Object> result;
  std::list<Object>::iterator pos1 = L1.begin(), pos2 = L2.begin();
  while (pos1 != L1.end() && pos2 != L2.end()) {
     if (*pos1 > *pos2) { //works only if pos1 != L1.end() and pos2 != L2.end()
       pos1++;
       ...

pos1 = L1.begin()将pos1指向L1的第一个元素。
++pos1将迭代器向前移动到下一个元素
*pos1从pos1获取元素
pos1 != L1.end()检查pos1是否到达列表末尾。当pos1时，您不能从pos1 == L1.end()中获取元素。