这个映射初始化在 C++ STL 中是什么意思？

Question

int numSubarraysWithSum(vector<int>& A, int S) {
    unordered_map<int, int> c({{0, 1}});// Line 1
    int psum = 0, res = 0;
    for (int i : A) {
        psum += i;
        res += c[psum - S];
        c[psum]++;
    }
    return res;
}

第 1 行是什么意思？我很困惑，因为有两个花括号。

Answer 1

它被称为Initilizer list。根据this website：

Initializer List 用于初始化类的数据成员。 要初始化的成员列表用构造函数表示为 一个逗号分隔的列表，后跟一个冒号。

基本上，它会在您创建它时将元素添加到您的std::map（或者在本例中为您的std::unordered_map）。

更具体地说，来自上面的@Aconcagua 评论：

外大括号定义 initializer list 本身，内部大括号是 构造std::pairs，在std::map中用于存储密钥 和相应的值。

您可以从这段代码中看到这一点：

#include <iostream>
#include <map>
#include <unordered_map>
using namespace std;

int main()
{
    map<int, int> c({{0, 1}, {1, 7}});
    for (auto it = c.begin(); it!=c.end(); it++)
    {
        cout << it->first << " " << it->second << "\n";
    }
}

输出：

0 1
1 7

还有其他支持这一点的数据类型，例如std::vector：

#include <iostream>
#include <vector>
using namespace std;

int main()
{
    vector<int> test({0, 7, 9, 11, 3});
    for (auto x : test) {cout << x << "\n";}
}

输出：

0
7
9
11
3

关于这个有很多问题：

• Initializing a static std::map<int, int> in C++

• What would a std::map extended initializer list look like?

更多信息：https://en.cppreference.com/w/cpp/utility/initializer_list

*注意事项：正如下面提到的@Aconcagua，using namespace std is not considered a good practice，虽然它可能会节省一些打字时间。

Answer 2

它只是简单地将元素添加到您的地图中。有许多不同的方法可以做到这一点：

1. unordered_map<int, int> c{ {0, 1} }; 与您的问题类似

2 unordered_map<int, int> c;
c[0]=1;
分配键和值

3.

 unordered_map<int, int> c;
       c.insert(std:: make_pair (key, vale) );  use make_pair

...你可以在这里参考更多map