C++ 프로그래밍 07 2007년 2학기 전자정보공학대학 컴퓨터공학부.

Presentation on theme: "C++ 프로그래밍 07 2007년 2학기 전자정보공학대학 컴퓨터공학부."— Presentation transcript:

1 C++ 프로그래밍 07 2007년 2학기 전자정보공학대학 컴퓨터공학부

2 Outline 중간고사 review 동적 메모리 할당 문자열

3 중간고사 Review 1. 왜 소수점이 나오지 않고 있는지 설명하고, 아래의 프로그램을 고쳐서 평균의 소수점이 제대로 나오게 만들어라.  #include <iostream> using namespace std; int main() { int korean = 80; int math = 75; int total; float avg; total = korean+math; avg = total / 2; // avg = (float) total/2; cout<<"total = "<<total<<" avg= "<<avg; return 0; }

4 중간고사 Review 2. 아래 변수 이름 중 올바르지 않은 이름을 모두 찾으시오. 1) error!
2) 25th_birthday 3) int3 4) i 5) i_like_a_very_long_variable_because_it_is_clearer

5 중간고사 Review 3. 빈 칸을 채워보자. 1) 1바이트는 ( 8 ) 비트이다.
1) 1바이트는 ( 8 ) 비트이다. 2) 타입의 크기를 알아내기 위해서는 ( sizeof ) 연산자를 사용한다.

6 중간고사 Review 4. for 문을 사용한 다음 코드의 결과를 예측하고, while문을 사용해서 똑 같은 의미의 코드로 바꾸어라. int sum = 0; for(int i = 1; i<=5; i++) sum += i; cout<<sum; return 0; int i=1; while(i<=5) { i++; }

7 중간고사 Review 5. 아래 예제 코드에서 잘 못된 부분을 찾고 설명해 보라. int arr[3]; arr[1] = 10;
int arr[3]; arr[1] = 10; arr[2] = 20; arr[3] = 30;

8 중간고사 Review 6. 문자열을 만들어서 출력하려고 아래와 같은 프로그램을 만들었으나, 다음과 같은 에러를 발생시키며 컴파일이 안되고 있다. 에러의 원인은 무엇이고 어떻게 고치면 되는가? Error Code: 7번째 줄: error '=' : 'const char [16]'에서'char [20]'(으)로 변환할 수 없습니다. 프로그램: #include <iostream> using namespace std; int main() { char name[20]; name = "c++ programming"; // char name[] = “c++ programming”; cout<<name; return 0; }

9 중간고사 Review 3 7. 다음 프로그램을 실행시킨 결과를 예측하라. #include <iostream>
#include <iostream> using namespace std; int main() { int arr[5]={0}; int * p = &arr[3]; int * q = &arr[0]; int r1 = p - q; int r2 = *p - *q; cout<<r1<<”\n”; cout<<r2<<”\n”; return 0; } 3

10 중간고사 Review 8. for문을 사용하여 다음과 같이 구구단을 출력하는 프로그램을 만들려 한다. 빈칸( )을 채워서 프로그램을 완성하라. #include <iostream> using namespace std; void multiplication(int num); void main() { int num; cout<<"숫자를입력하시오:"; cin>>num; multiplication(num); }  void multiplication(int num) int i; for (i=1; i<=9; i++ ) cout<<num<<“*”<<i<<“=“<<num*i<<“\n”;

11 중간고사 Review 9. 함수는 일반적으로 반환값(return value)을 한 개 밖에 가질 수 없으나, 반환값을 여러 개 보내야 할 필요성이 있는 경우가 많이 있다. 수업시간에 반환값이 2개 이상일 경우를 다루는 두 가지 방법에 대해 배웠다. 이 두 가지 방법에 대해 설명하라. Call-by-pointer (*) Call-by-reference (&)

12 중간고사 Review 10. 팩토리얼(!)은 수학 연산의 일종으로 주어진 값 보다 같거나 작은 모든 양의 정수를 곱하는 것을 의미한다. 즉 5! = 5x4x3x2x1 = 120. 팩토리얼은 재귀함수(Recursive call)의 좋은 예로 많이 쓰이는 데, 즉 5! = 5x4! 의 관계가 있으며, 또한 4!=4x3! 이며 3!=3x2!, 2! = 2x1 이다. 이런 성질을 이용하면 팩토리얼 값을 재귀적으로 구할 수 있다. 팩토리얼 값을 재귀적으로 구하는 아래의 함수 factorial을 완성하라. int factorial (int n) {   if(n<=1) return 1;    return n * factorial(n-1);  }

