컴공일기263
게시글 주소: https://ui.orbi.kr/00071243744
자료구조의 기본인 싱글 링크드 리스트를 C++ 버전으로 간단히 구현한 예제입니다.
OOP답게 노드, 링크드 리스트, 이터레이터의 클래스가 정의되고
각각의 객체가 가져야 하는 기능을 구현한 것이지요.
사실, 핵심에 초점을 맞추어 구현했기 때문에
상용화를 시키기엔 “매우 매우” 무리가 있습니다.
당장, 리스트의 중간에 삽입하는 로직도 없고
무엇보다 더미헤드를 가지지 않은 상황이라 비효율적이고
딥 카피 기반의 복사 생성도 지원하지 않지요.
또 충격적인 건, 이미 STL에서 forward_list를 지원하고 있습니다.
이 코드보다 훨씬 더 정교하고, 신뢰성있고, 효율적인 라이브러리를 이미 C++에서는 지원하고 있죠.
즉, C++에서 구현해 놓은 좋은 라이브러리를 가져다 쓰면 될 일입니다.
그러면 왜 이런 코드를 짠 걸까.
간단합니다. STL은 저와 같은 “사용자” 입장에서 구현과 상세가 감추어졌습니다.
따라서, 제 입장에선 STL 리스트의 전반적 구조를 모릅니다. 그런데 말입니다.
“잘 가져다 쓴다는 건”, 내부적인 상황을 어느정도는 알 때 가능한 일입니다.
이 라이브러리가 어떤 구조를 갖고 있는지를 아예 모르는 상태라면, 자칫 이 라이브러리 구조에서
절대 하면 안 될 짓거리들을 하기 마련이죠. 라이브러리를 잘 쓰려면, 우선 하지 말아야 할 걸 알아야 하고
이 말은 결국… 어느 정도의 구조는 알고 있어야 된다는 걸 의미하죠.
따라서, 완벽하고 확실하게는 아니어도 이런 방식으로 흉내내면서 전체적인 구조를 파악할 필요가 있습니다.
OOP에서는 구조가 너무나도 중요한 핵심이니까요. 구조에 따라서, 해야 할 짓과 안 해야 할 짓이 나뉩니다.
안해야 할 짓을 해야 할 짓으로 착각하고 이용한다면?
야근 시간이 길어지겠죠?
#include <iostream>
using namespace std;
class Node
{
public:
explicit Node(int value) : data(value), next(nullptr) {};
//getter
Node* getNext() const
{
return next;
}
int& getData()
{
return data;
}
//setter
void setNext(Node* nextNode)
{
next = nextNode;
}
void setData(int value)
{
data = value;
}
private:
int data;
Node* next = nullptr;
};
class Linked_List
{
public:
Linked_List() : head(nullptr) {};
~Linked_List()
{
Node* tmp = head;
while(tmp != nullptr)
{
Node* pDelete = tmp;
cout << "delete " << pDelete->getData() << endl;
tmp = tmp->getNext();
delete pDelete;
}
}
void insertAtHead(int value)
{
Node* newNode = new Node(value);
if(head == nullptr)
{
head = newNode;
}
else
{
newNode->setNext(head);
head = newNode;
}
}
void remove(int value)
{
//헤드 노드를 삭제하는 경우
if(head->getData() == value)
{
Node* pDelete = head;
head = pDelete->getNext();
delete pDelete;
return;
}
//헤드가 아닌 노드를 삭제하는 경우
Node* pDelete = head->getNext();
Node* pPrevious = head;
while(pDelete->getData() != value)
{
pDelete = pDelete->getNext();
pPrevious = pPrevious->getNext();
}
pPrevious->setNext(pDelete->getNext());
delete pDelete;
}
void getList()
{
Node* tmp = head;
while(tmp != nullptr)
{
cout << tmp->getData() << " ";
tmp = tmp->getNext();
}
cout << endl;
}
class Iterator
{
public:
explicit Iterator(Node* Node) : current(Node) {}
int& operator*() const
{
return current->getData();
}
Iterator& operator++()
{
if(current) current = current->getNext();
return *this;
}
bool operator!=(const Iterator& other)
{
return current != other.current;
}
private:
Node* current;
};
Iterator begin()
{
return Iterator(head);
}
Iterator end()
{
return Iterator(nullptr);
}
private:
Node* head;
};
int main()
{
Linked_List list;
list.insertAtHead(1);
list.insertAtHead(2);
list.insertAtHead(3);
list.insertAtHead(4);
Linked_List::Iterator it = list.begin();
for(auto it = list.begin(); it != list.end(); ++it)
{
*it *= 3;
}
list.getList();
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
대학잘가고싶다 아!!!! 대치동모학교다니능 공칠인데… 관독다니면 애들다 열심히해서...
-
거의 1화당 1번씩 잠들엇어
-
. 12
-
자러갈게 4
오늘은 피곤하네
-
"모든 뱃지를 다 모을 때까지"
-
가도 다 냥대로 가네
-
수험표 혜택만으로도 진짜루 응시할 가치가 충분함
-
어어안된다
-
5억번 봐야지
-
야식 먹고 10
바로 바이크타기ㅠ 이새벽에 뭐하는건지…
-
레어의 장점 8
글을 쓸때 예쁘다
-
스토커붙엇네 21
하..
-
선택적 저능 21
영어 3보다 수학 100이 더 쉬울 것 같아서 영어 유기하고 그 시간에 수학함 근데...
-
자기보다 어린 선배 볼때 기분이상하다는데
-
기생집 0
실전개념은 다른 쌤 듣고잇는데 기출은 기생집이 듣고싶어서 들을라는데 ㄱㅊ을까요
-
-
"혹시 이과이신가요?" 10
"네 그렇습니다." "혹시 문과이신가요?" "...왜요?"
-
숨마쿰라우데 2
숨마쿰라우데 수학 해보신분 있으신가요?? 이걸로 개념 괜춘할까요?? 너무 지엽적이라는 분들도있어서…
-
ㄷㄷ
-
막상 버리지 못한 서울대와 한의대에 대한 열망감 삼반수를 해보지 못했던 것에 대한...
-
아하..
-
새들이 운다 1
Birds are crying
-
으흐흐
-
확실히 4
탈릅시즌이긴 하네…오늘 몇명이나 간거지
-
그럼 내 인생을 비로잡을 수 있을 텐데
-
옯질이 좀더 재밌어질것가튼데 매번 쓰던것만 돌려막기하는 느낌
-
옯스타 홍보하겟습니다 13
nynykyo_93 닉 모르겟으면 안받습니다
-
어려울까요..... 이미 상향이라 마음놓고있긴한데ㅋㅋㅠㅠ
-
호무라가 회귀해서 마법소녀 소원빌때 마도카가 절대 마법소녀와 마녀가 되지 않게...
-
콜로세움 엌ㅋㅋ
-
이왕 자는김에 6
다들 숙면하삼중간에 깨지말고
-
여르비들아 2
나랑 맞팔할 존예여르비 어디 없남
-
잠 12
안온다 ㅈ댓다 낼부터 겅부해야대는데ㅔ
-
메디컬 전망 4
의치한약수 중에서 전망이 어디가 젤 좋다고 보심? 커뮤들은 다 망했다고 하고...
-
현대인들은 인간과 인간의 실질적 소통 가능성에 진지하게 의문을 품는다. 주관적으로는...
-
역시 난 한국인이네
-
제가 작년에 여기서 본 말인데 개인적으로 와닿았어요
-
자러 갈게 4
다들 좋은 꿈 꿔! ｡◕‿◕｡
-
두구두구두구.... 배드민턴
-
하지만 난 내실을 쌓앗어
-
잘자셈 5
다들 자는갑네
-
내가 인증보고싶은사람 13
옯창남르비랑 존예여르비
-
난 붕신맨이야 16
날 그렇게 불러다오..
-
탈릅합니다 2
오르비에 정말 좋은 분들도 많고… 덕분에 고3 시절 재밌게 보냈습니다. 그렇지만...
-
확통vs기하 0
기하: 공도, 벡터 4점 못건드림 저거 제외하고 나머지 기하문제는 풀림 확통: 아직...
-
잡생각 줄줄..
-
걍 추천해주는거 안 보긴 하는데 걍 말하는게 웃겨서 봄ㅋㅋ
-
사람 살리는거에요
-
엽사 ㅇㅈ 3
진심으로 물기.
-
잠이 안 와… 8
반가워요 새해복 많이 받으세여