컴공일기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를 선물하세요.
-
0 3
45 957
-
-
잘자요 1
졸려..이젠진짜 자야겟어요 잘자요
-
컨관님 너무해..
-
계엄은 문화다! 0
계엄 조이고
-
너무절망적임. 너무길어..
-
정시러입니다 수학이 유독 약해서 이미지 선생님 세젤쉬 수1 완강 후 현재 세젤쉬...
-
오 메인 갔네 2
오랜만에 메인이라 설레네
-
졸릴때 이불덮고 자는거랑 걍 자야할시간이니까 억지로 자는거랑 기모찌함이 다름
-
구속 되고 말야
-
니파~⭐ 걔 맞음ㅋㅋ 팔로워좀 차면 시작한댕...
-
-
대학가자 5
ㅇ
-
왜 살아있을까요
-
곧 또 알바가네 3
ㄹㅇ쉬고싶다 이말이야 일 안하고살고싶다..
-
고대붙으면좋겠다 3
작년 예비돈거에 1.5배는 돌아야 붙을수있는데 서울대 빵꾸 개많이나서 돌앗으면 좋겠다
-
여기 왜 자꾸 4
글 하나 보고 뒤로가기하면 새로고침 돼서 맨위로 올라가나요 원래 이런 건가
-
-
뉴런 25 26 2
뉴런 25 교재 수1 수2 있는데 수1은 브랜뉴런 제외 거의 다 풀었고 수2는...
-
반수 거부감 다 사라짐 10
과탑 찍고 노대 가고 싶다
-
기안 장우 대호 성환 새로운 사람 말고는 넘기는 듯
-
보스 잡는건 어려워서 내실만 주구장창 하는중 넷플릭스보면서 모코코주우면 시간후딱감
-
저거 얼마 안하니 다시 구매해주실분....ㅈㅂ
-
플렉스 ㅇㅈ 6
이게 진짜 플렉스지 ㅇㅇ
-
오늘 하루를 돌이켜보니 입시에 찌들어있는 내가 너무 불쌍해 보임
-
시간 녹았네
-
부럽다
-
도박수 던졌다가 되면 도파민중독으로 죽을 인간인 것을 알아서..
-
시발
-
남자애들 저런 주제에 대해 관심 많지 않나.? 다른 남초에선 념글까지 갔는디.
-
요즘 바빠 3
오르비, 공부, 운동 3개바께 안하는데 나머지를 할 수가 없어 웹툰이 너무 밀려서...
-
간지 나네
-
이정도는 옯창아니죠...?
-
베아트리체는 말이야 우! 무한과 황금의 마녀야! 정말 대단한 마녀라서 뭐든지 다 할...
-
꼭 다른 색 눈은 특별한 능력을 가진 경우가 많거든요
-
그냥 새벽루틴 0
아 배고픈데 뭐 먹어야하나 근데 곧 자야하는데(1시) 라고할때 먹을걸(2시) 라고할때 먹을걸(3시)
-
과학적으로 여성에게 테스토스테론은 긍정적인 영향을 끼침 즉 적정량의 풍부한...
-
막상 보면 6월까지 하면 평균이라는 글을 본 것 같은데
-
04임
-
주인 잃은 레어 1개의 경매가 곧 시작됩니다. 오드아이기원"이 세상의 모든 눈알의...
-
오랜 고민이다...
-
라면 끓여먹을까 8
배고픈데 어쩌지
-
-
안되는 이유를 설명하는 사람을 본적이없음
-
공부시간 감소 2
1년동안의 경험치로 효율은 증가
-
새벽엔 배가 빨리고파져
-
최근에 안게 2
이미 죽은사람 좋아요 눌러주면 덕코가 늘어나네요 ㄹㄹ쓰잘데기업네
-
선만 냅두고;; 아.. 베터리 엄는데..ㅜㅜㅜㅜㅜㅜㅜ
-
레어 매수한다고 하네요
-
지금은어려워 아니면 야간뛰아야함
반가워요 새해복 많이 받으세여