[C++20 - 4th Emperor] Chapter 03. Range

GitHub : https://github.com/developeSHG/CPP20-4th_Emperor/commit/f7e318d8e7ff816fc029ec7544e8191798030035

Range · developeSHG/CPP20-4th_Emperor@f7e318d

 

 

---

 

 

C# LINQ 문법이랑 비슷하다.

#include <iostream>
using namespace std;
#include <list>
#include <vector>
#include <map>
#include <algorithm>
#include <ranges> // Range
#include <concepts>

// 오늘의 주제 : Range

template<std::ranges::input_range Range>
requires std::ranges::view<Range> // concept 문법
class ContainerView : public std::ranges::view_interface<ContainerView<Range>>
{
public:
	ContainerView() = default;

	constexpr ContainerView(Range r) : _range(std::move(r)), _begin(std::begin(r)), _end(std::end(r))
	{

	}

	constexpr auto begin() const { return _begin; }
	constexpr auto end() const { return _end; }

private:
	Range _range;
	std::ranges::iterator_t<Range> _begin;
	std::ranges::iterator_t<Range> _end;
};

template<typename Range>
ContainerView(Range&& range)->ContainerView<std::ranges::views::all_t<Range>>;

int main()
{
	// C# LINQ 문법이랑 비슷하다?

	vector<int> v1 = { 1, 2, 3, 4, 5, 6, 7, 8, 9, 10 };

	vector<int> v2;
	// 짝수를 추출해서
	for (int n : v1)
		if (n % 2 == 0)
			v2.push_back(n);
	// 2를 곱해준다
	for (int& n : v2)
		n = n * 2;

	// 위의 코드들 대신 가독성 측면에서 알고리즘 함수를 이용하길 권장.
	//std::for_each();
	//std::find_if();
	//std::any_of();

	// 2의 배수만 필터링해서, 2를 곱한다.
	auto results = v1 | std::views::filter([](int n) { return n % 2 == 0; })
						| std::views::transform([](int n) { return n * 2; });

	//for (auto n : results)
	//	cout << n << " ";

	// Range : Range란 순회할 수 있는 아이템 그룹 (ex. STL Container)
	// View : Range에 대해서 적용할 수 있는 연산

	// 주요애들만 보여주면 (원래 더 많다)
	// std::views::all		
	// std::ranges::filter_view / std::views::filter (조건 만족하는거 추출)
	// std::ranges::transform_view / std::views::transform (각 요소를 변환)
	// std::ranges::take_view / std::views::take (n개 요소를 추출)
	// std::ranges::take_while_view / std::views::take_while (조건 만족할 때까지 요소 추출)
	// std::ranges::drop_view / std::views::drop (n개 요소를 스킵)
	// std::ranges::drop_while_view / std::views::drop_while (조건 만족할 때까지 요소 스킵)
	// std::ranges::join_view / std::views::join (view 를 병합)
	// std::ranges::split_view / std::views::split (split)
	// std::ranges::reverse_view / std::views::reverse (역순서로 순회)
	// std::ranges::elements_view / std::views::elements (튜플의 n번째 요소를 대상으로 view 생성)
	// std::ranges::keys_view / std::views::keys (pair-like value의 첫번째 요소를 대상으로 view 생성)
	// std::ranges::values_view / std::views::values (pair-like value의 두번째 요소를 대상으로 view 생성)

	auto results2 = v1 | std::views::filter([](int n) { return n % 2 == 0; })
						| std::views::transform([](int n) { return n * 2; })
						| std::views::take(3);

	for (auto n : results2)
		cout << n << " ";

	
	//std::sort(v1.begin(), v1.end());
	std::ranges::sort(v1); 

	struct Knight
	{
		std::string		name;
		int				id;
	};

	vector<Knight> knights =
	{
		{ "Rookiss", 1},
		{ "Faker", 2},
		{ "Dopa", 3},
		{ "Deft", 4},
	};

	std::ranges::sort(knights, {}, &Knight::name); // ascending by name	
	std::ranges::sort(knights, std::ranges::greater(), &Knight::name); // descending by name	
	std::ranges::sort(knights, {}, &Knight::id); // ascending by id	
	std::ranges::sort(knights, std::ranges::greater(), &Knight::id); // ascending by id

	map<string, int> m =
	{
		{ "Rookiss", 1},
		{ "Faker", 2},
		{ "Dopa", 3},
		{ "Deft", 4},
	};

	for (const auto& name : std::views::keys(m) | std::views::reverse)
		cout << name << endl;


	// 0~100 사이의 숫자중 소수인 5개의 숫자를 추출하라?

	auto isPrime = [](int num)
	{
		if (num <= 1)
			return false;

		for (int n = 2; n * n <= num; n++)
			if (num % n == 0)
				return false;

		return true;
	};

	std::vector<int> v3;
	// std::views::iota(a, b) : a부터 시작해서 1씩 증가 b개를 만들어줌
	// 소수인 수만 필터링하고, 5개만 뽑음
	for (int n : std::views::iota(0, 100) | std::views::filter(isPrime) | std::views::take(5))
	{
		v3.push_back(n);
	}

	// 커스텀 뷰 (std::ranges::view_interface)
	std::vector<int> myVec{ 1,2,3,4,5 };
	auto myView = ContainerView(myVec); // vector를 view로 만들어주는 helper 클래스 역할

	for (auto n : myView)
	{
		cout << n << endl;
	}
}