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