Есть ли стандартный объект функции C++ для разборки std :: pair?
Кто-нибудь знает, существует ли де-факто стандартный (т.е. TR1 или Boost) объект функции C++ для доступа к элементам std :: pair? Дважды за последние 24 часа мне хотелось иметь что-то вроде функции keys для хешей Perl. Например, было бы неплохо запустить std :: transform для объекта std :: map и выгрузить все ключи (или значения) в другой контейнер. Я, конечно, мог бы написать такой функциональный объект, но я бы предпочел повторно использовать то, что привлекает внимание.
Ответы 6
Судя по тому, как вы сформулировали свой вопрос, я не уверен, что это правильный ответ, но попробуйте boost::tie (часть библиотеки Boost :: tuple). Он работает и на std::pair.
boost::bind - это то, что вы ищете.
boost::bind(&std::pair::second, _1); // returns the value of a pair
Пример:
typedef std::map<std::string, int> map_type;
std::vector<int> values; // will contain all values
map_type map;
std::transform(map.begin(),
map.end(),
std::back_inserter(values),
boost::bind(&map_type::value_type::second, _1));
boost :: bind часто используется для адаптации контейнеров std :: map для использования с алгоритмами. Здесь - это пример:
void print_string(const std::string& s) {
std::cout << s << '\n';
}
std::map<int,std::string> my_map;
my_map[0] = "Boost";
my_map[1] = "Bind";
std::for_each(my_map.begin(), my_map.end(),
boost::bind(&print_string, boost::bind(
&std::map<int,std::string>::value_type::second,_1)));
А как насчет использования комбинаций разных контейнеров.
Например, когда я хотел разделить вектор на элементы, содержащиеся в дополнительной карте, и элементы, которые не содержатся в дополнительной карте, я использовал следующее:
typedef int DWORD;
typedef std::pair<std::string, bool> user_info;
typedef std::map<DWORD, user_info> USER_MAP;
typedef std::vector<DWORD> VEC_STAFF;
VEC_STAFF::iterator it = std::partition(Staff.begin(), Staff.end(), (bind(&USER_MAP::find, m_Users, _1) != m_Users.end()));
Теперь у меня есть вторая проблема - во время работы приложения логическое значение состояния user_info может измениться, а позже я хочу повторно разделить вектор на элементы, которые имеют логическое значение состояния true, а не просто содержатся в дополнительной карте. .
Однако у меня, похоже, проблема с доступом ко второму элементу вложенной пары.
Я пробовал следующее, но не могу получить доступ к вложенной паре!
CActiveUsers::VEC_STAFF::const_iterator itCurEnd = partition(Staff.begin(), Staff.end(), bind(&USER_MAP::value_type::second::second, bind(&USER_MAP::find, &m_Users, _1)) == true);
Взгляните на boost :: adapters. Существуют предопределенные адаптеры для перебора ключей или значений карты без их копирования в промежуточный контейнер.
Один из вариантов, который не был предложен, - это std::tr1::get. См. Разделы 6.1.2 и 6.1.4 документа n1745.
std::pair< std::string, int > p( "foo", 1729 );
int hr = std::tr1::get< 1 >( p );
Определенно не так просто использовать bind в случае извлечения map, о котором вы упомянули, но о котором все же стоит знать. Адаптация кода Йоханнеса:
typedef std::map<std::string, int> map_type;
std::vector<int> values; // will contain all values
map_type map;
// std::tr1::get is overloaded so we need to help the compiler choose
const map_type::value_type::second_type & (*get)( const map_type::value_type & ) =
&std::tr1::get< 1, map_type::value_type::first_type, map_type::value_type::second_type >;
std::transform(map.begin(),
map.end(),
std::back_inserter(values),
get);