전체 글 1439

[C++ STL 프로그래밍] 맵 (Map)

http://dream-cy.tistory.com/10 1. 시퀀스 컨테이너와 연관 컨테이너 - 시퀀스 컨테이너 : 순서 있게 자료를 보관하는 컨테이너 (vector, list, deque) - 연관 컨테이너 : key, value 형태로 짝을 이뤄 자료를 보관하는 컨테이너 (map, set) 2.Map 자료구조와 특징 map의 자료구조는 레드 블랙 트리(red black tree)를 사용합니다. 트리는 특정 노드의 값을 기준으로 작은 값은 왼쪽 서브트리, 큰 값은 오른쪽 서브트리에 저장되어 특정 값을 찾을때 선형 자료구조보다 빠르게 찾을 수 있습니다. 트리의 노드는 깊이가 작을 수록 성능에 유리하므로 균형있게 저장되는 것이 중요합니다. 따라서 기본 트리에서 변형하여 B-, B+, AVL, 레드블랙과 같..

차근차근/C 2014.08.18

[ 열혈강의 C언어본색 ] Part2 제3장 포인터란 무엇인가

3.1 포인터란 - 포인터 변수란 메모리 공간의 주소를 저장하는 변수이다. - 변수 이름 앞에 &연산자를 붙이면 해당 변수의 시작 주소를 반환 - 포인터 변수가 저장하는 변수의 주소에 저장된 값을 참조하려면 *연산자를 사용 3.2 포인터 변수의 선언과 사용 Int* pointer = NULL; 자료형 포인터변수이름 널포인터설정 *NULL포인터는 포인터 변수에 아무 주소도 저장하지 않겠다는 의미이다. NULL포인터를 사용할 때는 대문자로 써야 한다. - 포인터 변수에 어떤 변수의 주소를 저장하느냐에 따라 간접 접근하는 대상이 바뀐다. (*&*&a 나 &*&a와 같은 코드의 해석 :*&는 서로 상쇄되기 때문에 *&*&a == a 이고 &*&*a == &a가 성립된다.)3.2.3 잘못 사용된 포인터 - 포인터..

공부해요/C 2014.08.14

자바스크립트 참고 사이트

온라인 강좌는 주로 외국 사이트밖에 없습니다. 한글로 된 강좌는... 음... 수준 미달인 곳이 태반인지라... 한극 사이트 보느니 그냥 책을 보시는게 나아요.(체계적으로 잘 정리된 곳은 대부분 외국 사이트들) 1. w3school http://www.w3schools.com/js/DEFAULT.asp 자바스크립트를 체계적으로 배우는 사람들이 많이 참고하는 곳입니다. 가장 기본적인 코드 작성법, 내장 객체들에 대한 설명, 메소드 등이 있고 무엇보다 "Try it"이라고 직접 코드를 짜보는 창이 있습니다. 2. Code Academy http://www.codecademy.com/tracks/javascript w3school에 나와있는 내용을 참고해서 직접 코드를 짜볼 수 있는 사이트입니다. 말 그대로 ..

[ 열혈강의 C언어본색 ] Part2 제2장 다차원 배열이란 무엇인가

2.1 다차원 배열이란 : 1차원 배열로 데이터를 처리하기에 제한이 따를 때 다차원 배열을 사용. - 1차원 배열은 선, 2차원 배열은 면, 3차원 배열은 입체로 생각하면 이해가 쉽다. 2.1.1 2차원 배열의 선언 Int array [행][열]; 자료형 배열이름 배열길이 - 2차원 배열의 요소 위치는 0행 0열부터 시작*2차원 배열의 메모리 할당 방식은 행과 열의 논리적인 구조로 되어 있지만 물리적 구조는 1차원 배열의 형태이다. 왜냐하면 컴퓨터의 물리적 메모리 구조는 2차원 형태가 아니기 때문이다. 2.1.3 3차원 배열의 이해 2.2 2차원 배열의 주소와 값의 참조 - &는 2차원 배열 요소의 주소를 참조하는 연산자이다. Ex ) &2차원 배열 요소- 2차원 배열 이름은 배열에 할당된 메모리의 시작..

공부해요/C 2014.08.14

[ 열혈강의 C언어본색 ] Part2 제1장 1차원 배열이란 무엇인가

1.1 1차원 배열이란1.1.1 배열의 정의와 필요성배열 : 같은 자료형을 가진 연속된 메모리 공간으로 이루어진 자료구조(같은 자료형을 가진 변수들이 여러 개 필요할 때 사용하며 많은 양의 데이터를 처리할 때 유용.)1.1.2 배열의 선언 Int array [10]; 자료형 배열이름 [배열길이]1.1.4 배열선언 시 주의할 점 - 배열 요소는 0부터 시작한다. - 배열의 초기화를 중괄호로 할 때 배열의 선언과 초기화가 개별적으로 이루어져서는 안된다. - 배열 길이를 변수로 설정하면 안된다. 상수로 설정해야 함 1.2 1차원 배열의 주소와 값의 참조- &는 주소를 참조하는 연산자다.- 배열이름은 배열에 할당된 메모리 공간의 시작 주소이다.Ex) array[0] , array[1] , array[2] …- ..

공부해요/C 2014.08.14

[ 열혈강의 C언어본색 ] Part1 제9장 함수란 무엇인가

9.1 함수란 함수 : 특정작업을 수행하는 코드의 집합 장점 : 코드의 안정성 향상 , 에러 수정에 용이 , 재사용성 향상 , 복잡성은 낮추고 응집력은 높인다 9.2 다양한 형태의 함수들 9.2.1 함수의 기본 요소 3.Int 2.main (1.void){ //함수 시작 4.함수의 기능(정의) } // 함수의 끝*예를 들어 sum이라는 함수의 출력 형태를 int로 설정했다면 return문으로 result를 반환할 때 result는 int형이 되어야 한다. 출력 형태와 일치하지 않은 자료형의 데이터를 반환하면 지정된 출력 형태로 자료형이 변환되어 반환된다. 9.3 함수 적용 방법 1. 함수의 정의(기능) -> 함수의 호출 - 함수의 정의 : 함수의 기능을 정의한 문장 - 함수의 호출 : 정의한 함수를 호출..

공부해요/C 2014.08.14

[ 열혈강의 C언어본색 ] Part1 제8장 조건문이란 무엇인가

8.1 조건문이란 어떤 조건이 참인 경우에만 수행하는 문장 8.2 조건문을 만드는 방법1 – if문8.2.1 if문If(조건식) 내용; - 수행할 문장이 한 문장인 경우에는 중괄호를 생략할 수 있다.- 하나 이상인 경우에는 중괄호를 사용해서 문장을 묶는다.8.2.2 if ~ else문 If(조건식) {내용1;}else{내용2;} - else : 그 밖에 , 그렇지 않으면 8.2.3 중첩 if~else 문과 else if문 - else만을 따로 사용하지는 못한다. 8.3 조건문을 만드는 방법2 – switch ~ case문 8.3.1 switch~case문 - 조건문을 표현하는 방식. - if~else문을 간결하게 표현 - if~else문에 비해 가독성이 높다 - if~else문에 비해 약간의 제약이 있다..

공부해요/C 2014.08.14
반응형