컴공 일기63
게시글 주소: https://dev.orbi.kr/00057123533
양방향 연결리스트, Double Linked List를 구현한 예제입니다.
저번에 insert 함수에서 segementation 관련 오류가 떠서 꽤나 한동안
만지작 거리고 있던 코드였는데, 어느 부분에서 문제가 생겼는지 이제 좀 확실해 져서 다시 올려봅니다.
이게 시각적으로 보면 사실... 말도 많고 어려워 보이지만, 정말 이 그림을 그냥 코드로 만들어 놓은 것 뿐이랍니다. 컴퓨터공학이라는 분야에서 주로 다루곤 하는 코딩이라는 게, 처음 배울 때는 꽤 어렵게 다가오지만 원리를 알면 익숙해집니다. (물론, 그 과정에서 수만가지 ERROR CODE를 목도하게 되겠지만...)
제가 생각하기에 코딩 실력을 향상할 때 가장 중요한 것은, 자신감이라고 생각해요.
지금 당장 이해가 안 되더라도, 내가 A난도 수준의 코드를 계속 공부하고 이해하려고 시도하면
어느 순간 나도 모르게 A난도 수준의 엔지니어가 됩니다. 말하자면, 계속 특정 어려운 코드를 보고
그것을 내 것으로 만들면 되는 겁니다. 근데, A난도가 아직 나에겐 벅차니까 쉬운 것만 보고 실습하면
절대로 A난도에 갈 수가 없지요.
저는 그래서, 예제 학습을 할 때 100라인 이상 정도 되는 코드들을 짜려고 하지요.
그 정도 라인을 넘겨서 긴 호흡으로, 가독성을 지켜가면서 짤려고 노력해야, 그 수준에
제가 위치하게 될 테니 말입니다. 하여간, 말이 좀 길었고...
우리가 일상 생활을 살다 보면, 여러가지 자료를 얻게될 때가 있어요.
하물며 개발을 하는 사람들 입장에선, 매일 매일을 데이터 속에서 살겠죠.
그렇다면, 우리가 고민해보아야 하는 건, "정리"일 것 같습니다.
다시 말해서, 이 데이터들을 어떻게 구조화시키고 정리할 것이냐가 꽤 중요한 논의가 된다는 것이죠.
그런 논의를 다뤄놓은 분야가 "자료구조"라는 분야랍니다. 말 그대로, 자료를 어떤 구조로 관리할 지를 고민하는 분야입니다. 양방향 연결 리스트라는 것도 결국 이 자료구조의 일종에 다름이 아니에요.
말하자면, 여러 데이터들을 묶을 때, 서로가 "상호 참조" 되도록 한 것입니다.
1번 학생의 성적, 2번 학생의 성적, 3번 학생의 성적 데이터가 있다고 할까요?
그렇다면, 양방향 연결리스트 구조는 이 세 가지의 데이터들을 정방향으로, 역방향으로 동시에 묶은 구조입니다.
이렇게 묶어 놓는다면 우리가 반 전체 성적표를 만들 때, 아주 편하게 만들어 볼 수 있죠.
1번 데이터 다음 2번, 2번 데이터 다음, 3번... 이런 식으로 순차적으로 데이터를 뽑아내기만 하면 되니까요.
또, 역순으로도 성적표를 뽑아낼 수도 있습니다. 3번 데이터가 2번을 가리키고, 2번 데이터가 1번을 가리키고 있으니까요. 양방향 연결 리스트는 이렇듯이 데이터를 정방향으로, 역방향으로 모두 출력될 수 있게 도와주는 구조인 것입니다.
제가 표현한 다음의 코드가 결국 이런 식으로 데이터를 관리한 것이랍니다.
#include <iostream>
using namespace std;
class CShape {
protected:
int x, y;
public:
CShape(int a, int b) : x(a), y(b) {}
//순수가상함수 : 추상 클래스 구조로 설계
virtual void Print() = 0;
};
template <typename T>
class CCircle : public CShape {
private:
T Radius;
public:
CCircle(int a, int b, T r) : CShape(a, b), Radius(r) {}
double GetArea() { return 3.14 * Radius * Radius; }
//가상화
void Print() { cout << this->GetArea() << endl; }
template <typename U>
friend ostream& operator << (ostream& out, CCircle<U>& rhs);
};
template <typename U>
ostream& operator << (ostream& out, CCircle<U>& rhs) {
cout << rhs.GetArea() << endl;
return out;
}
template <typename T>
struct Node {
T data;
Node<T>* next;
Node<T>* prev;
Node(T d, Node<T>* n = NULL) : data(d), next(NULL), prev(NULL) { }
};
template <typename T>
class ListIterator {
private:
Node<T>* ptr;
public:
ListIterator(Node<T>* p = 0) : ptr(p) {}
void operator++ (int) { ptr = ptr->next; }
void operator-- (int) { ptr = ptr->prev; }
Node<T>* operator&() {
return ptr;
}
T& operator* () { return ptr->data; }
ListIterator<T> operator+ (int adv)
{
return ptr;
}
void operator=(Node<T>* p)
{
ptr = p;
}
};
template <typename T>
class MyList {
private:
Node<T>* start;
Node<T>* last;
public:
MyList() : start(NULL), last(NULL) {}
typedef ListIterator<T> iterator;
Node<T>* begin() { return start; }
Node<T>* rbegin() { return last; }
void push(T d) {
Node<T>* temp = new Node<T>(d, NULL);
if (start == NULL) {
start = last = temp;
}
else
{
temp->prev = last;
last->next = temp;
last = temp;
}
}
void insert(iterator iter, T d) {
Node<T>* now = &iter;
Node<T>* newnode = new Node<T>(d, NULL);
newnode->next = now->next;
newnode->prev = now;
now->next = newnode;
newnode->next->prev = newnode;
}
};
int main()
{
int i;
MyList<CCircle<double> > intL;
MyList<CCircle<double> >::iterator lIter;
for (i = 0; i < 5; i++)
{
intL.push(CCircle<double>(1, 1, i + 1.1));
}
lIter = intL.begin();
intL.insert(lIter, CCircle<double>(1, 1, 1.1));
//정방향 데이터 출력
for (i = 0; i < 6; i++) {
cout << *lIter;
lIter++;
}
lIter = intL.rbegin();
//역방향 데이터 출력
for (i = 0; i < 6; i++) {
cout << *lIter;
lIter--;
}
return 0;
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
오르비문학 1화 0 0
오르비문학 1화
-
Test 0 0
Tetsteyey
-
수학 4등급만 받으면 2 0
쫀득하게 인서울 할 수 있는데
-
엘든링 왜 자꾸 멈추지 1 0
컴퓨터 좋은건데 씨발
-
목 졸라줘 5 1
켁켁켁 숨막혀 ㅜㅜ
-
시험지에 따라서 난이도가 가장 극단적으로 달라지는 번호같음....
-
개쉽게 풀리는데 이거 맞나
-
정시로 갑시다 8 0
내신반영을 노려서 내신 깡패 정시러
-
나왔어 12 0
다시감 근데 저게 왜 이륙햇냐
-
갑자기생각난썰 1 1
고1 2학기 학급회장선거때 후보가 2명이엇는데 그 친구들 둘이 합의하고 한명이...
-
그만하고 잘까 1 0
흐름이 끊겨버렷네
-
세기말 수능 1 1
2000학년도 대학수학능력시험
-
강은양t 0 0
현역 고3이고 작년까지 모고 3~4등급 나왔는데 지금부터 강은양t 들으려고 합니다....
-
2시열차 1 0
출발
-
지금 강민철 현강 다니고 있는데 저랑 너무 안맞는 느낌이 심하게 들어서...
-
뭘 해야하나요 0 0
이번에 고등학교 2학년 된 이공계 지망하는 지방 일반고학생입니다. 생기부를 제대로...
-
이게 오르비를 재밌게 오래하려면 10 4
수험생활을 지속해야 함
-
에ㅔㅔㅔㅔㅔㅔㄴ들리스레인ㄴㄴ 0 1
폴온마이헐트 코코로노 키즈니ㅣㅣㅣ
-
내 이상형 중단발에 속눈썹 1 0
-
우와 보추야동 많이떴다 2 2
보다자야지
-
심심한데 무물보 5 0
응애 나 아가학생
-
본인 물1 점수 꼬라지 0 1
3모 48점 (99) 5더프 47점인가였는데 시험이 어려웠어서 전국석차 30등쯤...
-
오후8시부터자다가깼더니 1 0
다시잠이안오네.. 비상..!!
-
생각나는구나
-
ㅇㄴ근데 0학점 패논패과목을 오ㅑㄹ케 빡세게시켜 0 0
그냥 좀 봐주면 안되나
-
-
시발점 한 다음 스블 0 0
고2이고대수 개념원리, 쎈, 고쟁이 했습니다개정 시발점 사놓은 게 있어서...
-
러셀 외부생 더프 성적표 0 0
문자로 발송되나요?? 아님 직접 찾으러 가야햐나요??
-
원래 사람은 별을 쫓아 달려갈 때 가장 빛나는 법이여설령 닿지 못할지라도적어도 내...
-
저걸 어케 함 진짜 와.. 원과목 중 생1만 수능공부로 안해봤는데 안하길잘한듯
-
시발 나 개폐급임 2 1
조별과제 하는족족 내것만 교수님 피드백 나오고 술처먹다 팀원들한테 자료 제출 개늦게하고 자퇴마렵다
-
딱 한 마디만 하고 자러감 9 3
미쿠 ㅈㄴ 예뻐어~~~~~~~~~~~~
-
중앙대 가기 59일차 3 1
안녕하세요 중앙대29학번 부산사나이 이동현입니다 음 오늘이 벌써 59일차군요...
-
이제 좀 자보실까 11 1
음음
-
리젠존나느리네 1 0
오르비망함?
-
너무멍청해짐 1 0
ㅜㅜㅜㅜㅜ
-
생윤 진짜 1도 모르는 쌩노베인데 누구 듣는 게 좋을가여
-
15살과 엄마 그 사이는 2 0
뭐라함 급함
-
대신 연세대 가겠다 선언
-
작년 10모 20번 0 0
이렇게 푸는거 맞나..?
-
-
위키하우 도움 ㅈㄴ 안되네 6 0
ㅗㅗㅗㅗㅗㅗ
-
새르비 할수록 4 0
헛소리가 늘어가는듯
-
아니 난 신라면 쳐돌이라 5 0
신라면만 먹는데….
-
-
내가사실은생명과학을좋아함 1 0
수능말고 그냥생명과학
-
. 11 1
-
님들 최애 과목 말해보셈 7 0
난 국어
-
님들 최애 라면 말해보셈 10 0
난 신라면
-
라면이랑 과자 안먹은지 6일차 2 0
후후
Ai수준과 학부수준은 어느정도차이인가요
AI 정도를 공부하려면 대학원은 기본이라고 생각해요 :) 다만, 학부에서 배우는 컴퓨터구조, 알고리즘, 자료구조... 이걸 되게 잘 알고 있어야 하는 것 같습니다.
학부에서도 맛보기 형식으로 AI를 공부하기는 합니다. 대학교 마다 편차는 있겠지만, 저희 대학기준으로는 4학년에 배우게 되지요. 그러나, 그것 만으로는 턱부족입니다. 여러가지 심화이론이 있어서, 그것을 대학원에서 더 봐야 되겠지요... 요새 AI 대학원이 그렇게 인기가 많은 듯 합니다. 언제, 레드 오션이 될 진 모르겠지만.. 그래도 흥미로운 분야인 건 확실한 것 같아요 :D
성의있는 답변 너무 감사드려용