小辉:小黑,能不能给我介绍一下
键值对?
用来表示具有一 一对应关系的一种结构,该结构中一般只包含两个成员变量key和value,key代表键值,value表示与key对应的信息
小辉:小黑,你能再举个例子说明
一下键值对吗?
小黑:可以呀,你比如说:学校中每个学生
都有自己的学号.我们是不是可以
根据学号找到对应的同学姓名,而且每
个学号和学生之间都是一一对应的关系.
这里的学号就可以看作是key,
而学生姓名就可以看作是value.
通俗的将这就是一种一对一的映射关系
小辉:奥,我听明白了.咱们去看
博客吧
template <class T1, class T2>
struct pair
{
typedef T1 first_type;
typedef T2 second_type;
T1 first;
T2 second;
pair()
: first(T1())
, second(T2())
{}
pair(const T1& a, const T2& b)
: first(a)
, second(b)
{}
};
根据应用场景的不同,STL总共实现了两种不同结构的管理式容器:
树型结构与哈希结构.
树型结构的关联式容器主要有四种:
map、set、multimap、multiset。
这四种容器的共同点是:使用平衡搜索树(即红黑树)作为其底层结果,容器中的元素是一个有序的序列.
小辉:map,是地图吗?
小黑:当然不是啦,map是关联式容器的
一种,使用起来还是比较有趣的
函数声明 | 功能介绍 |
---|---|
map(const key_compare& comp=key_compare(),const allocator_type &alloc=allocator_type() | 构造一个空的map |
template map(Inputiterator first,Inputterator last,const key_compare &comp=key_compare(),const allocator_type& alloc=allocator_type()) | 用(first,last)区间中的元素构造map |
map(const _type& x) | map的拷贝构造 |
#include
#include
#include
#include
using namespace std;
void testMap(){
map<int,string, greater<int>> testMap;
testMap[8] = "中国";
testMap[2] = "美国";
testMap[1] = "法国";
testMap[3] = "阿拉伯";
testMap[10] = "伊拉克";
testMap[9]="西安";
testMap.insert(make_pair(11,"英国"));
//map的两种插入方式
for (const auto& e : testMap){
//对map中的内容进行遍历
cout << e.first << " " << e.second << endl;
}
int key;
cin >> key;
//find的迭代器的使用
if (testMap.find(key) != testMap.end()){
cout << testMap[key] << endl;
}
}
int main(){
testMap();
return 0;
}
int key;
while(cin>>key){
if(testMap.count(key)
cout<<key<<"-->"<<testMap[key]<<endl;
else
cout<<"not find key"<<key<<endl;
}
小黑:从运行结果可以看出的出,
结果按key从大到小的进行了排序
函数声明 | 功能简介 |
---|---|
iterator begin () | 返回第一个元素的位置 |
iterator end () | 返回最后一个元素的下一个位置 |
const_iterator begin () const | 返回第一个元素的const迭代器 |
const_iterator end () const | 返回最后一个元素下一个位置的const迭代器 |
reverse_iterator rbegin() | 返回第一个元素位置的反向迭代器即rend |
reverse_iterator rend() | 返回最后一个元素下一个位置的反向迭代器即rbegin |
const_reverse_iterator rbegin()const | 返回第一个元素位置的const反向迭代器即rend |
const_reverse_iterator rend() const | 返回最后一元素下一个位置的反向迭代器即rbegin |
//map迭代器的使用
#include
#include
#include
using namespace std;
void TestMap()
{
map<string, string> m{ { "apple", "苹果" },
{ "banan", "香蕉" },
{ "orange", "橘子" },
{ "peach", "桃子" },
{ "waterme", "水蜜桃" } };
cout << endl;
for (auto it = m.begin(); it != m.end(); ++it)
cout<< (*it).first << "--->" << it->second << endl;
cout<< endl;
}
int main(){
TestMap();
return 0;
}
函数声明 | 功能简介 |
---|---|
bool empty ( ) const | 检测map中的元素是否为空,是返回true,否则返回false |
size_type size() const | 返回map中有效元素的个数 |
mapped_type& operator[] (constkey_type& k) | 返回去key对应的value |
【问题的提出】
【注意】
#include
#include
void TestMap()
{
// 构造一个空的map,此时m中一个元素都没有
map<string, string> m;
/*
operator[]的原理是:
用构造一个键值对,然后调用insert()函数将该键值对插入到map中
如果key已经存在,插入失败,insert函数返回该key所在位置的迭代器
如果key不存在,插入成功,insert函数返回新插入元素所在位置的迭代器
operator[]函数最后将insert返回值键值对中的value返回
*/
// 将<"apple", "">插入map中,插入成功,返回value的引用,将“苹果”赋值给该引用结果,
// 即修改与"apple"对应的value""为"苹果"
m["apple"] = "苹果";
// 将<"apple", "">插入map中,插入失败,将<"apple", "苹果">中的"苹果"返回
cout << m["apple"] << endl;
cout << m.size() << endl;
// “banan不在map中,该函数抛异常”
m.at("banan");
}
【总结】
函数声明 | 功能介绍 |
---|---|
pair |
在map中插入键值对x,注意x是一个键值对,返回值也是键值对:iterator代表新插入元素的位置,bool代表释放插入成功 |
iterator insert ( iterator position, const value_type& x ) | 在position位置插入值为x的键值对,返回该键值对在map中的位置,注意:元素不一定必须插在position位置,该位置只是一个参考 |
template void insert ( InputIterator first, InputIterator last ) | 在map中插入[first, last)区间中的元素 |
void erase ( iterator position ) | 删除position位置上的元素 |
size_type erase ( const key_type& x ) | 删除键值为x的元素 |
void erase ( iterator first, iterator last ) | 删除[first, last)区间中的元素 |
void swap ( map |
交换两个map中的元素 |
void clear ( ) | 将map中的元素清空 |
iterator find ( const key_type& x ) | 在map中插入key为x的元素,找到返回该元素的位置的迭代器,否则返回end |
const_iterator find ( const key_type& x ) const | 在map中插入key为x的元素,找到返回该元素的位置的const迭代器,否则返回cend |
size_type count ( const key_type& x ) const | 返回key为x的键值在map中的个数,注意map中key是唯一的,因此该函数的返回值要么为0,要么为1,因此也可以用该函数来检测一个key是否在map中 |
小辉:小黑,这个容器又有什么特殊的
地方呢?
【简介】
【注意:】
multimap和map的唯一不同就是:map中的key是唯一的,而multimap中key是可以重复的
multimap中的接口可以参考map,功能都是类似的.
【注意】:
#include
#include
#include
#include
using namespace std;
void testMap(){
multimap<int, string, greater<int>> testMap;
//multimap:不提供[]操作,key不唯一
//键值可以重复
/*testMap[8] = "中国";
testMap[2] = "美国";
testMap[1] = "法国";
testMap[3] = "阿拉伯";
testMap[10] = "伊拉克";*/
testMap.insert(make_pair(1, "中国"));
testMap.insert(make_pair(2, "美国"));
testMap.insert(make_pair(3, "英国"));
testMap.insert(make_pair(7, "法国"));
testMap.insert(make_pair(8, "德国"));
testMap.insert(make_pair(9, "阿拉伯国"));
cout << testMap.count(1) << endl;
for ( const auto& e : testMap){
cout << e.first << "-->" << e.second << endl;
}
//lower_bound:返回>=key第一个位置迭代器
auto mit = testMap.lower_bound(3);
cout << mit->first<<"-->"<<mit->second << endl;
//upper_bound:返回
mit = testMap.upper_bound(3);
cout << mit->first << "-->" << mit->second << endl;
}
int main(){
testMap();
return 0;
}
小辉:小黑,快给我讲一下这个容器的
用法吧
【简介】
【注意】:
#include
#include
#include
using namespace std;
void TestSet(){
set<int> testSet;
testSet.insert(1);
testSet.insert(2);
testSet.insert(3);
testSet.insert(5);
testSet.insert(7);
testSet.insert(4);
testSet.insert(9);
testSet.insert(8);
for(const auto& e:testSet){
cout<<e<<endl;
}
}
int main(){
TestSet();
return 0;
}
set<int,greater<int>> testSet;
函数声明 | 功能介绍 |
---|---|
iterator begin() | 返回set中起始位置元素的迭代器 |
iterator end() | 返回set中最后一个元素后面的迭代器 |
const_iterator cbegin() const | 返回set中起始位置元素的const迭代器 |
const_iterator cend() const | 返回set中最后一个元素后面的const迭代器 |
reverse_iterator rbegin() | 返回set第一个元素的反向迭代器,即end |
reverse_iterator rend() | 返回set最后一个元素下一个位置的反向迭代器,即rbegin |
const_reverse_iterator crbegin() const | 返回set第一个元素的反向const迭代器,即cend |
const_reverse_iterator crend() const | 返回set最后一个元素下一个位置的反向const迭代器,即crbegin |
#include
#include
#include
using namespace std;
void TestSet(){
set<int> s;
s.insert(1);
s.insert(2);
s.insert(3);
s.insert(4);
s.insert(5);
s.insert(6);
auto lst = s.rbegin();
while (lst != s.rend()){
cout << *lst << " ";
lst++;
}
cout << endl;
auto lit = s.cbegin();
while (lit != s.end()){
cout << *lit << endl;
++lit;
}
auto ite = s.crbegin();
while (ite != s.crend()){
cout << *ite << " ";
ite++;
}
cout << endl;
}
int main(){
TestSet();
return 0;
}
【简介】
小辉:完了吗?好吧,感觉我能够接收
的知识量还可以更大的
#include
#include
#include
#include
using namespace std;
void testset(){
multiset<int> testSet;
testSet.insert(1);
testSet.insert(1);
testSet.insert(1);
testSet.insert(2);
testSet.insert(4);
testSet.insert(6);
testSet.insert(5);
testSet.insert(9);
for (const auto& e : testSet){
cout << e << endl;
}
//自动排序(从小到大),可以重复
}
int main(){
testset();
return 0;
}
multiset的用法和se的基本相似,这里不再赘述