예전에 선배가 시집을 선물해준 적이 있었다. 'love adagio'란 책으로 시인의 이름이 '박상순'이었는데 한동안 그분이 여성작가인줄 알았다. 이름으로 인한 오해는 확실히 알아보기 전에는 계속 작용하기 때문에 그만큼 위험하다. 이름을 잘 붙이는 것은 코딩할 때 상당히 까다롭고 중요한 일이다. 내가 이 카테고리를 만들고 책을 사서 정리하는 이유가 사실은 작명 때문이다.
이름은 다음 3가지를 나타낸다. identity(신원) : 무엇인지 나타내는 기본적인 것으로 주로 변수(혹은 속성) begavior(행동) : 무엇을 하는 것인지 나타내는 것으로 주로 함수(혹은 메쏘드) recognition(인지) : 추상적인 것을 표현함(사상, 우주등 실체를 확인하기 힘든 것들) 이름만 잘 지어도 특별한 주석이나 추가 설명문 없이도 이해하기 쉬운 코드가 된다.
잘못 지어진 이름은 자칫 커다란 위험이 될 수도 있다. 책에는 이런 예를 들었다 void checkForContinue(bool weShouldContinue) { if (weShouldContinue) abort(); }
argument로 넘어오는 weShouldContinue은 이름만 봐도 계속 진행할 필요가 있으면 true, 정지해야 하면 false가 들어오는 것을 예상할 수 있다. 그런데 if문에서 만약 true면 중단하라고 하고있다. 정말이지 어이가 희박한 상황이다. 그렇다면 잘못 지어진 이름 말고 대강 아무런 생각 없이 지어진 이름은 어떨까?
void fun(bool a) { if( a ) b(); } 난 이 함수가 의도하는 것을 도무지 이해할 수가 없다. 처음 언어를 배우는 사람들이 실습용 코드를 작성할 때 변수명을 x,y,z,a,b,c.. 이런 식으로 이어가는 경우가 있다. 이렇게 이름을 짓는다면 무슨 기능을 하는지 하나하나 다 설명해줘야 한다. 설명이야 귀찮지만 하면 된다. 그러나 작성하는 프로그래머조자 코드를 작성하는 도중에 헷갈린다. (인간인 주제에 헷갈리지 않을 것이라고 장담하지 마라.)
* 이름을 붙이는 대상 - 변수(속성, attribute) - 함수(메쏘드, method) - 타입: class, enum, struct, typedef - C++의 namespace, JAVA의 package - 매크로 - source file(파일명)
기본원칙 묘사적인 이름 : 무엇을 나타내는지 정확해야 한다. 적법한 이름 : 이름도중 공백불가, 대소문자구분 허용, 특수문자불가, (언어에 따라 길이와 사용하는 문자셋(unicode,ascii등)의 차이가 있을 수 있다), 예약서 사용불가. C언어에서는 코드 중간에 선언불가, C/C++에서는 global식별자는 str로 시작하고 다음에 소문자나 밑줄불가하며, std namespace에 속하는 이름도 사용불가. 관용구 사용 : 많은 사람들의 코드를 보고 일반적으로 사용하는 이름이 무엇인지 알면 그걸 지어라. 많이 사용하는 이름 일수록 더 알아보기 쉽다.
정확한 이름 : 사전에 없는 단어를 사용하지 마라. 영어 사용에 약한 한국과 일본에서 간혹 영어대신 자국어를 발음나는대로 적어서 사용하는 경우가 있다. 주문을 나타내는 order대신 jumoon이나 joomoon, jumun(주문)이라고 적어버리는 경우가 있다는 말이다.(허접한 인터넷 사이트에서 간혹 보인다.) 심지어 위의 보기에서 jumoon과 joomoon을 같이 사용하면 다른 기능을 표현하는 경우도 있다.(미친 짓이다.) 사전에 없는 단어를 새롭게 만들어내면 나중에 본인도 무엇을 나타내는지 알아보지 못하는 수가 있다. 뭔지 몰라서 사전을 찾아도 소용 없다.
적절한 길이 : 프로그래머는 단어를 짧게 줄이고 싶어하는 충동을 가지고 있다. 하지만 그렇다고해서 함부로 줄이면 큰일난다. 가능하면 모든 이름에 있어 사전을 따라는 것이 좋다. 단, 줄일 때는 몇가지 규칙이 있다. - 반복문의 카운터 : 보통 i,j등으로 사용한다. 이것도 짧은 반복문일 경우에 적당하다. - 짧은 범위 : 짧은 범위에서는 지나치게 긴 이름대신 짧은 이름을 사용하고 주석을 달아주면 더 이해하기 쉬울수도 있다.
처음부터 잘 지어라 : 나중에 고치지 뭐..같은 건 없다. 임시로 급하게 작성하는 코드라 해도 생각보다 오래가는 경우가 많다. 나중에 창피당하지 말고 첨부터 잘해라.
//heap으로 구현하는 것이 적당하나 이 source에서는 linked list로 구현 bool MySets::insertElement(int value) { Element* current = root; Element* pre_node = current; // 오름차순으로 insert sorting한다 // 새로운 값이 들어갈 자리 확인(입력할 값보다 큰값 앞이거나 리스트의 마지막 while((current != NULL) && (current->getData() < value)) { pre_node = current; current = current->getLink(); } Element* newNode = new Element(value, pre_node->getLink()); //입력할 노드 pre_node->setLink(newNode); return true; }
//리스트에서 같은 값을 찾아 가장 먼저 나오는 값을 지운다 bool MySets::deleteElement(int value) { Element* current = root; Element* pre_node = current; while((current->getLink() != NULL) && (current->getData() < value)) { pre_node = current; current = current->getLink(); }
if(current->getData() != value) return false; //찾는 값이 리스트에 없음
Design and implement (in C++) an ADT Array that can dynamically grow and shrink as integers are data is inserted and removed. // ADT array 을 하나 맏르어줘서 엄청나게 커질수도 작아질수도 있게 만들어 주는거네요 . Access time to any item in an array (via it's index) should be constant. The cost of an insert into the middle of an array may be O(n). Indexes need not start at zero and may be negative.
The ADT should include the following:
-A default constructor that creates an empty array starting at index 0.
-A constructor taking an intdata [] array that builds an array populated with the items in the array starting at index 0.
-A constructor taking a range int low, int high that builds an empty array ranging from the low index to the high. (Pre: high >= low.)
-A copy constructor array( const array& that ) .
-A destructor.
-An accessor int size( ) that returns the size of (number of entries in) the array.
-An accessor int find( intdata n ) that returns the index of element n in the array.
-An accessor int at( intdata n ) that returns the integer at the given index n.
-A mutator void insert( intdata n ) that inserts the element n at the end of the array.
-A mutator void insert( intdata n, index i ) that inserts the element n into the array at index position i.
-Amutator void erase( int index ) that removes the element at the given index position in the array.
-A mutator void clear( ) that empties the array.
Overload the [] operator
Overload the assignment operator =
Overload the operator == to test array equality.
Overload the operator != to test array inequality.
ADT란게 자료의 type에 무관하게 사용하겠다는 겁니다. 뎃글에 자료형을 물어보신 글이 있던데 특정한 자료가 정해진 것아닙니다. C++ 문법에 template이 있는데 이 부분은 표준이 제대로 안되어 있어서 컴파일러마다 조금씩 다르기도 합니다.
배열의 크기가 동적으로 커졌다고 줄었다가 한다고 되어 있습니다. 배열로 지정하고 크기에 따라 deep copy를 통해 크기가 다른 배열로 바꿀 수도 있습니다만 문제에서 O(n)이 예상된다고 하니 링크드리스트를 원하는 것으로 보입니다.
int begin(){return idx_begin;} int size(){return arraySize;}
int find(T data) // 같은 element가 있을 경우 가장 앞선 index를 return { int index = idx_begin; DataNode<T> *current = root->getLink(); while(current != NULL) { if(current->getEntry() == data) return index; current = current->getLink(); index++; } return idx_begin-1; // 찾는 값이 없음 }
T at(int index) { DataNode<T> *current = root; for(int i = idx_begin; i <= index; i++) { current = current->getLink(); } return current->getEntry(); }
//ADTArray<char> *myArray = new ADTArray<char>(); return 0; }
한시간 넘게 붙잡고 있었는데 엉망이다. 귀찮아서 다 inline으로 해버렸고 A constructor taking a range int low, int high that builds an empty array ranging from the low index to the high. (Pre: high >= low.) 이부분... 생성자에서 low와 high값을 argument로 던져주고 배열사이즈를 계산해서 생성하란 것 같은데 무슨 뜻인지, 왜 필요한지 몰라서 제대로 못했다. 그리고 test결과 =연산자가 제대로 작동하지 않는다. 제대로 연산은 되는데 const &로 parameter를 맞추니까 오류나고 그냥 해버리니까 연산이 끝난 후 R-value의 링크가 사라진다. 뭐냐고..
아무튼 문제에 보면 Indexes need not start at zero and may be negative. 이렇게 되어 있는데 그러면 생성할 때 배열의 low와 high를 정하는 것이 아니라 method중에 begin을 결정하는 method가 있으면 되는거 아닌가? 문제를 만든 사람은 뭘 생각한 거지? 내 영어실력이 문젠가? 아무튼 제대로 이해한 사람 있으면 좀 알려주..
객체에 대해선 앞에서 미리 말했다. 정보은닉, 캡슐화, 상속, 다형성... 이 개념들을 결국 같은 말을 하고 있다. 프로그램도 클레스를 만드는 사람과 그것을 객체로 사용하는 사람이 나누어져 있다는 개념으로 이해하면 되겠다. (여담이지만 요즘은 클레스를 만들어서 파는 회사도 많이 있다. 특히 자바같은 경우가 흔히 그렇다. 그래서 개발자들은 그런 것들을 가져와서 잘 붙이기만 하면 레고블록 조립하듯이 프로그래밍을 할 수 있다.)
그렇다면 클레스는 작성하는 사람은 클레스 내부가 어떻게 구현되어 있는지 보여줄 필요가 없다. 어떻게 사용하는지 설명만 해주면 그만이다. (사실 소스 보여주는거 창피할 것 같다.) 이것이 정보은닉의 핵심이다.
캡슐화는 말 그대로 캡슐처럼 만드는거다. 알약에 보면 조그만 알갱이들이 잔뜩 들어있다. 그게 뭔지 몇개가 들어있는지 관심없다. 그냥 "콘텍600주세요."그러고 만다. 클레스의 이름만 가지고 그 클레스를 믿을 수 있도록 이것저것 다 집어넣고 내부는 관심가지지 못하도록 하라는 말이다. 결국 정보은닉과 같은 말이다.
상속..무진장 중요하다. 하지만 개념은 간단하다. A라는 클레스를 B에서 상속한다면 A를 그대로 가져와서 살을 더 붙여서 사용하겠다는 말이다. 다만 프로그래밍할 때 약간의 신기한 문법적 기술들이 들어간다. 정말 개념적으론 이게 전부다. 그대로 가져와서 살을 더 붙인다.
다형성..내가 객체지향 언어를 좋아하는 것은 다형성의 힘이 크다. 객체로 구분한다는 것 다음으로 다형성이 강력한 힘을 가지기 때문에 OOP가 너무 좋다. 다형성이란 overloading, overwriting과 같은 기능을 말하기도 하고 template과 같은 기능도 다형성이라고 볼 수 있겠다. overloading : 똑같은 이름을 사용하는 method를 가지고 argument(인자)를 다르게 해서 다른 내용으로 사용한다는 개념이다. 하지만 메쏘드의 구현을 다르게한다고 생각하지 말고.. 인자가 값에 맞추어 해당 메쏘드가 알아서 작동한다고 생각하는것이 편하다. 객체가 기능을 수행하는데 argument(인자)를 어떻게 줘도 거기에 맞추서 잘 작동하도록 만들어준다는 뜻이다. overwriting : 이건 상속과 이어지는 개념이다. 부모가 가지고 있는 것과 이름, argument까지 같은 method를 만들수 있다는 말이다. 이때 객체가 사용하는 method는 당연히 자식class의 method다.
이로써 OOP의 기본 개념들에 대해서는 다 이야기했다. 지금부터는 얼마나 많이 만들어보느냐에 달렸다. 앞으로 예제를 중심으로 하나씩 공부해보자..