C++ fill 이용한 배열 초기화 1차원 배열 2차원 배열

여태까지 구글링을 통해 얻은 정보인, fill 이용한 배열 초기화를 다음과 같은 방식으로 했다.

 

    fill(&check[0], &check[1001] + 1, 0);

fill에서 오류가 난줄 모르고 BFS,DFS 알고리즘에 애러가 있는줄알고 해매었다.

 

//https://www.acmicpc.net/problem/14889
#include <iostream>
#include <vector>
#include <algorithm>
#include <queue>
using namespace std;
int n, m, v;
int check[1001];
vector<int> graph[1001];
void dfs(int x)
{
    check[x] = 1;
    cout << x << " ";
    for (int i = 0; i < graph[x].size(); i++)
    {
        int next = graph[x][i];
        if (check[next] == 0)
        {
            dfs(next);
        }
    }
}
void bfs(int x)
{
    queue<int> q;
    q.push(x);
    check[x] = 1;
    cout << x << " ";
    while (!q.empty())
    {
        int current = q.front();
        q.pop();
        for (int i = 0; i < graph[current].size(); i++)
        {
            int next = graph[current][i];
            if (check[next] == 0)
            {
                q.push(next);
                check[next] = 1;
                cout << next << " ";
            }
        }
    }
}
int main()
{
    //그래프를 입력 받기
    cin >> n >> m >> v;
    for (int i = 0; i < m; i++)
    {
        int u, v;
        cin >> u >> v;
        graph[u].push_back(v);
        graph[v].push_back(u);
    }
    // 정렬
    for (int i = 1; i <= n; i++)
    {
        sort(graph[i].begin(), graph[i].end());
    }
    dfs(v);
    //dfs 돌리고 , 초기화하고 , bfs 돌리기.
    fill(&check[0], &check[1001] + 1, 0);
    cout << "\n";
    bfs(v);
}

 

 

C++ algorithm - fill을 통한 1차원 배열 초기화

 

    #define SIZE 1001
    int check[SIZE];
    fill(&check[0], &check[0] + SIZE, 0);

 

C++ algorithm - fill을 통한 2차원 배열 초기화

 

#define SIZE 1001
int check[SIZE][SIZE];
fill(&check[0], &check[0] + SIZE*SIZE, 0);

 

C++ algorithm - fill을 통한 N차원 배열 초기화

위 방법대로 규칙을 적용하면, 3차원이든 4차원이든 매우 쉽다.!!!!