[모각코] 1회차

우리가치 모각코 1회차

 

1. 일시

👉🏻 2022년 09월 27일

2. 장소 

👉🏻 성곡도서관 지하 1층 카페 인피니티

 

3. 학습내용

오늘 모각코에서는 알고리즘 풀이에 필요한 개념 2가지를 학습하였다.

 

학습한 개념

- 빅 오 표기법 

- 점근적 표기법

 

그리고, 정렬 알고리즘을 공부하다가 C++로 버블 정렬(Bubble sort)을 구현한 코드를 보았는데, std::move 함수의 시그니처에서 사용된 type_trait에 대해 공부하였다.

template <typename T>
constexpr typename std::remove_reference<T>::type&& move(T&& t) noexcept;

T&& 는 universal reference로 lvalue나 rvalue 모두 연역될 수 있다.

초록: 우측값, 빨강: 좌측값

복사생성자보다 이동생성자가 오버헤드가 더 적기 때문에(메모리 할당 없이, 메모리 자원을 이동시킴), std::move()를 이용하여 value category를 좌측값에서 우측값으로 변경시킨다.

 

4. 소감(느낀 점)

 

👉🏻 C++ type_trait을 접한 내 모습....

 

공부한 것을 글로 적으면서 느낀 점은, 내가 제대로 이해하고 있는 부분들이 적다는 것이다.

이번에 모각코를 시작하면서, 부족한 점들을 발견하고 개선해나가도록 노력해야겠다. 그리고 모각코를 위해 모이는 시간이 아깝지 않도록 서로 격려하며 열심히 해야겠다. 😊

 

 

 

 

 

 

 

 

---

https://en.cppreference.com/w/cpp/utility/move

std::move - cppreference.com

 

https://modoocode.com/247

모두의 알고리즘 - 2 - 1. 정렬 알고리즘과 분할 정복