자료구조와 게임 알고리즘(15)
-
자료구조_06. 클래스
클래스 작성 및 객체 생성 접근 지정자 private 멤버는 클래스 안에서만 사용가능 protected 멤버는 클래스 안과 상속된 클래스에서 사용사능 public 멤버는 어디서나 사용가능 접근자와 설정자 #include using namespace std; class Time { public: Time(int h, int m); void print(); int getHour() { return hour; } int getMinute() { return minute; } void setHour(int h) { hour = h; } void setMinute(int m) { minute = m; } private: int hour; // 0-23 int minute; // 0-59 }; int main() ..
2024.04.15 -
자료구조_08. 시간복잡도
알고리즘의 성능 분석 실행 시간을 측청하는 방법 두개의 알고리즘의 실제 실행 시간을 측정하는 것 실제로 구현하는 것이 필요 동일한 하드웨어를 사용해야함 clock함수 사용:clock_t clock(void); -호출되었을 때의 시스템 시각 반환- CLOCKS_PER_SEC 단위- 실행 시간 측정 프로그램 예 #include #include /* C 헤더파일 을 포함하는 것과 동일 */ void main( void ) { clock_t start, finish; double duration; start = clock(); // 실행 시간을 측정하고자 하는 코드.... finish = clock(); duration = (double)(finish - start) / CLOCKS_PER_SEC; cout
2024.04.15 -
자료구조_07.연산자 중복
연산자 중복C++ 표준 연산자를 객체에 대해서도 적용 할 수 있도록 정의하는것string 클래스는 연산자를 중복사용하고 있음int main() { string s1 = "Rogu..
2024.04.15 -
자료구조_05.배열과 벡터
복숭아 먹고싶다 배열(array) 같은종류의 데이터들이 순차적으로 메로리에 저장되는 자료구조 배열요소 수 void main() { int arr1[2]; // 이건 됩니다. int N = 2; //int arr2[N]; //이게 될까요? const int CN = 2; int arr3[CN]; //이것도 됩니다. } 배열 초기화 void main() { int arr1[8] = { }
2024.03.25 -
자료구조_04.함수
프로그램 메모리 구조 static, 전역변수처럼 프로그램 시작 할 때부터 종료될 때까지 메모리 공간에 있어야 할 데이터가 저장된다. 지역변수나 매개변수처럼 함수 호출 시에 메모리에 할당되었다가 함수 실행 종료와 함께 자동 소멸된다. 동적으로 메모리가 할당되는 곳, 프로그래머가 원하는 시점에 할당하고 소멸 시킬 수 있는 영역이다. 함수의 호출 1. 스택에 함수로 전달할 매개변수와 호출이 끝난 뒤 돌아갈 반환 주소값 저장. 2. 함수 내에 선언된 지역 변수도 스택에 저장. 3. 함수의 모든 코드를 실행하게 되고, 실행이 전부 끝나면 반환 값을 넘겨 줌 4. 스택에 저장된 돌아갈 반환 주소 값으로 이동하고 스택에 저장된 함수 호출 정보 제거 함수 호출 시 인수 전달 방법 값으로 호출하기 : 호출하는 곳에서 인..
2024.03.19 -
자료구조_03.제어구조
제어구조 제어구조란 순차 구조,선택구조(if), 반복구조(for,while)로 이루어져 있다. 조건문 조건문에는 if와 switch가 있는데 if는 주로 결과가 2개로 분류될 때 사용하고 switch는 2개 이상으로 분류해야하는 경우에 사용한다. break 생략 switch문은 break를 만날때까지 실행한다. break 생략하면 2개의 case를 연이어 실행할 수 있다. 열거형 프로그래머가 만든 사용자 정의형으로 식별자를 값으로 저장할 수 있는 형태이다. 열거형 선언 : enum 열거형명 {식별자1, 식별자2, 식별자3, 식별자 4 }; 식별자 1부터 4까지 0에서 3까지 정수 값을 각각 나타내는 상수로 만든다. 열거형 변수의 선언 : 열거형명 열거변수명; 열거형 변수에는 열거자들의 값만 대입할 수 있..
2024.03.19