C++ STL中的向量映射与示例

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

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

STL中的向量图：向量图在设计复杂的数据结构时可能非常有效。

句法：

map> map_of_vector;
OR
map, key> map_of_vector;

例如：考虑一个简单的问题，我们必须检查是否访问了向量。

// C++ program to demonstrate
// use of map for vectors
  
#include 
using namespace std;
  
map, int> vis;
  
// Print True if vector is visited
// or False if not visited
void CheckVisited(vector data)
{
    if (vis.find(data) != vis.end()) {
        cout << "True" << endl;
    }
    else {
        cout << "False" << endl;
    }
}
  
// Driver code
int main()
{
    // Initializing some vectors
    vector data_1{ 10, 20, 30, 40 };
    vector data_2{ 5, 10, 15 };
    vector data_3{ 1, 3, 5, 7, 9, 11, 13 };
  
    // Making some vectors as visited
    vis[data_1] = 1;
    vis[data_2] = 1;
    vis[data_3] = 1;
  
    // checking if these vectors are
    // visited or not
    vector check_1 = { 5, 10, 15 };
    vector check_2 = { 2, 4, 6, 8, 10, 12 };
  
    CheckVisited(check_1);
    CheckVisited(check_2);
  
    return 0;
}

输出：

True
False

要从最佳影片策划和实践问题去学习，检查了C++基础课程为基础，以先进的C++和C++ STL课程基础加上STL。要完成从学习语言到DS Algo等的更多准备工作，请参阅“完整面试准备课程” 。