컴공일기263
게시글 주소: https://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를 선물하세요.
-
메인글 말대로라면 힘들려나 흠…
-
해주십시오… 아님 슬더스를 하던가
-
잘게 안녕
-
04오부이들 5
-
ㅇㅈ욕구 참는 법 24
친한 오뿌이한테 디엠으로 보내고 ㄹㅈㄷㄱㅁ 소리를 하게 한다 그거로 만족하기
-
다못생기고찐따인줄알았는데인증하는거보면전혀아님
-
군필 7수인데 내년에 의대가도 그렇게 늦은건 아니네 4
사실 2년전에 입학했고 2년휴학했다고 치면 그렇게 늦은것도 아닌듯
-
알파피메일들 많아서 재밌었음ㅇㅇ 담에도 ㅇㅈ많이해줘 언니들 나도 언젠간 할게~~
-
나도 막 무물 13
받고 공부하러가야젱
-
ㅇㅈㅎㅈㅅㅇ 3
못보긴함 지금
-
짧게 질받 10
아무거나 다 던져
-
-
-
?
-
무물보 받아요 8
없으면 글삭
-
아니 뭐야 2
안깨지네
-
궁금한게 2
없음.
-
고등학교 재입학 카드 만지작거리는 06이면 7ㅐ추 ㅋㅋ 0
근데 너무 틀딱이라 실현은 못하는 그림의 떡이면 7ㅐ추
-
진심 이쁘다 1
ㄹㅇ
-
-
안녕히 주무세요 1
일찍 물러가겠습니다
-
왜틀린거지 9
나의 풀이 완전 문제가 업는데 업엇을텐데..
-
5억있는 의사 vs 50억 있는 잘되는 동네학원 원장 8
어떻게보시나욤
-
서울대를 위한 투투를 꺼내들었으면 야추
-
이제자야짐
-
-
雨男 4
明日に希望を託すのはやめた
-
여친토끼 어딨나
-
인스타 라이브 2
해봐?
-
형들 잔칫날 백분위와 표점을 대령해라
-
머리가 아퍼 5
나의 푸리가 왜..
-
2~3월 수분감 4~5월 뉴런 이런식으로 할 생각이었는데 병행하는편이 낫나요 ?...
-
와구와구
-
방금 인증본사람 0
댓글이 조금달렸서
-
얘 이쁘죠 3
아님말고.
-
우울이기네 2
흠
-
Team 01 3
올해는 01보다 나이가 적은 24년 연하 두번째 띠동갑이 태어나는 해다
-
거부감 드는 말투임? 난 내 생각을 적는거 뿐인데 궁금해서 물어봄
-
04붕이 21
연츄 로팁 23드릴 42 불미 최자두 오로지 Nx 설경호소인 내화수언 에피메테우스...
-
06특)틀딱임 3
딸피임
-
ㅎㅎ 한의대사랑해
-
그냥 살기
-
연상>연하 키작>키큼 귀여움>믓짐 뽀짝>chill 반박시 취향 존중.
-
이건 절대 내가 06이라 그런게아님
-
원~합니다 3
내가살기위해서~
-
올해는 우리 Team 푸른 원숭이가 접수한다
-
영어인강 5
고2 모고 낮2~높3 인데 이명학 신택스 듣고 기출파급효과로 체화하려하는데...
-
. 4
-
야 2시야 2시 0
덕 내놔 덕
-
욕하는 사람 너무없어보이고 저급해보임
반가워요 새해복 많이 받으세여