Заменить пунктуацию в строке C ++

Question

Я пытаюсь понять, почему binary_search () не находит определенные символы путаницы, а find () делает:

array<char, 25> punctuation_chars{'\'', '\"', ',', '.', ';', ':', '+', '*', '-', '_', '?', '!', '=', '|', '^', '/', '\\', '(', ')', '[', ']', '{', '}', '<', '>'};

bool is_punctuation(char c)
{
    auto ret = find(cbegin(punctuation_chars), cend(punctuation_chars), c) != cend(punctuation_chars);
    // auto ret = binary_search(cbegin(punctuation_chars), cend(punctuation_chars), c);
    if (c == ',')
        cout << c << " is" << (ret ? "" : " not") << " punctuation" << endl;
    return ret;
}

Комментированная строка не работает (например, для c ==',' возвращает false), а find возвращает cend (punctuation_chars) ...

Answer 1

punctuation_chars не отсортировано, поэтому std::binary_search не будет работать. Вам нужно позвонить std::sort:

std::sort(std::begin(punctuation_chars), std::end(punctuation_chars));