c++ - 使用 std::vector 的奇怪事情

Question

我写了一个简单的代码，将 2,4,8,16,32,3,9,27,5,6,7 插入到向量对象中。插入这些数字后，我用 std::binary_search 检查 8，但奇怪的是它返回 0。

这是代码。我不知道为什么。有人可以帮助我吗？非常感谢！

#include <iostream>
#include <math.h>
#include <vector>
#include <algorithm>

using namespace std;

void printVector(vector<int>const & p) {
    for (int i = 0; i < p.size(); i++) 
        cout << p[i] << ' ';
    cout << endl;
}       

int main() {
    const int max = 100;
    int num;
    vector<int> base;

    for (int i = 2; i <= 7; i++) {
        int expo = log(max) / log(i);
        num = 1;
        for (int iexp = 1; iexp < expo; iexp++) {
            num *= i;
            if (!binary_search(base.begin(), base.end(), num)) { // If the number is not in the vector
                base.push_back(num);    // Insert the number 
                printVector(base);      // Reprint the vector
                cout << endl;
            }       
        }       
    }       
    cout << binary_search(base.begin(), base.end(), 8) << endl;
    printVector(base);

    return 0;
}  

Answer 1

序列必须为 排序std::binary_search。如果序列未排序，则行为未定义。

你可以std::sort先用它来排序，或者，根据你需要什么样的性能，你可以用std::find它来做一个线性搜索。

Answer 2

二分搜索需要对向量进行排序。如果您以随机顺序插入值，则二进制搜索的结果将是不可预测的。

Answer 3

std::binary_search仅适用于排序序列。您需要先对向量进行排序。