在映射中插入元素| C ++ STL
map是关联容器。映射以一对键值的形式存储元素,并且已映射的值和键值以排序的方式存储。在map中插入元素所需的时间通常为O(logn)。有多种方法可以在map中插入元素,本文讨论了一些方法。
1)使用insert()
方法
std::map::insert()函数是C++STL中的内置函数,用于在map中插入元素。我们可以通过以下方式使用此功能:
insert(pair):在map中插入一对。
insert(pos,pair):在map中的指定位置插入一个对。
insert(beg,end):用于将一个map的内容复制到另一个。
示例
#include <iostream> #include <map> using namespace std; int main() { map< char, int > myMap; //声明迭代器 map<char, int>::iterator it ; map<char, int>::iterator it1; //插入(对)示例 myMap.insert( pair<char, int>('P', 100) ); //插入后打印映射元素 cout << "The elements of map after insertion : \n"; for (it1 = myMap.begin(); it1!=myMap.end(); ++it1) cout << it1->first << " : " << it1->second << endl; it = myMap.begin(); //insert(pos,pair)的示例 //通过指定位置插入map对 myMap.insert(it, pair<char, int>('Q', 101) ); cout << endl ; //插入后map中的元素 cout << "The elements of map after insertion using insert(pos, pair) : \n"; for (it1 = myMap.begin(); it1!=myMap.end(); ++it1) cout << it1->first << " : " << it1->second << endl; //初始化另一个map map<char, int> myMap2; //使用insert(beg_iter,end_iter)复制所有元素 myMap2.insert(myMap.begin(), myMap.end()); cout << endl ; //map的打印元素 cout << "The elements of new map after using insert(beg_iter, end_iter) : \n"; for (it1 = myMap2.begin(); it1!=myMap2.end(); ++it1) cout << it1->first << " : " << it1->second << endl; return 0; }
输出结果
The elements of map after insertion : P : 100 The elements of map after insertion using insert(pos, pair) : P : 100 Q : 101 The elements of new map after using insert(beg_iter, end_iter) : P : 100 Q : 101