컴공일기263
자료구조의 기본인 싱글 링크드 리스트를 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를 선물하세요.
-
제가 요즘 헬스를 하는데 자세가 이상한지 승모근도 같이.. 생기더라구요 이거 자세...
-
뭐 해야될까요.. ㅜㅜ 확통 사탐 한의대 인원 엄청 적어졌던데...
-
윤사라는 과목을 하면서 선대의 훌륭한 인간이 어떻게 생각을 해왔고 나 또한 어떻게...
-
오른쪽으로 괴고 잤는데 일어나니깐 오른팔에 힘이 안들어가는 정도가 아니라 덜렁...
-
수시 정시 갈드컵 하는 동안 세상은 미친듯이 빠르게 변화하는중 원서 다 썼다고...
-
아는 사람 답 부탁
-
이미 재수해서 삼반수 할까 고민중 국어 백분위94(커리어 하이 보통 2등급 초반...
-
공통 및 미적분 실전개념 거의 모릅니다 고2모의고사는 거의 백분위99뜹니다 고3꺼도...
-
잊은 줄 알았는데 꿈에 나와요 일하러 가야하는데 하
-
시발
-
작년이나 제작년 케이스 아시는 분 없을까요..
-
연세대 정시에서 내신 반영한다던데 내신 버리고 정시 공부만 해서 6점대입니다 연세대...
-
둘다중고 2019년 맥북에어 vs 갤럭시탭 s8 sn-x706 뭐택함 6
전자는 노트북 맥북 인데 2019년도 맥북에어....상태는 최상급 후자는 갤럭시탭...
-
솔직히 중경외시 목표면 갓반고도 좋은 거 같아요... 6
이번 졸업생들 입시 결과를 잘은 안 봤지만 그래도 수시로 서성한 20명 넘게...
-
영재고면 영재고고 자사고면 자사고고 일반고면 일반고지 요즘애들이상한말참많이만드네
-
비교내신 1
적용대상이면 불리한건가요??? 수능성적으로 반영한다는데
-
전교생이 노는분위긴데 3년간 혼자 꿋꿋하게 공부한다는게 16
정말 그렇게 쉬운일일까요? 그리고 ㅈ반고여도 한과목원툴 퍼거들이 존재하지 않는다는...
-
ㅇㅂㄱ 7
-
불쌍함 부모님 세대는 수시가 거의 없었고 대부분 정시여서 잘 모르시고 걍 자식도...
-
-
아 대학 좀 보내달라고
-
확통런한 미적러 입니다. 공통 14 21 22 틀이고 미적 27 28 29 30...
-
배고프다 0
진짜 ㅋㅋ
-
애초에 정시에는 수시다떨어져서 강제로 정시로 가는애들도 수두룩한데 얘네도...
-
불가능이라고보내면 안가도되죠?
-
고1 ~ 고3까지 모의고사 12개 + 수능 13연속 1등급이었지만 대부분의 모고...
-
너무 쫄린다 2
설마 f를 받진 않겠지…
-
나만 시간이 멈춘 느낌
-
쩝 0
조용하니 재미가 없고만
-
언제??
-
나만 튕겼음? 3
5분 정도 튕겼는데
-
-
내가 왔다 9
다들 잘 지냈습니까
-
깨있는 사람 1
생존신고 하고가
-
젠장못잤어 2
크아악 버스에서자야겠다
-
헉 1
헉
-
ㅁㅊㅎㄱ ㅅㅍ ㅎㄴㅈ
-
엄 6
um
-
준 0
june
-
식 0
sick
-
쎄하네 4
하
-
고1까지 내신 좋았는데 고2때 완전히 내신 망치고 고3때 정시로 튼 입장으로써 1도...
-
ㅠ
-
그렇게...무한N수의길로
-
-
그렇게 그는 7일 무수면을 하고
-
현역이 그냥 없던데...
-
하고 싶은게 많고 좋아하는 일이 많다는 건 좋은 것 11
가끔은 노래를 들으며 가슴이 뛰고 사업 아이템이 떠오르면 즐거워지고 수능문제가 슥슥...
-
하 0
뒤숭생숭하네 아주 많이
-
다들 굿밤 3
행복하시길
첫번째 댓글의 주인공이 되어보세요.