为什么从lower_bound 中减去一个数组会返回一个取消引用的值？

Question

  int arr[] = {0, 1, 15, 22, 100, 101, 232, 2323};
  int n = sizeof(arr) / sizeof(arr[0]);
  int x = 232;

  auto a = lower_bound(arr, arr + n, x) - arr;
  if (a < n && arr[a] == x) {
    // x found at index a
    cout << x << " is found " << "at index: " << a << endl;
  }

lower_bound 返回元素的地址，但如果我们从中减去 - arr，它将取消引用指针。怎么会这样？

Answer 1

arr是一个数组，当在表达式中使用数组时，它可以衰减为指针。由于lower_bound返回一个指针（这是原始数组的迭代器类型），并arr衰减为一个指针，因此您从数组开头的地址中减去找到的对象的地址，这将为您提供它们之间的元素数。根本没有解除引用发生。