컴공일기263
게시글 주소: https://ys.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를 선물하세요.
-
U쿼크와 D쿼크가 셋씩 짝짓기하는게 더야함 ㅇㅇ
-
손가락 까딱에 정상화
-
싱글벙글 들어온 너 키 5등급
-
관악이 나를 부른다...
-
서울대 내신반영 0
나이 중요한가요? n이 4,5 되면 내신 cc인가요? 자사고 4점대입니다
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. BOEING"Excellence In...
-
3층 1관 동덕과잠녀님 부끄러운 줄 알아야지
-
대 탈 출 4
탈출의 신. 신 창 섭
-
메디컬 가려면 12
인서울 메디컬 가려면 과1사1이랑 과2랑 뭐가 더 유리할까요? 과탐 두개하면...
-
흰수염고래 6
노래가 왤캐 눈물나냐
-
1지망기원. 4
될거같기도하구..
-
3분뒤 닉변 4
-
시대인재메타가 제일나을듯 오늘모집요강떴으니
-
야식메뉴추천좀
-
누굽니까
-
너무 감동이네요
-
24년도 추합 0
작년에 몇몇 과들이 22, 23학년도 대비 추합이 많이 적게 돌았던데 혹시 그...
-
월3000신의대리인 어쩌구
-
신있으면 0
나 이세계보내줘
-
신있죠 2
sin
-
신 7
라면
-
여르비 ㅇㅈ 2
은 너굴맨이 처리햇으니 안심하라구!!
-
신은 존재함 1
얘네는 신임 그냥..
-
나 죽으면 나타나서 특전 잔뜩 주고 미소녀로 이세계전생 시켜줘야됨
-
신은 죽었다. 0
신은 죽어 있다! 그리고 우리가 그를 죽여버렸다. 살인자 중의 살인자인 우리는...
-
당근마켓 가세요...
-
자연인줄알았는뎁
-
8분전 마지막 만찬 27
ㅅㄷㅇ ㅇㅅㅎ(a.k.a. ㄱㅎㅎㅎㅎ) ㅈㄴㅂㅇㅇ ㅅㄷㄹㄹ ㄱㅈ ㅇㄷㅇ ㅅㅂ ㅈㅂ...
-
질받 9
ㄱㄱ
-
신도 죽지않냐 ㄹㅇ
-
-
신은 없다. 4
다만 크리스티아누 호날두만 있을 뿐. 포루투갈(浦鏤投喝)에는 구리수대아누...
-
내가 정상화의 신인데 대 창 섭
-
베르테르는 한문제 풀엇으니간 이제 코딩 해야겟다
-
ㅋ
-
-
신 투표받아봄 8
메시 좋아요 호날두 댓글
-
-
이제 몇개일까요
-
반박은 받지 않습니다.
-
생윤 내신 대비 때문에 미리 예습 중인데 문제집 어떤 거 푸는 게 좋을까요? 인강은...
-
똥 안싸는중 똥만 2kg모아도 몸무게 증량이 된다 화이팅 불가능은 없다
-
ㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱㄱ미리보기...
-
내생각에 신은 6
수학 그자체임 전우주의 본질을 문자화시킬수있는 매개처니까
-
이거 못 구하나요? 자이 풀면서 해설도 참고해보고 싶어서 사려고 했는데
-
전자공학 물리 0
전자공학과로 진학할예정인데, 물리가 통합과학수준이면 물1,물2 ebs개념완성 인강을 들을까요?
-
밎팔구 1
-
역시 너두 의대가야만 하는 사람이구나 우린 동지
-
-
막상 먹으려니 식욕이 없네.. 낼아침에 먹고 잇올갈까
반가워요 새해복 많이 받으세여