컴공일기263
게시글 주소: https://wwww.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를 선물하세요.
-
07 들어와보셈 7
수능은 실전이다.
-
여르비 ㅇㅈ 12
.
-
재밌었다 3
자야지
-
07 들어와보셈 19
현역인데 2시에 안 자는 레전드 M생은 나밖에 없는거냐
-
01~04들어와보셈 22
26 참전 하는사람은 조용히 좋아요. 눌러봐.
-
자러감 1
이제 ㅇㅈ하지마라
-
차단당했나 6
차단당했는데 팔로우 팔로워 그대로일수 있어요?? 수십명한테 차단당했는가
-
끼여서 놀 0
병신 카르텔이 필요해
-
진짠가 5
진짜일까 아닐까
-
즐겁다 0
ㅎㅎ
-
속이 이상해 .
-
길구만
-
해설입니당 :)
-
디시펌
-
그만한 돈이 없음 ㄹㅇ
-
인터넷에 이상한 글들이
-
저능아 기준으로요..
-
두세번째 발가락이 길어서 그런가 펑
-
제가 칼답하는건 걍 성격상 그런거니까 님들도 칼답하실 필요는 없어요 -본계를 아는...
-
대체왜?
-
포켓몬 도감 모으는 기분임
-
이별하지않기 16
행복하기 다들 잘자
-
아..
-
저는 중학교이후로 사촌끼리 한꺼번에 모인적이 없어서 돈받은 기억이 별로 없음
-
섹시 2
ㅎㅎ
-
경희다 지리 보다 외대 행정이 나을까요?
-
어디 가실 건가요
-
그래서 좋아
-
ㅋ : 푸흡 (비웃음) ㅋㅋ: 재미는 없는데 예의상. ㅋㅋㅋ: 아 ㅎ ㅋㅋ...
-
미적 96 100 3명이상은 있을거같은데 시발 통통으로 태어나서 장학금도 못받네
-
덕 무슨 편의점 상품권으로 바꿀 수 있다고 들었는데 9
사실인가요?
-
어떰? 15
-
1vs2 2
1.유타 2.유리
-
잠이 안와
-
하…. 빨리 가서 분탕쳐야하는데 수시 정시 갈드컵 문과까기 기계까기 중>서 주장...
-
축하한다 ㅋ <약간 틀딱같음 축하한다 ㅋㅋ<비아냥대는거같음 축하한다 ㅋㅋㅋ <<진짜축하임
-
한 6번인가 졋나바..
-
다 가네 진쨔 5
적절하지 않은 때에 들어온거 같네
-
연대빵이 더 맛있음
-
너무 속상해서 ㅇㅈ하기 20
펑
-
내가 조아하는 사진
-
-
맞팔구합니당 10
이미 맞팔되어 있는분들이 대부분이긴 하지만 ㅠ
-
나랑그사람들이랑딱히차이도안날거같은데너무부럽다
-
내가 조아하는 사진
-
맞팔9요 9
네
-
오르비하면서 틀어놨는데 현재 46분 10초 들음
-
갔나…? 5
이제 밤이 되었으니 애니프사단은 고개를 들어주시기 바랍니다
-
. 11
-
알파테크닉 0
알텍이랑 병행하면서 들을만한 기출 분석 인강좀
반가워요 새해복 많이 받으세여