vector간의 비교연산자

vector간의 비교는 보통 두 벡터가 같은지 확인하는

if(v1 == v2) ;

위와 같은 형태가 종종 보이지만 그 뿐 아니라 <, >, <=, >= 같은 비교연산자도 사용 가능하다

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

int main()
{
	ios::sync_with_stdio(false); cin.tie(NULL);

	vector<int> v1{ 1, 2, 3 };
	vector<int> v2{ 1, 2, 3 };
	vector<int> v3{ 1, 2, 3, 4 };
	vector<int> v4{ 1, 2, 4, 5 };

	cout << boolalpha;
	cout << (v1 == v2) << '\n';
	cout << (v2 < v3) << '\n';
	cout << (v3 < v4) << '\n';

	return 0;
}

위처럼 비교연산자로 vector를 비교하면

vector의 size가 더 큰 쪽이 더 크게 판정되며,

size가 같다면 index 0부터 비교하면서 처음으로 숫자가 달라지는 index의 값 중 더 큰쪽의 vector가 더 큰것으로 판정한다.

 

마치 {1, 2, 3, 4}와 {1, 2, 4, 5} 두개의 벡터의 값들을 문자열로 붙인것마냥 1234와 1245의 비교로 1245가 더 크다고 판정하는것처럼 받아들이면 됨