STL中的Map : Maps是关联容器,以映射方式存储元素。每个元素都有一个键值和一个映射值。任何两个映射值都不能具有相同的键值。
STL中的Vector : Vector与动态数组相同,能够在插入或删除元素时自动调整自身大小,并且容器自动处理其存储。向量元素放置在连续的存储中,以便可以使用迭代器对其进行访问和遍历。
在STL地图载体:地图的矢量可以被用来设计复杂和高效的数据结构。
句法:
Vector of Ordered Map:
vector
Vector of Unordered map:
vector
例子:
给定一个字符串。任务是找到直到每个索引的字符频率。
C++14
// C++ program to demostrate the use
// of vector of maps
#include
using namespace std;
// Function to count frequency
// up to each index
void findOccurences(string s)
{
// Vector of map
vector
输出:
Frequency upto position 1
g-1
Frequency upto position 2
e-1
g-1
Frequency upto position 3
e-2
g-1
Frequency upto position 4
e-2
g-1
k-1
Frequency upto position 5
e-2
g-1
k-1
s-1
要从最佳影片策划和实践问题去学习,检查了C++基础课程为基础,以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作,请参阅“完整面试准备课程” 。