使用二进制搜索错误？-Java 学习之路

大概做错了什么？尝试使用二进制搜索从数组中删除类中的实例 . 实例在创建时添加到数组中，但是当我从场景中删除它时，我希望它们也从数组中删除 . 以某种方式，binary_search在第一次删除时工作正常，但在删除第二个实例时却没有 .

如果在数组中找到实例，binary_search应该返回true . 但是当实例肯定存在于数组中时，它返回false .

这是我正在使用的代码 .

void Manager::eraseInstance(SomeInstance* instance) {
    cout<< " found?: " << binary_search(instanceArray.begin(), instanceArray.end(), instance) << "  instance:  " << instance;
    for (int i = 0; i < instanceArray.size(); i++) {
        cout << "  " << i << ":  " << instanceArray[i];
    }
    cout << endl;
    if (binary_search(instanceArray.begin(), instanceArray.end(), instance)) {
        for (int i = 0; i < instanceArray.size(); i++) {
            if (instanceArray[i] == instance) {
                instanceArray.erase(instanceArray.begin() + (i));
                delete instance;
            }
        }
    }
}

对于调试我首先cout搜索结果，然后我尝试擦除的实例，然后是阵列中存在的所有实例 .

现在我在控制台中的输出如下：

删除第一个实例输出：

发现？：1实例：05DCB358 0：05DCAED8 1：05DCB358 2：05DCADB8

好的，所以一切顺利，找到实例，实例标识符与数组中的第二个实例相同 . 一切都很好 .

删除第二个实例输出：

找到？：0实例：05DCADB8 0：05DCAED8 1：05DCADB8

所以我尝试删除的下一个实例就是这种情况 . 二进制搜索找不到实例（但是你可以看到它仍然作为数组的第二个实例出现在数组中） . 因为它返回false，所以实例不会被删除，即使我的输出确认实例存在，但是binary_search说它不是？

谁知道这里发生了什么？

1 回答

6
binary_search假定集合内容已经排序 .

要使std :: binary_search成功，范围[first，last]必须至少部分排序，即它必须满足以下所有要求：相对于元素<value或comp（element，value）进行分区to！（value <element）或！comp（value，element）所有元素，如果element <value或comp（element，value）为true则！（value <element）或！comp（value，element）也为true

由于您没有指定自定义比较逻辑，因此它将使用 operator< 来比较指针的数值 .

由于您的收藏内容如下：
```
0: 05DCAED8 1: 05DCB358 2: 05DCADB8
```
它们似乎没有排序（最后一个实际上具有最低值）所以 binary_search 失败了 .
回复于 2024-05-14T12:25:58+08:00

使用二进制搜索错误？

1 回答

相关问题