13 동적 메모리 할당

14 메모리 할당(assignment) 컴퓨터 내의 메모리를 확보하는 일 정적(static) 메모리 할당
int a[100] : 100개의 정수공간 확보 (400 byte) 정적(static) 메모리 할당 프로그램 실행 전에 메모리 크기 결정 동적(dynamic) 메모리 할당 프로그램 실행 후에 메모리 크기 결정

15 정적 할당 vs. 동적 할당 int length = 100; int arr[length]; int length = 100;
배열은 변수를 사용해 크기 지정을 할 수 없다. 동적 할당은 변수를 통해 할 수 있다. int length = 100; int arr[length]; int length = 100; int * arr = new int [length];

16 기본적인 동적 메모리 할당과 해제(1) 사용자에게 입력 받은 정수의 합과 평균을 구하는 예 int size;
cout << “정수 개수: ”; cin >> size; // 필요한 만큼의 메모리를 할당한다. int* arr = new int [size]; cout << "정수를 입력하시오.\n"; for (int i = 0; i < size; i++) cin >> arr[i]; int sum = 0; for (i = 0; i < size; i++) sum += arr[i]; float ave = (float)sum / (float)size; cout <<“합=“<<sum<<“,평균 =“<<ave<<"\n"; // 사용한 메모리를 해제한다. delete[] arr; 사용자에게 입력 받은 정수의 합과 평균을 구하는 예

17 기본적인 동적 메모리 할당과 해제(2) 동적으로 메모리를 할당하기

18 기본적인 동적 메모리 할당과 해제(3) [16-7]

19 기본적인 동적 메모리 할당과 해제(4) 동적으로 할당한 메모리를 해제하기

20 기본적인 동적 메모리 할당과 해제(5) 동적 메모리 할당을 사용하는 방법의 정리 포인터 선언. int * arr;
메모리를 할당할 때는 타입과 크기를 지정. 컴퓨터가 메모리를 할당한 후에 그 메모리의 주소를 리턴한다. arr = new int[size]; 주소를 통해서 메모리 공간을 사용. 이 때는 배열의 원소를 가리키는 포인터처럼 사용할 수 있다. arr[0]; 사용이 끝난 후에는 반드시 보관해 둔 주소를 알려주면서 메모리를 해제. delete [] arr;

21 연산자 new, delete, new[], delete[]
int* p = new int; // 메모리 1개 할당 *p = 337; // 메모리 접근/사용 delete p; // 메모리 해제 [16-9]

22 동적 메모리 할당의 규칙(1) new, delete와 new[], delete[] 쌍을 맞춰서 사용하자.
해제한 메모리를 또 해제해서는 안 된다. int * p; p = new int; // 메모리 1개 할당 delete p; // 메모리 1개 해제 p = new int [100]; // 메모리 100개 할당 delete [] p; // 메모리 100개 해제 short* p = new short [100]; // 메모리를 할당한다. delete[] p; // 메모리를 해제한다. delete[] p; // 메모리를 해제한다. Error!

23 동적 메모리 할당의 규칙(2) NULL 포인터를 해제하는 것은 안전하다
char* p = NULL; delete p; // 혹은 delete[] p char* p = NULL; p = char [100]; delete [] p; p = NULL;

