c - 该数组如何初始化为零？

Question

二进制 HashMap 在这里到底是如何工作的？例如，它如何仅将 binMap[elements in arr] 初始化为 1 而其余初始化为 0？

#include <stdio.h>
#define MAX 100000

void printPairs(int arr[], int arr_size, int sum)
{
  int i, temp;
  bool binMap[MAX] = {0}; /*initialize hash map as 0*/

  for(i = 0; i < arr_size; i++)
  {
    temp = sum - arr[i];
    if(temp >= 0 && binMap[temp] == 1)
    {
      printf("Pair with given sum %d is (%d, %d) \n", sum, arr[i], temp);
    }
    binMap[arr[i]] = 1;
  }
}

int main()
{
    int A[] = {1, 4, 45, 6, 10, 8};
    int n = 16;
    int arr_size = 6;

    printPairs(A, arr_size, n);

    getchar();
    return 0;
}

Answer 1

As in how does it initialise only binMap[elements in arr] to 1 and the rest to 0?

有了这个

bool binMap[MAX] = {0};

数组binMap数组中的每个元素都被初始化为0(实际上它只将binMap[0]设置为0 但由于 C 中的隐式初始化，其余元素一开始也设置为 0。

然后在循环中，

binMap[arr[i]] = 1;

由 arr 的元素给出的索引设置为 1。例如，如果 arr[i] 为 45 则 binMap[45] 设置为 1。