컴공일기263
게시글 주소: https://m.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를 선물하세요.
-
나도 여르비 할래 헤응
-
바코드닉임 ㅎㅎ
-
왜 일반하고 점수가 다르요?
-
골때리는 걸 좋아하는 성격이라서가 아니라 관심받고 싶어서 그럼 보기싫으면 조용히...
-
킹치만 고닉들이 아니면 댓글을 안달아주는걸…
-
잇올이나 러셀같은데 15
담배펴도 되나용???
-
추억의 장소 0
군수 2학교
-
조용히 무시하면 됨 알아서 사라질 수 있음
-
갑자기 든 욕망인데 좋아하는 노래랑 장르 대표 아티스트와 매력포인트같은거 쭉...
-
진짜 하면 계정 폭파되서
-
커뮤의 장점 4
현생과는 다르게 참고 살 필요가 업다
-
ㅇㅈ 재밌겠다 4
ㄷ
-
어삼쉬사 난이도 0
수분감 풀기전에 슥ㄱ슥 풀만함?
-
ㅇㅈ 10
9점은 처음 떠보는데 ㅋㅋㅋㅋㅋ 맨날 8점 받다가..
-
근데진짜궁금햇단말야.
-
싹다 술마심? 나보다 더마신거같애
-
ㅈㄱㄴ 강도가 셀수록 좋아요
-
내신 확통하는데 0
이미지t 세젤쉬 + 미친기분 시작편 + 마플시너지 + 시험직전에 족보 <<< 이...
-
나도 손 ㅇㅈ 1
-
생1은 1컷~2등급 중간? 언저리 실력이라 그냥 스테이 해야할거같고 지1이...
-
정실은 시로코 14
키보토스 최고의 미소녀
-
꿀잼일텐데
-
..
-
다시 감각을 살리기 위하여 반드시 개념서, 문제집, 기출문제집, n제 등을 철저히...
-
응디 인증하고 탈릅한다 13
사진 찍으러 화장실 간답
-
알바끝 2
아힘들어
-
그린이랑 포레스트그린 중에서 고민중 애프리콧오렌지 코랄핑쿠랑 잘어울렸으면 좋겠움
-
고민이 많음뇨 1
때문에 잠이 안와요..
-
외모 영역 1등급이 4%라 생각하니까 그냥 까마득해보임 ㅅㅂ1등급 왤케 어렵냐
-
유일성과 존재성 3
그런 거군
-
두개 올린지가 언젠데 아직도 pending 임;; 일해라 관리자
-
그럴거야
-
손 ㅇㅈ 4
-
-
김동욱 2
-
K-Flip이 데저트이글 샘플링이래서 실리카겔 노래 쭉 듣고 있는데 내 취향이랑 좀...
-
지금쯤자도 11시에 일어나는게 일상이됨
-
기숙사는 잘 안되나요?
-
수학 황 분들 2
고3 자이스토리 풀면 다 맞으시나요? 수2 풀고있는데 1등급 만들기 파트에서 정답률...
-
사실 두명임
-
여기중에서 0
한지 하신분 안계심? 세지랑 차이점 알려주실 수 있나요
-
질문이 창의적이면 덕코도 ㄱㄴ
-
곧 또 오겟지 마
-
동기부여 0
공부 동기부여도 좋은데 인생 동기부여를 받고싶어요. 자꾸 포기하게 되고 미루게...
-
기출분석 강의는 ㅓ 혼자 기출을 1회독은 다 하고 듣는 건가요? 아님 기출 처음 풀...
-
오늘은 새르비가 2
평화롭네
-
컴퓨터에서도 유튜브로 노래를 광고 없이 계속 들을수 있어!!!
-
나보다 뛰어난 사람이 너무많음..
-
문제는 돈이없다 유럽쪽으로 노려봐?
-
나오자마자 자살마려웠음
첫번째 댓글의 주인공이 되어보세요.