글 읽기 - 이차원 배열복사와 이차원벡터 대입 속도 차이

opo103 5년 전 0

안녕하세요

문제를 풀때 이전 배열을 기억해야할 필요가 있을때 있잖아요

말그대로 이중포문을 통한 배열복사가 속도가 빠른가요?

아니면

vector<vector<int>> map, cpy;

cpy = map;

이렇게 벡터를 그냥 대입시켜서 복사하는게 더 속도가 빠른가요?ㅜㅜ 비교하는게 유의미 할 정도로 속도 차이가 나는지 궁금합니다

djm03178 5년 전 1

벡터 대입이 좀 더 빠른 듯 합니다.

아래 코드가 VS 2017에서 490 691을 출력했습니다.

#include<stdio.h>
#include <time.h>
#include <vector>
using namespace std;

const int sz = 25000;

vector<vector<int>> v(10000, vector<int>(sz));
int main() {
	vector<vector<int>> w;
	clock_t s = clock();
	w = v;
	printf("%d\n", clock() - s);
	w.clear();
	s = clock();
	w.resize(10000);
	for (int i = 0; i < 10000; i++)
	{
		w[i].resize(sz);
		for (int j = 0; j < sz; j++)
			w[i][j] = v[i][j];
	}
	printf("%d\n", clock() - s);
}

opo103 5년 전 0

감사합니다^^!!! 좋은하루보내세요

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

문제

문제

출처

ICPC

이차원 배열복사와 이차원벡터 대입 속도 차이

opo103 5년 전 0

djm03178 5년 전 1

opo103 5년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말