Как извлечь записи с тем же префиксом в C ++ карте?

Вам придется прокручивать карту. Однако вы можете std::map::lower_bound найти свою отправную точку, вызвав std::map::lower_bound с ключом, равным вашему желаемому префиксу.

void extract_keys(const std::map<std::string, int>& some_map){
    auto iter = some_map.lower_bound("head_");

    while (iter->first.find("head_") == 0){
        //do things with key, value pair
        ++iter;
    }
}

Код выше должен работать, но я признаю, что не тестировал его. (Любые ошибки должны быть тривиально фиксируемыми)