티스토리

부기'S 공부 노트

검색하기

블로그 홈

부기'S 공부 노트

hanseongbugi2study.tistory.com/m

한성대학교 컴퓨터 공학부 졸업

구독자: 5

방명록 방문하기

주요 글 목록

[C++] 스마트 포인터 unique_ptrC++에서 메모리를 잘못된 방식으로 관리하였을 때 크게 두 가지 종류의 문제가 발생메모리 누수, 메모리를 사용하고 해제 하지 않음 - RALL 패턴을 사용하면 해결 가능해제한 메모리를 다시 참조 Data* data = new Data();Date* data2 = data;// data 의 입장 : 사용 다 했으니 소멸시켜야지.delete data;// ...// data2 의 입장 : 나도 사용 다 했으니 소멸시켜야지delete data2;위 문제가 발생한 이유는 만들어진 객체의 소유권이 명확하지 않았기 때문포인터에 객체의 유일한 소유권을 부여하면 해결 가능이 포인터 외에 객체를 소멸시킬 수 없다고 하면 double free는 발생하지 않음#include #include class A .. 공감수 1 댓글수 1 2024. 12. 18.
[C++] 형 변환 C style type castingC 스타일로 형 변환을 하게 된다면 코딩 과정에서 실수를 하여도 컴파일러가 잡아내지 못하는 문제가 있다.C 스타일로 형 변환을 지시하면 컴파일러는 맞는 형 변환인지 판단하지 않는다.부모 객체를 자식 객체로 형 변환시 문제가 발생할 수 있음컴파일러는 프로그래머의 실수를 지적하고 싶지만, C 스타일 형 변환 연산은 잘못되었는지 지적할 수 없다.C++ 변환 연산자C++에서는 4 개의 연산자를 통해 용도에 맞는 형 변환 연산자의 사용을 유도한다.static_castconst_castdynamic_castreinterpret_castdynamic_cast : 상속관계에서의 안전한 형 변환dynamic_cast 형 변환 연산자는 다음의 형태를 갖는다.dynamic_cast(exp.. 공감수 0 댓글수 0 2024. 12. 18.
[C++] 예외처리 exception프로그램의 실행 도중에 발생하는 문제 상황컴파일 시 발생하는 문법적인 에러는 예외의 범주에 포함되지 않음예외 상황의 예시나이를 입력하라고 했는데, 0보다 작은 값이 입력나눗셈을 위한 두 개의 정수를 입력 바든데, 제수(나누는 수)로 0이 입력주민등록번호 13자리만 입력하라고 했더니, 중간에 -를 포함하여 14자리를 입력예외는 문법적인 오류가 아닌, 프로그램의 논리에 맞지 않는 상황을 의미#include int main(){ int num1, num2; std::cout > num1 >> num2; std::cout try, catch, throw예외처리에서 익숙해져야 할 세가지 키워드trycatchthrowtry 블록try 블록은 예외 발생에 대한 검사의 범위를 지정할 때.. 공감수 0 댓글수 0 2024. 12. 18.
[C++] 가변 길이 템플릿 varidic templateC++에서도 파이썬의 출력문을 동일하게 구현할 수 있다.C++의 템플릿을 이용하면 임의의 개수의 인자를 받은 함수를 구현할 수 있다.#include templatevoid print(T arg){ std::cout void print(T arg, Types... args){ std::cout typename뒤에 ...으로 오는 것을 템플릿 파라미터 팩이라고 부른다.템플릿 파라미터 팩의 경우 0개 이상의 템플릿 인자들을 나타낸다.함수에 인자로 ...으로 오는 것을 함수 파라미터 팩이라고 부른다.템플릿 파라미터 팩과 함수 파라미터 팩의 차이점템플릿의 경우 앞에 ...함수의 경우 뒤에 ...파라미터 팩은 추론된 인자를 제외한 나머지 인자들을 나타내게 된다.print(1,.. 공감수 1 댓글수 1 2024. 12. 17.
[C++] 템플릿 templateC++에서는 template라는 이름으로 원하는 자료형에 따라 코드가 나오는 틀을 만들 수 있다.template위 선언 아래에 정의되는 클래스에 대해 템플릿을 정의하는 코드템플릿 인자로 T를 받게 되며, T는 반드시 타입 이름임을 명시하고 있다.만약 밑에 오는 것이 함수일 경우 함수에 대한 템플릿이 된다.참고template라고 쓰는 경우도 있지만, typename T와 동일정의한 템플릿의 인자에 값을 전달하기 위해서는MyTemplate intTemplate;와 같이 안에 전달하려는 것을 명시클래스 템플릿에 인자를 전달해서 실제 코드를 생성하는 것을 클래스 템플릿 인스턴스화(class template instantiation)라고 한다.템플릿이 인스턴스화 되지 않고 덩그러니 있다면 컴파일 시.. 공감수 2 댓글수 1 2024. 12. 17.
[C++] 가상 상속 다중 상속 (Multiple inheritance)C++은 다중 상속을 지원한다.하나의 클래스가 다른 여러 개의 클래스들을 상속 받는 것을 허용class A {public: int a;};class B {public: int b;};class C : public A, public B {public: int c;};위 경우, 클래스 C가 A와 B로 부터 동시에 같이 상속 받고 있음A와 B의 내용이 모두 C에 들어가 있다.C c;c.a = 3;c.b = 2;c.c = 4;와 같은 것이 가능하게 된다.다중 상속에서 생성자의 호출 순서는 상속 받은 순서에 의해 결정된다.위 코드의 경우 A가 가장 먼저 상속받았으므로 A -> B -> C 순서로 호출된다.만약 상속 순서가 B가 먼저로 바뀌면 B -.. 공감수 0 댓글수 0 2024. 12. 17.
[C++] explicit와 mutable explicit#include class MyString { char* content; int contentLength; int contentCapacity; public: MyString(int capacity); // capacity 만큼 빈배열 생성 MyString(const char* str); // str의 길이만큼 빈배열 생성 후 삽입 MyString(const MyString& str); // 복사 생성자 ~MyString(); // 소멸자};// 구현 생략int main(){ MyString s(3);}위 코드와 같이 MyString 클래스가 존재한다. 만약 아래와 같이 MyString 객체를 인자로 받는 함수가.. 공감수 0 댓글수 0 2024. 12. 16.
[C++] 참조자 레퍼런스(Reference)C언어에서는 어떠한 변수를 가리키고 싶을 땐 반드시 포인터를 사용하지만, C++에서는 다른 변수나 상수를 가리키는 방법으로 참조자라는 또다른 방식을 제공#include int main(){ int a = 3; int& anotherA = a; anotherA = 5; std::cout a의 참조자 antoherA를 정의함가리키고자 하는 타입 뒤에 &를 붙이면 된다.anotherA는 a의 또다른 이름이라고 컴파일러에게 알려주는 것anotherA에 어떠한 작업을 수행하든 사실상 a에 그 작업을 하는 것포인터와의 차이점레퍼런스는 포인터와 상당히 유사하지만 레퍼런스는 몇가지 중요한 차이점이 있다.레퍼런스는 반드시 처음에 누구의 별명이 될 것인지 지정레퍼런스.. 공감수 0 댓글수 0 2024. 12. 16.
[C++] 이름 공간 namespace이름 공간은 어떤 정의된 객체에 대해 어디 소속인지 지정해주는 것코드의 크기가 늘어나고, 다른 사람의 코드를 쓰는 경우가 많아지고 있음중복된 이름을 가진 코드가 많아짐c++에서는 이를 구분같은 이름이라도 소속된 이름 공간이 다르면 다른 것으로 취급std::cout위의 경우 std라는 이름 공간에 정의된 cout을 의미이름 공간 정의 방법// Header1.hnamespace Header1 { int foo(); void bar();}// Header2.hnamespace Header2 { int foo(); void bar();}위 코드에서 Header1에 있는 foo는 Header1이라는 이름 공간에 foo가 된다.Header2에 있는 foo의 경우 Header2라.. 공감수 0 댓글수 0 2024. 12. 16.
[C++] Override와 final 키워드 상속을 간단하게 표현하면?상속이란 A라는 클래스의 멤버를 B라는 클래스에서도 사용할 수 있도록 하는 것또한, B라는 클래스가 A라는 클래스의 기능을 확장할 수 있게 하는 것virtual 키워드란?override와 final 키워드는 virtual과 짝꿍으로 사용된다.virtual은 상속 받은 자식 클래스에서 해당 함수를 오버라이딩 해서 사용하라는 것을 알려주는 키워드이다.또한, 다형성을 구현할 수 있다.virtual 키워드를 사용하게 된다면 업캐스팅을 하였을 때 동적 바인딩을 할 수 있게 된다.원래 업캐스팅을 하게 된다면 정적 바인딩으로 인해 부모의 함수를 호출함class Parent {public: void print() { std::cout print(); p = c; p.. 공감수 0 댓글수 0 2024. 12. 13.
[C++] 구조적 바인딩 c++ 구조적 바인딩 (structured bindings)structured bindings는 C++17부터 도입된 기능구조적 바인딩은 여러 변수에 sub object 또는 initializer의 elements를 할당할 수 있게 해주는 기능이다.이를 사용하면 여러 변수를 선언할 때 배열, 구조체, 페어, 튜플의 값으로 초기화할 수 있다.사용방법auto 키워드와 대괄호 사이에 변수명을 적고 오른쪽에 값을 넣어주면 된다.int arr[3] = {1, 2, 3};auto [a0, a1, a2] = arr; // 유의할 점반드시 auto 키워드를 사용해야 한다는 것왼쪽에 선언한 변수의 개수와 오른쪽에 표현식의 값 개수가 일치해야 한다는 것구조적 바인딩은 배열 뿐 아니라 모든 멤버가 non-static이면서 .. 공감수 0 댓글수 0 2024. 12. 13.
[C++] 람다 함수 1. lambda 표현식lambda는 람다 표현식, 람다 함수, 익명 함수 등으로 불림람다 함수의 형태는 다음과 같다.#include #include void sum1(int a, int b){ std::cout 위 코드를 보면 람다 함수의 모양이 이상한 것을 볼 수 있다.[captures] (parameters) -> return_types_declaration { lambda_statements;};변수 캡쳐현재 함수에서 사용할 외부 변수들비어있다면 아무것도 아님= 을 넣으면 해당 함수의 모든 변수를 전부 사용한다는 의미& 를 넣으면 모든 변수를 참조형으로 받아드린다는 의미[=, &num] 처럼 특정변수만 참조형으로 사용하는 것도 가능매개 변수함수에서 받아드리는 인자리턴 타입void.. 공감수 0 댓글수 1 2024. 12. 13.
<C++> enum class enum class? enum class는 C++11에서 enum 자료형의 단점을 보안하기 위해 도입된 것이다. enum의 문제점은 enum은 별도의 이름공간(namespace)를 가지고 있지 않는 것 간단히 이야기하면 enum 들을 정확하게 구분하기 위해서 enum class가 도입된 것 기존 enum의 문법 #include using namespace std; enum ECar{ BMW, AUDI, KIA, BENZ, HYUNDAE, PORSCHE, }; enum EKoreaCar{ KIA, HYUNDAE, }; int main(void) { int num = KIA; //error cout 공감수 0 댓글수 0 2024. 4. 4.
<C++> nullptr nullptr(널포인터)? nullptr은 C++11부터 추가된 새로운 키워드이다. 기존 C, C++은 NULL이나 0을 사용해 포인터를 초기화 하였다. nullptr은 널 포인터 값(Null Pointer Value)를 나타내는 포인터 리터럴(Pointer Literal)이다. 즉, 포인터를 표현하는 값 중 널을 표현한 값이다. int* ptr1 = 0; int* ptr2 = nullptr; 기존의 방식과 동일하게 0으로 초기화할 수 있지만 nullptr을 사용하는 것이 직관적 이전에 0을 사용해서 초기화하는 방식은 실제 0을 저장시 모호한 상황이 발생할 수 있음 nullptr 사용 시 모호한 상황이 아닌 포인터만 체크할 수 있다는 장점이 있음 nullptr_t 타입 C++11부터 만들어진 nullpt.. 공감수 0 댓글수 0 2024. 4. 3.
<C++> static_cast static_cast? C++에서 제공하는 기능중 하나로 프로그래머가 형변환을 할 때 오류를 체크 기본 형태 static_cast(대상); static_cast(expression) 논리적으로 변환 가능한 타입을 변환 compile 타임에 형변환에 대한 타입 오류를 잡아준다. 실수와 정수, 열거형과 정수형, 실수와 실수 사이의 변환 등을 허용 Array -> point로 변환이 가능 function -> function pointer로 변환이 가능 포인터 타입을 다른 것으로 변환하는 것을 허용하지 않는다. 단, 상속 관계에 있는 포인터 끼리는 변환이 가능 바꾸려는 타입에는 void 형이 올 수 있지만 계산 후 제거된다. 일반 변수 간의 형변환 #include using namespace std; int .. 공감수 0 댓글수 0 2024. 4. 3.
<STL> Array Array의 특징 Array는 크기가 정해진 캡슐화된 컨테이너 클래스 플릿이다. 크기가 고정되어 있어 heap이 아닌 stack 공간에 원소가 저장된다. 기본 자료형으로 제공하는 고정 배열과 동일한 공간에 저장된다. Array는 원소의 타입과 배열의 크기를 매개변수로 사용한다. Array는 배열이기 때문에 연속된 메모리 공간에 데이터를 저장한다. Array 컨테이너를 사용 시 고정 배열을 사용할 때와 다르게 함수 전달 시 포인터로 형 변환 되지 않는다. 고정 배열보다 Array를 사용하면 내장 멤버 함수를 통해 편리하게 원소에 접근할 수 있다. [], at()을 통한 임의 접근으로 원소에 접근할 수 있다. 생성 및 원소 접근 Array는 요소의 자료형과 원소의 개수를 명시하여 생성할 수 있다. []과 a.. 공감수 0 댓글수 0 2024. 2. 1.
<STL> List List의 특성 List는 Node 기반 컨테이너이다. List는 이중 연결 리스트(Doubly Linked List)로 구현되어 있다. 이중 연결 리스트 구조로 인해 임의의 위치에 있는 요소에 바로 접근할 수 없다. 원소의 시작과 끝 위치만 기억하기 때문에 임의의 위치에 있는 요소에 접근하기 위해서는 링크를 하나씩 따라가야한다. itr++ // itr ++ itr-- // --itr 가능 itr + 5 // 불가능! List는 Vector와 달리 노드 기반으로 서로 연결되어 있어 원소를 삽입하거나 삭제할 때 모든 원소를 밀어내지 않아 속도가 빠르다. 삭제시 반복자가 가리키는 원소 자체를 삭제해야 원소가 사라지며, 동작자체에서 반복자를 무효화 시키지 않는다. List는 이중 연결 리스트로 구현되어 있여 .. 공감수 0 댓글수 0 2024. 2. 1.
<STL> Vector Vector의 특성 Vector는 동적 배열로 구현되어 있다. 동적이란 프로그램이 실행될 때 무언가가 변화한다는 뜻이다. Vector는 실행 시 원소의 개수가 변할 수 있다. 배열에서 변화할 수 있는 것은 원소의 개수이기 때문이다. Vector는 연속된 메모리를 사용하여 원소를 저장한다. 원소가 가득차게되면 메모리를 요청하여 새로 확보한다. 현재 담을 수 있는 원소의 개수보다 더 큰 메모리 공간을 요청 새 메모리에 현재 원소를 모두 복사 복사한 원소들의 다음 위치에 새 원소를 추가한다. 이전에 사용한 메모리는 반환한다. Vector의 메모리 할당 연산은 큰 비용을 요구한다. 장단점 장점 Vector의 크기는 동적으로 조정이 가능하다. Vector는 [] 연산자를 통해 배열과 같이 특정 인덱스의 원소에 바.. 공감수 0 댓글수 0 2024. 2. 1.
<STL> Unordered Map Unordered Map의 특성 표준이 아닌 hash map 대신 unordered_map을 표준으로 정의 마이크로소프트에서도 hash_map보다는 unordered_map을 권장하고 API 문서도 제공 hash map은 성능이 보장되지 않기 때문에 권장되지 않는다. 순서있게 자료를 유지하지 않고, 입력받은 Data를 테이블에 저장한다. 입력받은 Data를 Hash 함수를 통해 Hash Table에 저장하는 것이 핵심 Key-Value 쌍으로 데이터를 저장하고, Key를 통해 Data를 빠르게 찾을 수 있다. Hash 함수를 사용하는 이유 많은 양의 Data를 저장할 때, 검색 속도를 O(1) 수준으로 만들어 버리는 강력한 솔루션이다. 시퀀스 기반의 Vector와 list 등의 검색 속도는 데이터 양에 .. 공감수 0 댓글수 1 2024. 1. 30.
<STL> map Map의 특성 Map은 Key와 Value 쌍을 특별한 순서로 저장하고 있는 연관 컨테이너(Associative Container)다. 이진 트리(Red-Black Tree)로 구현되어있고, Key를 통해 Value에 접근하고자 할 때, [] 연산자를 사용해서 접근할 수 있다. RB Tree는 쉽게 말하면 자가 균형 이진 트리이다. https://hanseongbugi2study.tistory.com/94 Red-Black Tree (RB Tree) What? Red - Black Tree는 자가 균형 이진 탐색 트리이다. 레드 - 블랙 트리는 아래와 조건을 만족한다. 모든 노드는 빨간색 혹은 검은색이다. 루트 노드는 검은색이다. 모든 리프 노드들은 검은색이다. hanseongbugi2study.tist.. 공감수 0 댓글수 0 2024. 1. 26.
<STL> unique 함수 vector 배열에서 중복되지 않는 원소들을 앞에서부터 채워나가는 함수이다. algorithm이라는 헤더에 존재하는 함수이다. unique함수를 사용하면 중복 없는 요소를 채운 후 남은 요소는 원래 배열의 요소를 그대로 넣는다. 즉, 중복되지 않는 원소들을 앞에서부터 채워나가는 역할을 하기때문에 남은 뒷부분은 그대로 vector 원소값이 존재한다. 또한 unique 함수가 끝나면 중복이 없는 요소의 끝 점을 반환한다. 중복을 완전히 제거하지 못하는 문제를 해결하기 위해 erase 함수를 사용해서 남은 뒷부분을 제거야한다. erase 함수는 vector 배열에서 특정 원소를 삭제하는 함수이다. v.erase(v.begin(), v.end()) 명령어를 입력하면 처음부터 끝까지 배열 내 모든 원소가 제거된다.. 공감수 0 댓글수 0 2023. 10. 3.
<STL> sort 함수 sort 함수는 C++ STL에서 제공하는 알고리즘이다. sort는 인자에 있는 start와 end의 범위내 요소(element)를 default로 오름차순으로 정렬해 주는 함수이다. sort(array.start(), array.end()); sort는 quick sort(퀵 정렬)을 기반으로 함수가 구현되어있어, 평균 시간복잡도는 O(n log n)이다. 따로 quick sort를 구현할 필요 없이 C++ STL에서 제공해주는 sort 함수를 이용하면 편리하게 정렬 할 수 있다. 함수의 원형은 아래와 같다. template void sort(T start, T end); template void sort(T start, T end, Compare comp); 3번째 인자를 넣지 않으면 default로.. 공감수 0 댓글수 0 2023. 10. 3.

문의안내

티스토리
로그인
고객센터

티스토리는 카카오에서 사랑을 담아 만듭니다.