본문 바로가기

분류 전체보기378

map [] 연산자를 사용하는 방법 //연산자[] 를 사용하여 데이터를 넣는 방법#include "stdafx.h"#include #include#includeusing namespace std; int _tmain(int argc, _TCHAR* argv[]){ map person;map::iterator pos;//맵 인덱스 값.person["김땡땡"] = 20;person["김남영"] = 11;person["이남혁"] = 2;person["미미밈"] = 22;person["강기태"] = 34;person["허영석"] = 45;person["머라고"] = 55;person["어쩌라"] = 99; //맵에서 데이터를 출력하기for (pos=person.begin();pos != person.end();++pos){cout 2013. 3. 29.
map 사용법 // Map_Test.cpp : 콘솔 응용 프로그램에 대한 진입점을 정의합니다.///************************************************************************//* 맵을 언제 사용해야 적합한가?1. 정렬2. 많은 자료를 저장하고,검색이 빨라야한다3. 빈번하게 삽입삭제가 일어나는곳에는 사용하지않는다 맵 사용법 map변수이름 map map1; value 는 저장할 자료, key 는 value를 가리키는것 ex: key의 자료형 int, value 자료형 int 인 map 을 생성key 값을 대상으로 오름차순 한다.map 은 이미 있는 key값을 추가할수없다. operator[]를 .. 2013. 3. 29.
템플릿 리스트 구현 #pragma once #define SAFE_DELETE(p)if(p!=NULL) { delete p; p= NULL;}#define SAFE_DELETE_ARRAY(p)if(p!=NULL) { delete [] p; p= NULL;} template //pPrev= NULL; m_pTail->pPrev= m_pHeader;m_pTail->pNext= NULL; //< 갯수m_nNodeCount = 0;} //< 넣기//< 맨앞에 넣기template voidcMyl.. 2013. 3. 23.
STL 에 대하여 STL : 표준 템플릿 라이브러리 기존의 자료구조를 기반으로 장점들을 취해서 만들어진 일반화 프로그래밍컴파일러마다 버전이 다르다.컨테이너: 박스와 같은것(비슷한 성질의 물품을 담아 놓은것),비슷한 성질의 객체들을 모아서 관리하는것- 순차컨테이너 : 삽입과 삭제가 비슷한것들을 모아놓은것 (일반적인 삽입과 삭제 ) * 덱 -> 순차컨테이너에 있음단점 : 삽입과 삭제를 맞게 사용하여야한다.삽입과 삭제가 일반화되어있기때문이다.- 정렬연관 컨테이너 : 기본적으로 오름차순, 내부적으로 (페어->퍼스트와 세컨드 자료형 들을 가지고있다(맵에만있음)first는 상수 로서 변경불가능, second 변경가능맵 set multi map multi set 들은 노드 기반빠른 접근도 가능하다 (단first의 값을 안다면)정렬과 .. 2013. 3. 22.
싱글톤 패턴 /*수비와 공격을 수행하는 유닛들로 구성된 게임에서~각각의 유닛들은 객체 형태로만 생성되고,나름의 동작을 수행하다가, 상대편의 공격등에 의해 사살 또는 파괴되는 과정을 밟는다.사살 또는 파괴되는 유닛에 해당하는 객체는 당연히 소멸될것임 이러한 게임을 개발하는데 있어서 게임 개발자는 생성가능한 유닛의 최대 개수를 제한할 필요성을 가짐 why ? 게임에 등장하는 유닛이 많아지면 컴퓨터 자원을 과도하게 사용할뿐아니라, 게임 전체의 속도를 느리게할수도잇음 또한 게임에 대한 흥미도도 떨어짐 이러한 객체를 생성하더라도 최대 N까지만 객체가 생성되게 할필요가 있는경우 객체 생성을 제한 하기위하여 싱글톤 패턴이 사용됨 클래스 자체적으로N개의 객체만 생성되게 제한하려면 ? 먼저 객체가 임의로 생성될수 있는 경로를 없애야.. 2013. 3. 19.
팩토리 패턴 Ex /************************************************************************//* 윈도우 운영체제에서 문서 파일을 실행시킬때문서 파일 이름의 확장자에 따라 적절한 응용프로그램이 실행됨응용프로그램은 문서 파일을 열어 그 내용을 화면 상에 보여줌Ex: 파일이름의 확장자가 hwp 이면 한글이 실행doc 이면 ms word 가 , zip 이면 알집같은 압축프로그램이 실행됨이러한 동작과정을 객체지향 관점에서 보면 두가지 종류의 객체가 생성되어야 함을 알수있음그 하나가 응용프로그램객체이고, 다른 하나는 더블 클릭된 문서 파일에 대한 객체이다.*//****************************************************************.. 2013. 3. 19.

티스토리툴바