24 동적 메모리 할당의 응용(1) 문자열을 뒤집어서 복사해주는 함수
char* ReverseString(const char* src, int len) { char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len - i - 1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original, 8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0; 문자열을 뒤집어서 복사해주는 함수

25 동적 메모리 할당의 응용(2) 프로그램의 구조

26 동적 메모리 할당의 응용(3) [16-16] char* ReverseString(const char* src, int len)
{ char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0; [16-16]

27 동적 메모리 할당의 응용(4) [16-16] char* ReverseString(const char* src, int len)
{ char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0; [16-16]

28 동적 메모리 할당의 응용(5) char* ReverseString(const char* src, int len) {
char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0;

29 동적 메모리 할당의 응용(6) char* ReverseString(const char* src, int len) {
char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0;

30 동적 메모리 할당의 응용(7) char* ReverseString(const char* src, int len) {
char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0;

31 동적 메모리 할당의 응용(8) char* ReverseString(const char* src, int len) {
char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0;

32 동적 메모리 할당의 응용(9) char* ReverseString(const char* src, int len) {
char* reverse = new char [len + 1]; for (int i = 0; i < len; ++i) reverse[i] = src[len-i-1]; reverse[len] = NULL; return reverse; } int main() char original[] = "NEMODORI"; char* copy = ReverseString( original,8); cout << original << "\n"; cout << copy << "\n"; delete[] copy; copy = NULL; return 0;

33 연습 문자열을 한 칸씩 이동하는 함수를 만들라 Input: “Congraturations! ”
Output: ”ongraturations! C” ”ngraturations! Co” ”graturations! Con”

34 문자열

35 C 스타일과 C++ 스타일의 문자열 C 언어: 문자열 처리 함수를 사용해서 문자열을 처리 C++: 문자열 클래스를 사용

36 문자열의 길이와 복사 (C style) #include <iostream>
#include <cstring> using namespace std; int main() { char src[] = “Sejong University"; int len = strlen(src); // 1. 길이를 잰다 char* dest = new char [len + 1]; // 2. 메모리 할당 strcpy(dest, src); // 3. 문자열 복사 cout << "src = " << src << "\n"; cout << "dest = " << dest << "\n"; delete[] dest; return 0; }

37 strlen() strlen() 함수를 사용해서 문자열의 길이를 잴 수 있다. [17-4]

38 strcpy() strcpy() 함수를 사용해서 문자열의 내용을 복사할 수 있다. [17-6] [17-7]

39 문자열의 결합과 비교 (C style) #include <iostream>
#include <cstring> using namespace std; int main() { char str1[20] = "abcde"; char str2[] = "fghij"; strcat(str1, str2); cout<<“str1=“<<str1<<“\n”; if ( strcmp( str1, "abcdefghij") == 0) cout << "str1 and \"abcdefghij\" are identical.\n"; if ( strcmp( "123456", str1) != 0) cout << "\"123456\" and str1 are NOT identical.\n"; return0; }

40 strcat() strcat() 함수를 사용해서 문자열을 결합할 수 있다. [17-9] [17-10]

41 strcmp() strcmp() 함수를 사용해서 문자열의 내용을 비교할 수 있다. [17-11] [17-12]

42 문자열에 대한 정리 문자열은 정보의 한 종류고, 문자열을 저장하기 위해서는 배열을 사용하거나 동적으로 메모리를 할당(포인터사용)할 필요가 있다. C++에서는 문자열의 첫번째 바이트의 주소를 사용해서, 전체 문자열을 지칭한다. 대부분의 경우에 char* 타입의 변수는 문자열을 가리킨다고 생각해도 된다. // p: 문자열을 넣어야 한다. void Function( char* p );

43 char * 의 의미 #include <iostream> using namespace std; int main()
{ char c = ‘A’; char s[] = “This is a string”; cout << s <<“\n”; // s의 주소 cout << &s[0] <<“\n”; // s[0]의 주소 cout << c <<“\n”; // c의 값 cout << &c <<“\n”; // c의 주소 return 0; }

44 C++ 스타일의 문자열 생성 C++ 스타일의 문자열 변수를 생성하는 예 실행 결과
#include <iostream> #include <string> using namespace std; int main() { string s = "C++ Style~"; cout << s << "\n"; return 0; } [17-21]

45 C++ 스타일의 문자열 생성 string 객체 사용 실행 결과

46 문자열의 복사 (C++ Style) 대입 연산자(=) 사용 실행 결과 #include <iostream>
#include <string> using namespace std; int main() { string src = “Sejong University"; string desc; desc = src; // 문자열 복사 cout << "src = " << src << "\n"; cout << "desc = " << desc << "\n"; return 0; }

47 문자열의 길이 (C++ Style) string 객체의 맴버함수 size() 사용
#include <iostream> #include <string> using namespace std; int main() { string s1; string s2 = "123"; string s3 = "abcdefg"; cout << "s1 = " << s1.size() << "\n"; cout << "s2 = " << s2.size() << "\n"; cout << "s3 = " << s3.size() << "\n"; return 0; }

48 문자열의 결합과 비교(1) #include <iostream> #include <string>
using namespace std; int main() { string str1 = "abcde"; string str2 = "fghij"; str1 = str1 + str2; if ( str1 == "abcdefghij“ ) cout << "str1 and \"abcdefghij\" are identical.\n"; if ( "123456" != str1 ) cout << "\"123456\" and str1 are NOT identical.\n"; return 0; }

49 문자열의 결합과 비교(2) 문자열 결합: + 연산자 사용 문자열 비교: ==, != 연산자 사용 [17-26] [17-27]

50 문자열의 검색 string 객체의 맴버함수 find( ) 사용 #include <iostream>
#include <string> using namespace std; int main() { string text = "Napster's pay-to-play service is officially out, " "and we have a review of the now-legit Napster. " "We also size up its companion music player from Samsung."; cout<< text <<“\n”; cout << "Offset of 'official' = " << text.find( "official" ) << "\n"; }

51 문자열의 일부분 얻기(1) string 객체의 맴버함수 substr( ) 사용 #include <iostream>
#include <string> using namespace std; int main() { string path = "c:\\My Document\\Pictures\\33.jpg"; int len = path.size(); string ext = path.substr( len - 3, 3); cout << "extention = " << ext << "\n"; return 0; }

52 문자열의 일부분 얻기(2) substr() 함수: substr(시작위치, 길이) [17-31]

53 C 스타일에서 C++ 스타일로의 변환 대입 연산자 사용
char cstyle[] = "Are you a string, too?"; string cppstyle; cppstyle = cstyle; // 변환한다 cppstyle[0] = 'B'; cout << "cstyle = " << cstyle << "\n"; cout << "cppstyle = " << cppstyle << "\n“;

54 C++ 스타일에서 C 스타일로의 변환(1) String에서 C 스타일의 문자열 주소 얻기: c_str() 맴버함수 사용
c_str() 함수를 통해서 얻은 문자열의 주소는 상수형인 const char* 타입. 따라서, 이 문자열의 내용을 변경하는 것은 불가능. string cppstyle = "Yes, I am."; const char* cstyle = NULL; cstyle = cppstyle.c_str(); cout << "cstyle = " << cstyle << "\n"; cout << "cppstyle = " << cppstyle << "\n";

55 C++ 스타일에서 C 스타일로의 변환(2) c의 함수 strcpy사용하여 복사
string cppstyle = "Yes, I am."; char* cstyle = new char [ cppstyle.size() + 1]; strcpy( cstyle, cppstyle.c_str() ); cstyle[0] = 'Z'; cout << "cstyle = " << cstyle << "\n"; cout << "cppstyle = " << cppstyle << "\n"; delete[] cstyle;

56 간단한 문자열의 입력(1) 간단하게 문자열을 입력 받는 예 (문제를 가지고 있다) char cs[20]; // C 스타일
간단하게 문자열을 입력 받는 예 (문제를 가지고 있다) char cs[20]; // C 스타일 string cpps; // C++ 스타일 // 문자열을 입력받는다. cin >> cs; cin >> cpps; cout << "cs = " << cs << "\n"; cout << "cpps = " << cpps << "\n";

57 간단한 문자열의 입력(2) 앞의 예제의 문제점 준비된 메모리보다 큰 문자열이 입력된 경우 공백을 포함한 문자열

58 getline() 을 사용한 문자열의 입력(1)
char cs[20]; // C 스타일 string cpps; // C++ 스타일 cin.getline(cs, 20); getline(cin, cpps); cout << "cs = " << cs << "\n"; cout << "cpps = " << cpps << "\n"; [17-45]

59 getline() 을 사용한 문자열의 입력(2)
getline() 함수를 C++ 스타일의 문자열과 함께 사용하는 방법 getline() 함수를 C 스타일의 문자열과 함께 사용하는 방법 [17-42] [17-43]

60 연습 파일의 경로를 입력 받아 디렉터리 부분만 출력 Input: d:\My Library\Temp\Test.jpg
Output: d:\My Library\Temp\

61