programming/C++ (9) 썸네일형 리스트형 #1 C++ Basic 시작하기에 앞서 C++ 언어에 대하여 기존의 C언어에서 조금더 학습해야할 필요성을 느끼게 되어 스터디를 진행하게 됐다. 대체적인 C++의 특성으로는 C++은 절차지향 프로그램인 C언어( 매우 효율적이고, 사이즈가 작고, 실행속도가 빠르고 상대적으로 머신내에서 이식성이 뛰어난 성격을 가지는)와 객체 지향 프로그래밍(복잡한 프로그래밍 작업의 어려움을 극복하기 위한)과 템플릿이라는 기능을 이용하여 새로운 프로그래밍 방법론으로 OOP(Object-Oriented Programming), Gereric Programming등의 방법 추가되기도 했다. 하지만 언어자체의 기술적인 부분은 매우 강력해졌지만 반대로 배우고 알아야하는 내용들이 많아졌다는 단점이 존재한다. 앞으로 진행할 이야기의 절차는 우선 Basic C+.. [C++] Pair , Make_pari 소개 C++ 코테연습중 Pair, make_pari에 대한 기능이있어 간략하게 정리하고자 한다 . 1. Pair 클래스란 ? 두 객체를 하나의 객체로 취급 할 수 있게 묶어주는 클래스로 STL에서 데이터 쌍을 표현할때 사용하게 된다. 헤더에 pair객체가 존재하므로 #include 헤더를 선언해주어야 한다 . 2. Pair 원형 template struct pair; template struct pair; T1 = first T2 = second로 구분한다 . 3. pair 선언 방식 pair A 3.1. pair p = make_pair(30,"test"); 3.2 pair p; p= make_pair(30,40); 3.3 auto v = make_pair(30,40); 4. .. [C++] Template 과 iterator 문법 복습하기 시작하기에 앞서 Template 와 Iterator란 ? Template와 iterator에 대하여 알아보도록 한다. 우선 Template와 Iterator가 무엇인지 알기위해 정의를 해본다면 Template : 함수나 클래스를 개별적으로 사용하지 않아도, 여러 자료형으로 사용할 수 있게 만들어놓은 틀 ( C언어로 따진다면 strucure같은 느낌이 든다. ) Iterator : Container의 위치값(주솟값)을 저장하는 Point-like oject이다. Container의 자료형에 구애 받지 않는다. Why using Template & iterator ? 1. template와 iterator는 Generic programming을 하기위해 사용하는 개념이다. Generic Programming.. [C++] STL MAP 정리 MAP이란 ? MAP은 노드가 KEY: VALUE 쌍으로 이루어진 트리형식의 구조이며 중복을 허용하지 않는다. MPA은 First, Second가 있는 Pair객체로 저장되며 First-key , Second-value로 저장되는 형식을 가지고있다. C++의 STL MAP의 기능은 시간복잡도 O(log N)인 레드블랙트리로 구성되어 있다. map의 기본함수 기본형 map key와 value의 pair형으로 선언 iterator (반복자) begin(), end() begin, end iterator를 반환 추가 insert( make_pair(key,value) ) 맵의 원소에 pair형으로 데이터 추가 삭제 erase(key) 맵에서 key에 해당하는 원소 삭제 claer() 맵의 원소 모두삭제 조회 .. [c++] STL Queue , Stack 정리 Queue와 Stack이란 ? Queue와 Stack은 자료구조의 대표적인 FIFO(First in First Out), LIFO(Last In First Out)알고리즘이다. 1. Queue와 Stack이란 ? Queue는 대표적인 FIFO 구조이다.즉 FIFO그대로 먼저 넣은데이터가 먼저 빠지는것으로 이해할 수 있다. 즉 데이터를 한쪽으로 넣고 반대쪽으로 데이터가 빠지는 구조로 볼 수 있다. Stack은 대표적인 LIFO구조로 먼저넣은데이터가 가장 마지막에 빠지는 자료구조이다. 상자에 데이터를 쌓고 최상위 데이터부터 뺴는것으로 생각하면 된다. 1.Queue 헤더파일 #include; 1.1 queue 생성 queue q; 기본 생성 방식 queue q( {1,2,3,4,5,6} ) {}내의 데이터로 .. [C++] STL - Vector 정리 2021.12.24 - [programming/C++] - [C++] STL Container 특징 과 String class [C++] STL Container 특징 과 String class STL(Standard Template Librate ) 란 ? C++ 템플릿을 이용한 표준으로 정리된 라이브러리로 구성요소로 반복자, 컨테이너, 알고리즘을 3가지 구성요소로 가지고있다. ** string 은 c++ 표준라이브러리로 STL에 hofe-rnd.tistory.com 2021.12.27 - [programming/C++] - [C++] STL - Array 정리 [C++] STL - Array 정리 2021.12.24 - [programming/C++] - [C++] STL Container 특징 과 .. [C++] STL - Array 정리 2021.12.24 - [programming/C++] - [C++] STL Container 특징 과 String class [C++] STL Container 특징 과 String class STL(Standard Template Librate ) 란 ? C++ 템플릿을 이용한 표준으로 정리된 라이브러리로 구성요소로 반복자, 컨테이너, 알고리즘을 3가지 구성요소로 가지고있다. ** string 은 c++ 표준라이브러리로 STL에 hofe-rnd.tistory.com Array란? c++에 내장되어있는 고정 배열(Fixed Array)를 대체 할 수 있는 고정 길이 자료구조 Container이다. [ 즉 함수에 전달시 포인터로 형 변환되지 않는 고정 길이 배열 이다 ] std::array 크기가 고정이.. [C++] String class 2021.12.24 - [programming/Language] - [C++] STL Container 특징 과 String class [C++] STL Container 특징 과 String class STL(Standard Template Librate ) 란 ? C++ 템플릿을 이용한 표준으로 정리된 라이브러리로 구성요소로 반복자, 컨테이너, 알고리즘을 3가지 구성요소로 가지고있다. ** string 은 c++ 표준라이브러리로 STL에 hofe-rnd.tistory.com STL에 대하여 전체적으로 정리를 했으니 이제 전체 내용의 한요소요소를 뜯어보고자 한다 STL Container와 다르지만 문자열 처리에 필요한 String class에 대해 먼저 기술한 이후 차근차근 STL Container 요.. [C++] STL Container 특징 과 String class STL(Standard Template Librate ) 란 ? C++ 템플릿을 이용한 표준으로 정리된 라이브러리로 구성요소로 반복자, 컨테이너, 알고리즘을 3가지 구성요소로 가지고있다. ** string 은 c++ 표준라이브러리로 STL에 포함되지 않음 . STL구성요소 1. 반복자 : STL 컨테이너에 저장된 원소들을 가리키는 포인터 2. 컨테이너 : 데이터를 저장하고 관리하기 위한 클래스 ( Vector, list, Map, Deque 등 ) 3. 알고리즘 : STL에서 제공하는 함수 ( 정렬 , 검색 등 ) 컨테이너 Container ( 명사 : 그릇 ) 컨테이너는 데이터를 저장하고 관리하기 위한 클래스. - 뜻 그대로 그릇으로 무언가 담을 수 있는 역할을 하므로 , 자료 및 데이터의 값을 저장하.. 이전 1 다음
