C++如何使用迭代器比较两个BookList列表的存储内容

现有代码的核心问题 #

• 错误直接比较迭代器本身begin_this_ == begin_other_：两个迭代器分属不同容器，内存地址永远不可能相等，你需要对比的是迭代器指向的对象内容，写法为*begin_this_ == *begin_other_
• 循环逻辑顺序错误：第一次判断相等后就直接return 0，完全没有遍历完所有元素，也没有同步移动other对象的迭代器
• 缺少元素不相等时的大小判断分支：compare函数的通用语义是当前对象小于入参返回-1、相等返回0、大于返回1，你需要补充不相等场景的返回逻辑

你提到的说明含义如下：

BookList中所有容器的内容都是一致的，因此任选一个容器遍历即可，如果遍历到不同的书籍对象，即可得到对比结果

意思是BookList内部可能同时维护了多个存储书籍的容器（比如同时有vector、list存储相同内容），你任选其中一个（比如你当前用的books_vector_）遍历对比即可，不需要遍历所有内部容器。

正确实现逻辑 #

大小对比的原有逻辑是正确的，大小不等直接返回对应值即可；大小相等时按顺序逐元素对比，遇到不相等的元素立刻返回比较结果，全部遍历完相等再返回0：

int BookList::compare(const BookList& other) const {
  if (!containers_are_consistent() || !other.containers_are_consistent()) {
    throw BookList::InvalidInternalStateException(
        "Container consistency error in compare");
  }
   
  // 先对比列表大小
  if (this->size() < other.size()) {
    return -1;
  }
  if (this->size() > other.size()) {
    return 1;
  }

  // 大小相等时逐元素对比
  auto begin_this = this->books_vector_.begin();
  auto begin_other = other.books_vector_.begin();
  auto end_this = this->books_vector_.end();

  while (begin_this != end_this) {
    if (*begin_this != *begin_other) {
      // 如果Book类已经重载了<运算符可以直接用
      // 没重载的话手动对比内部成员即可，示例：
      // if (begin_this->book_name < begin_other->book_name) return -1;
      // if (begin_this->book_name > begin_other->book_name) return 1;
      // if (begin_this->book_id < begin_other->book_id) return -1;
      // return 1;
      return *begin_this < *begin_other ? -1 : 1;
    }
    // 两个迭代器同步后移
    ++begin_this;
    ++begin_other;
  }

  // 所有元素完全相等
  return 0;
}

内容的提问来源于stack exchange，提问作者Molly