[Home]
[Edit this page]
[Recent Changes]
[Special Pages]
[Help]
CppMultiMap
[Edit this page] [Page history] [What links here] [Discuss this topic] [Printer Friendly]
CppMultiMap
(C++) std::multimap
STL container class like a std::map, except that it can hold multiple values for one key.Example
To add a key-value-pair, use std::multimap<T>::insert. To find a rang of values, use std::multimap<T>::equal_range. This method returns an std::pair of ?iterators.int main() { std::multimap<std::string,std::string> questions; questions.insert(std::make_pair("A prime number between 10 to 20","11")); questions.insert(std::make_pair("A prime number between 10 to 20","13")); questions.insert(std::make_pair("A prime number between 10 to 20","17")); questions.insert(std::make_pair("A prime number between 10 to 20","19")); typedef std::multimap<std::string,std::string>::const_iterator Iterator; const std::pair<Iterator,Iterator> answers = questions.equal_range("A prime number between 10 to 20"); for (Iterator i = answers.first; i!= answers.second; ++i) { std::cout << i->second << std::endl; } }
- include <map>
- include <string>
- include <iostream>
Code links
- #include
- const
- cout
- endl
- for
- #include
- int
- ?iterator
- iostream (header file)
- main
- map (header file)
- pair
- std::cout
- std::endl
- std::pair
- std::string
- string (data type)
- string (header file)
- typedef
Links
- Wikipedia: http://en.wikipedia.org/wiki/Multimap_(data_structure)
- SGI: http://www.sgi.com/tech/stl/Multimap.html
[Edit this page] [Page history] [What links here] [Discuss this topic] [Printer Friendly]
