map容器的初步学习 -实现简单映射

最新推荐文章于 2024-03-04 11:14:57 发布

原创最新推荐文章于 2024-03-04 11:14:57 发布 · 510 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#string #iterator #pair #insert #测试

C++学习专栏收录该内容

26 篇文章

订阅专栏

本文介绍了C++中map容器的两种使用方法：一种是通过下标进行数据读写，允许覆盖原有值；另一种是使用insert方法插入键值对，避免重复键导致的数据覆盖。文章还提供了如何检查键值是否已存在于map中的方法。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

map的两个数据读入：

//使用下标的方法可以重写映射 #include<iostream> #include<utility>//用里面的pair #include<map> #include<string> using namespace std; int main() { string a; pair<int,int> xy; string word; pair<int,int> prxy; map<pair<int,int>,string> ps; while(cin>>xy.first>>xy.second) { if(xy.first==0&&xy.second==0) break; cin>>word; ps[xy]=word; } while(cin>>xy.first>>xy.second) cout<<ps[xy]<<endl; return 0; }

测试数据：

1 2 aa

1 2 bb

0 0

1 2

输出：bb

怎么避免呢？如果不想覆盖那么就可以使用ps.count(k) k为键值 ps.count(k) 返回k在容器里的出现次数。当然在map容器只有一次最多。

所以值一定是0或者1 那么知道如果是返回0就是不存在这个键值，如果1就说明已经存在。

m.count(k) Returns the number of occurrences of k within m. 返回 m 中 k 的出现次数 m.find(k) Returns an iterator to the element indexed by k, if there is one, or returns an off-the-end iterator (Section 3.4, p. 97) if the key is not present. 如果 m 容器中存在按 k 索引的元素，则返回指向该元素的迭代器。如果不存在，则返回超出末端迭代器（第 3.4 节）

//坐标映射的insert 无法重写映射 #include<iostream> #include<utility>//用里面的pair #include<map> #include<string> using namespace std; int main() { string a; pair<int,int> xy; string word; pair<int,int> prxy; map<pair<int,int>,string> ps; pair<pair<int,int>,string> pps; while(cin>>xy.first>>xy.second) { if(xy.first==0&&xy.second==0) break; cin>>word; pps=make_pair(xy,word); ps.insert(pps); } while(cin>>xy.first>>xy.second) cout<<ps[xy]<<endl; return 0; }

测试数据：

1 2 aa

1 2 bb

0 0

1 2

输出：aa