C++中的地图向量及范例

STL中的Map ： Maps是关联容器，以映射方式存储元素。每个元素都有一个键值和一个映射值。任何两个映射值都不能具有相同的键值。

STL中的Vector ： Vector与动态数组相同，能够在插入或删除元素时自动调整自身大小，并且容器自动处理其存储。向量元素放置在连续的存储中，以便可以使用迭代器对其进行访问和遍历。

在STL地图载体：地图的矢量可以被用来设计复杂和高效的数据结构。

句法：

Vector of Ordered Map:
vector > VM;

Vector of Unordered map:
vector > VUM;

例子：
给定一个字符串。任务是找到直到每个索引的字符频率。

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 > mp(s.length());
  
    // Traverse the string s
    for (int i = 0; i < s.length(); i++) {
  
        // Update the frequency
        for (int j = 0; j <= i; j++) {
            mp[i][s[j]]++;
        }
    }
  
    // Print the vector of map
    for (int i = 0; i < s.length(); i++) {
  
        cout << "Frequency upto "
             << "position " << i + 1
             << endl;
  
        // Traverse the map
        for (auto x : mp[i])
            cout << x.first << "-"
                 << x.second << endl;
    }
}
  
// Driver Code
int main()
{
    // Input string S
    string S = "geeks";
  
    // Function Call
    findOccurences(S);
  
    return 0;
}

输出：

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等的更多准备工作，请参阅“完整面试准备课程” 。