컴공일기263
게시글 주소: https://test.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를 선물하세요.
-
-
내가 왔다 11
다들 잘 지냈습니까
-
깨있는 사람 1
생존신고 하고가
-
젠장못잤어 2
크아악 버스에서자야겠다
-
ㅁㅊㅎㄱ ㅅㅍ ㅎㄴㅈ
-
엄 6
um
-
준 0
june
-
식 0
sick
-
쎄하네 4
하
-
고1까지 내신 좋았는데 고2때 완전히 내신 망치고 고3때 정시로 튼 입장으로써 1도...
-
그렇게...무한N수의길로
-
현역이 그냥 없던데...
-
하고 싶은게 많고 좋아하는 일이 많다는 건 좋은 것 11
가끔은 노래를 들으며 가슴이 뛰고 사업 아이템이 떠오르면 즐거워지고 수능문제가 슥슥...
-
하 1
뒤숭생숭하네 아주 많이
-
다들 굿밤 3
행복하시길
-
꾸중글 6
꾸중
-
기차지나간당 4
부지런행
-
개인적인 좌우명 4
네가 해결할 수 없는 일에 스트레스 받지 마라 그냥 아무 글이나 난사 중
-
해주세요 목표는 수의대인데 반년으로 될지, 한다면 휴학/무휴반 중 고민입니다. 국어...
-
십ㅋㅋㅋㅋㅋㅋ
-
연락 얼마나 자주하고 얼마나 자주봄? 원래 친했는데 자꾸 열등감 표출해서 보기 싫어짐 시발
-
근데 이건 정말 나만 알고 싶은건데..
-
- 기호만 치운 게 원래 답일 확률이 높다
-
심장 아프다 4
요즘 너무 무리했나 따흐흑
-
-
정보) 현재 난리난 테 무 x 네이버페이 대란 요약.jpg 0
https://xurl.es/4stnb
-
봇이지 뭐
-
국수영탐 공부량을 0.5/2/0.5/5 로해서할거임 국어점수는 걍 내 운명에 맡길수밖에없음
-
청정한옯생을살아야지
-
점공 좀 그만봐야하는데 166명 선발, 595명 지원에 점공 328명 중 205등임...
-
현재 선택지가 2개임 27
1.사탐하기 장점: 공부량 적음, 안정적인 백분위 확보 가능 단점: 사탐 선택시...
-
님들은 애인이 14
오티 새터 가면 불안할 거 같음요?
-
질문받을분없나요 42
궁금한거있으면하게
-
잘자요 3
내꿈꿔줄래? 옹?
-
연구실 찾아가면 안됨?
-
사탐런이란? 0
[사탐 the tactics] 1.미련한 짓을 하지 않는다. 2.화학을 선택하지...
-
크아아악
-
이 시간에 8
200명이 살아있네 다들 뭐하고 계심?
-
디시인사이드라 했음
-
항상 국물라면이땡김 ㄹㅇ
-
정석민쌤 커리랑 기출회독용으로 병행할 것 같은데 피램 vs 유네스코 무엇이 충돌...
-
반응 뉴잼
-
-
정보) 현재 난리난 테 무 x 네이버페이 대란 요약.jpg 0
https://xurl.es/4stnb
-
진짜진짜 8
위켄드 노래 다 좋ㅇ은데 이게 레전드임
-
나두선넘질받 17
ㄱㄱㄱ
-
ㅇㅈ 4 9
눈내린서울시립대인증이라네요 진지하게 수목한정 국내대학 원탑 홍보 안해서 그렇지...
-
연대 공대생입니다. 전문직의 필요성을 느끼고 반수할 예정인데 혹시 시대인재 뭐라고...
반가워요 새해복 많이 받으세여