Adventure of 빠타박스
article thumbnail
[Data Structure] unorderd_map
Programming/C_C++ 2022. 4. 9. 22:55

C++ STL unorderd_mpa #include 클래스 unordered_map 클래스 {key, mapped} 쌍의 해시 테이블을 저장합니다. unordered_multimap 클래스 {key, mapped} 쌍의 해시 테이블을 저장합니다. map 보다 더 빠른 탐색을 하기위한 자료구조 해쉬테이블로 구현한 자료구조로 탐색 시간복잡도는 O(1) map 은 Binary Search Tree로 탐색 시간 복잡도는 O(log n) unorderd_map은 중복된 데이터를 허용하지 않고, map에 비해서 데이터가 많을 시 좋은 성능을 냄 단점 ) Key가 유사한 데이터가 많을 시 해시 충돌로 인해 성능이 저하될 우려가 있음 함수 operator!= 연산자의 좌변에 있는 unordered_map 개체가 우변..

article thumbnail
[C++] 역사부터 기초까지
Programming/C_C++ 2021. 11. 21. 23:35

C++은 기존의 C언어에 여러가지 기능을 추가하여 만든 프로그래밍 언어 C는 절차 지향언어 C++은 객체 지향언어 C++은 C언어에서 절차 지향적 언어의 특징을 가져오고 Simula에서 클래스를 사용하는 객체 지향언어의 특징을 가져왔다. 동시에 템플릿으로 대변되는 일반화 프로그래밍 방식의 언어이기도 하다 C언어를 기초로 삼아 만든 언어여서, 기존의 C표준 라이브러리를 그대로 사용할 수 있다. C++의 역사 C++은 C언어가 개발된 벨 연구소의 비야네 스트롭스트룹(Bjarne Stroustrup)에 의해 개발 되었다. 1970년에 비야네 스트롭스트룹은 객체지향적 언어의 Simula의 개념을 C언어에 추가하여 "C with C lasses"라는 이름으로 새로운 언어를 발표했다. 이후 증가 연산자 (++)의 ..

article thumbnail
[ 𝙲++ ] 숫자야구게임 𝟸장 셔플 활용편 (𝙽𝚞𝚖𝚋𝚎𝚛 𝙱𝚊𝚜𝚎𝚋𝚊𝚕𝚕 𝚐𝚊𝚖𝚎 - 𝚂𝚑𝚞𝚏𝚏𝚕𝚎)
Programming/C_C++ 2021. 10. 13. 14:46

[ 해당 코드는 강의를 기반으로 하고 있습니다. ] int main() { srand(time(NULL)); rand(); int nRand1, nRand2, nRand3; // 랜덤값, 유저값, 카운트 값에 대한 변수 만들어준다. int nUser1, nUser2, nUser3; int nStrike, nBall, nOut; // Strike 값은 while 문에 사용이 되고 있어서 초기화 해줘야한다. int nCount = 0; // 총 몆번의 횟수를 맞췄는지 저장 bool bGame = true; //반복문 사용 계속적으로 지속되는 bool값 이용 while (bGame) //(while문 정해진 작업을 반복 몆번인지) 모르기에 게임을 다 맞추고 나서도 플레이어가 무한으로 할 수도 있고 맞추는 횟수..

article thumbnail
[C++] 숫자야구게임 만들기 1장 (중복문사용)
Programming/C_C++ 2021. 10. 13. 13:57

블로그 옮기는 과정중 티스토리 문제상. 어쩔 수 없이 에버노트로 업로드 합니다. 사진에 링크가 첨부 되어 있으니 사진을 클릭하면 에버노트로 이동이 됩니다.

반응형