728x90
반응형

Program Language/C & C++ 112

[C++] Queue Clear

std::queue의 경우 clear를 제공해주지 않는다. 결국 size만큼 pop 해서 들어내야 한다. while(!q.empty()) q.pop(); 다른 방법으로는 빈 queue와 바꿔치기를 하면된다. queue empty; swap(q, empty); swap을 사용하려면 algorithm을 include 해야 한다. 그리고 새로운 방법으로 queue를 재선언해도 된다. q = queue(); How do I clear the std::queue efficiently? I am using std::queue for implementing JobQueue class. ( Basically this class process each job in FIFO manner). In one scenario, ..

[C++] condition_variable에서 unique_lock

thread 사이에 동기화를 할 때 lock을 잡는 것으로 가장 많이 사용되는 것은 lock_guard다. 소멸과 동시에 unlock을 해주기 때문에 자동으로 lock을 해제할 수 있기 때문이다. 편하지만 lock_guard는 오직 생성자, 소멸자를 통해서만 lock을 다룰 수 있다. unique_lock은 lock_guard에 몇 가지 추가적인 기능이 있다. lock을 획득하는 시점을 미룰 수 있고 lock을 잡기 위해 무한 대기하지 않아도 된다. lock을 획득하는 순서를 보장해주기도 한다. unlock 함수도 호출할 수 있다. coditional_variable은 조건을 만족하지 않으면 무한 대기하지 않고 thread를 바로 block 한다. thread가 block 되면 다른 thread로 넘어가..

[C++] unique_ptr<T> nullptr 비교하기

unique_ptr 는 객체를 비교하거나 nullptr를 비교하는 연산자를 제공해 준다. 이 사실을 알지 못했을 때에는 get()을 사용하여 확인했다. std::unique_ptr str; if (str.get() == nullptr) return; 하지만 unique_ptr 는 bool 타입으로 암시적으로 변화될 수 있다. unque_ptr이 nullptr이면 변환 결과는 false가 되고, 그렇지 않으면 true가 된다. 이를 이용하면 unique_ptr객체의 nullptr 체크를 할 수 있다. std::unique_ptr str; if (str) return; 두 unique_ptr 객체를 비교할 때에는. get() 멤버를 호출해서 비교해야 한다. 이 동작은 shared_ptr에도 마찬가지로 동작한다.

[C++] Algorithms and Lifting

함수 템플릿은 다양한 데이터 유형에 대한 작업을 수행하고 해당 작업을 구현하기 위해 인수로 전달된 다양한 작업을 사용할 수 있다는 점에서 일반 함수를 일반화한 것이다. 알고리즘은 문제를 해결하기 위한 절차 또는 공식이다. 결과를 생성하기 위한 유한한 일련의 계산 단계다. 따라서 함수 템플릿을 종종 알고리즘이라고 한다. 특정 데이터에 대해 특정 작업을 수행하는 함수에서 다양한 데이터 유형에 대해 보다 일반적인 작업을 수행하는 알고리즘으로 어떻게 이동할까? 좋은 알고리즘을 얻는 가장 효과적인 방법은 하나의 구체적인 예에서 일반화하는 것이다. 이러한 일반화를 Lifting이라고 한다. 즉, 이러한 일반화를 Lifting이라고 한다. 성과를 유지하고 합리적인 것을 주시하면서 구체적인 것에서 추상적인 것으로 나아..

[C++] Template Aliases

uisng 또는 typedef를 이용하여 유형에 대한 별칭을 정의할 수 있다. using 구문은 일부 인수가 바인딩된 템플릿의 별칭을 정의하는 데 사용할 수 있다는 중요한 의미에서 더 일반적이다. template vector; using Cvec = vector; // both arguments are bound Cvec vc = {'a', 'b', 'c'}; // vc is a vector template using Vec = vector; // vector using my allocator (2nd argument is bound) Vec fib = {0, 1, 1, 2, 3, 5, 8, 13}; // fib is a vector 일반적으로 템플릿의 모든 인수를 바인딩하면 유형을 얻지만 일부만 바이딩..

[C++] Function Template

많은 사람들에게 템플릿의 첫 번째이자 가장 명백한 용도는 vector, list 및 map과 같은 컨테이너 클래스를 정의하고 사용하는 것이다. 곧 이러한 컨테이너를 조작하기 위한 함수 템플릿의 필요성이 발생한다. 벡터 정렬은 간단한 예다. template void sort(vector&); // declaration void f(vector& vi, vector& vs) { sort(vi); // sor t(vector&); sort(vs); // sor t(vector&); } 함수 템플릿이 호출되면 함수 인수의 유형에 따라 사용되는 템플릿 버전이 결정된다. 즉, 템플릿 인수는 함수 인수에서 추론된다. 당연히 함수 템플릿은 어딘가에 정의되어야 한다. template void sort(vector& v)..

[C++] Console 한 줄 Refresh

C++에서 기본적으로 제공하는 Console에서 한 줄만 지우는 것은 불가능한 것 같다. Console 전체 지우기는 제공하나 한 줄 지우기는 존재하지 않는다. 그래서 '\r'을 이용하여 공백 문자를 채워 넣어서 지우고 다시 써보았다. 공백 문자를 채워서 한 번에 print를 하는 방법도 있을 것 같다. #include #include #include using namespace std; char buffering_char[4] = { '-', '\\', '|', '/' }; int main() { for (int i = 0; i < 3; i++) { std::chrono::system_clock::time_point start = std::chrono::system_clock::now(); int co..

[C++] Class Template

