글 읽기 - C++문법 move 질문

tori1753 1년 전 0

Class Scheduler에 있는 const vector<int>& order에 global로 선언되어있는 vector<int> order를 ref로 연결해준 상황입니다.

reference를 사용하지 않고, 전역 vector<int>를 Class의 vector<int>로 데이터를 넘겨주고 global에 있는 vector<int>는 없어졌으면 좋겠습니다.

제가 C++문법이 익숙치 않아 잘 모르겠으나, move라는걸 이용하면 될것도 같은데 어떻게 하면 좋을까요?

#include <bits/stdc++.h>
using namespace std;

class Scheduler
{
private:
    const vector<int>& order;
    vector<bool> run_q;
    unordered_set<int> run_q_s;
    int run_q_size;

    void pop_task(int idx)
    {
        auto tmp_run_q_s = run_q_s;
        for (int i = idx + 1; i < order.size() && tmp_run_q_s.size() > 1; ++i)
            tmp_run_q_s.erase(order[i]);
        int pop_target = *tmp_run_q_s.begin();
        run_q_s.erase(pop_target);
        run_q[pop_target] = false;
    }
public:
    Scheduler(const vector<int>& order, const int& run_q_size, const int& kind) : order{order}
    {
        this->run_q_size = run_q_size;
        run_q.resize(kind + 1);
    }

    bool push_task(int idx)
    {
        int task = order[idx];
        bool ret = false;
        if (run_q[task])
            return ret;
        if (run_q_s.size() >= run_q_size)
        {
            pop_task(idx);
            ret = true;
        }
        run_q_s.insert(task);
        run_q[task] = true;
        return ret;
    }
};

int n, k, cnt;
vector<int> order;

int main()
{
    cin.tie(0)->sync_with_stdio(0);
    cin >> n >> k;
    order.resize(k);
    for (int i = 0; i < k; ++i)
        cin >> order[i];
    Scheduler scheduler{order, n, k};
    for (int i = 0; i < k; ++i)
        if (scheduler.push_task(i))
            ++cnt;
    cout << cnt;
    return 0;
}

yukariko 1년 전 1

아래 코드처럼 변경하면 동작할겁니다.

다만 move를 사용한 후 global의 order 에 접근 시 에러가 발생하니 주의해야합니다.

Scheduler(const vector<int>& order, const int& run_q_size, const int& kind) : order{move(order)}

댓글을 작성하려면 로그인해야 합니다.

문제

문제

출처

ICPC

C++문법 move 질문

tori1753 1년 전 0

yukariko 1년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말