데이터 멤버 보통 클래스의 경우 클래스 템플릿에는 모든 유형의 데이터 멤버가 포함될 수 있다. non-static 멤버는 해당 저의 또는 생성자에서 초기화할 수 있다. template struct X { int m1 = 7; T m2; X(const T& x) :m2{x} { } }; X xi {9}; X xs {"Rapperswil"}; non-static 데이터 멤버는 const일 수 있지만 constexpr일 수는 없다. 멤버 함수 보통 클래스는 클래스 템플릿의 non-static 멤버 함수를 클래스 내부 또는 외부에서 정의할 수 있다. template struct X { void mf1() { /* ... */ } // defined in-class void mf2(); }; template vo..

[C++] Simple String 템플릿

특정 문자에 대한 의존도를 최소화하면서 '문자열'의 개념을 표현하고자 한다. 예를 들어 부호 있는 문자, 부호 없는 문자, 중국어, 그리스어 등등 다양한 context에 유용하게 사용한다. 문자열의 정의는 문자를 복사할 수 있다는 사실에 의존하고 다른 것은 거의 없다. template class String { public: String(); explicit String(const C∗); String(const String&); String operator=(const String&); // ... C& operator[](int n) { return ptr[n]; } // unchecked element access String& operator+=(C c); // add c at end // .....

[C++] std::chrono로 시간 측정하기

std::chrono가 제공되면서 시간 연산이 더욱 쉬워졌다. 기존에 정밀한 단위의 시간을 측정하려면 OS에서 제공하는 API를 사용해야 했는데 이제는 번거로움이 사라졌다. #include #include using namespace std; int main() { std::chrono::system_clock::time_point start = std::chrono::system_clock::now(); for (int i = 0; i < 10000000; i++) std::sqrt(10000000000); std::chrono::duration sec = std::chrono::system_clock::now() - start; std::cout

[C++] unique_lock, lock_guard

unique_lock과 lock_guard의 차이점은 lock을 걸 수 있는 시점이다. 둘 다 소멸 시점에 lock이 걸려 있다면 unlock을 수행한다. lock_guarud는 lock과 unlock 사이에서 lock과 unlock을 할 수 없지만 unique_lock은 소멸하기 전에 unlock과 lock을 걸 수 있다. unique_lock은 lock_guard에 기능이 추가된 버전이라고 생각하면 된다. 이러한 lock 유틸리티 객체를 사용하는 것은 프로그래머가 unlock 코드에 신경 쓰지 않아도 되게 해 준다. 아래와 같이 사용하면 된다. std::mutex m_mutex; std::lock_guard lock(m_mutex); std::unique_lock lock(m_mutex);

[C++] 함수 delete

함수를 '삭제'할 수 있다. 즉, 함수가 존재하지 않는다고 명시하여 그것을 사용하려고 시도하는 것은 오류다. 가장 확실한 용도는 기본 설정이 아닌 기능을 제거하는 것이다. 예를 들어, 베이스로 사용되는 클래스의 복사는 슬라이싱으로 이어지기 때문에 이를 방지하고자 하는 것이 일반적이다. class Base { // ... Base& operator=(const Base&) = delete;// disallow copying Base(const Base&) = delete; Base& operator=(Base&&) = delete; // disallow moving Base(Base&&) = delete; }; Base x1; Base x2 {x1}; // error : no copy constr ucto..

[C++] static 멤버 초기화

static 클래스 멤버는 클래스의 각 객체의 일부가 아니라 정적으로 할당된다. 일반적으로 static 멤버 선언은 클래스 외부의 정의에 대한 선언 역할을 한다. class Node { // ... static int node_count; // declaration }; int Node::node_count = 0; // definition 하지만 몇 가지 간단한 특별한 경우에는 클래스 선언에서 static 멤버를 조기화할 수 있다. static 멤버는 정수 또는 열거형 형성의 const이거나 리터럴 형식의 constexpr이어야 하고 intiailizer는 상수식이어야 한다. class Curious { public: static const int c1 = 7; // OK static int c2 = ..

[C++] initializer-list 생성자

std::initializer_list 유형의 단일 인수를 사용하는 생성자를 초기화 목록 생성자라고 한다. 초기화 목록 생성자는 {} 목록을 초기화 값을 사용하여 객체를 생성하는 데 사용된다. 표준 라이브러리 컨테이너(예:벡터 및 맵)에는 초기화 목록 생성자, 할당 등이 있다. vector v = { 1, 2, 3.456, 99.99 }; list languages = { {"Nygaard","Simula"}, {"Richards","BCPL"}, {"Ritchie","C"} }; map years = { { {"Maurice","Vincent", "Wilkes"},{1913, 1945, 1951, 1967, 2000} }, { {"Mar tin", "Richards"} {1982, 2003, 2007}..

[C++] 클래스 static 멤버

공개적으로 액세스 할 수 있는 전역 변수를 사용하지 않고도 편리함을 얻을 수 있다. 클래스의 일부이지만 해당 클래스의 객체의 일부가 아닌 변수를 static 멤버라고 한다. 일반 non-static 멤버와 같이 객체 하나의 복사본이 아니라 정확히 하나의 static 멤버 복사본이 있다. 마찬가지로 클래스의 멤버에 액세스해야 하지만 특정 객체에 대해 호출할 필요가 없는 함수를 static 멤버 함수라고 한다. 다음은 전역에 대한 의존으로 인한 문제없이 Date에 대한 기본 생성자 값의 의미 체계를 유지하는 설계다. class Date { int d, m, y; static Date default_date; public: Date(int dd =0, int mm =0, int yy =0); // ... st..

728x90
반응형