컴공일기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를 선물하세요.
-
됐다 됐어…
-
달라진 외모로 인생 제 2막을 열어줄 의느님 안계시려나 새아버지로 모시고 싶은데
-
뭔가 오르비를 못놓겠음 11
대부분 안친한데 내적 친밀감만 쌓여서 탈르비하면 뭔가 후회할 것 같고 그래사
-
함수가 전단사함수일 때를 찾는게 문제이다. (전사:치역=공역, 단사:...
-
똥싸서 잠안와서 인증 22
똥싸지말걸.. 하 자야되는데 똥 먹으면 잠이올까..
-
아 왜 10 0
번이야
-
ㅇㅈ 1
내 보물 인증. 호쇼마린 사랑해
-
서울 안살아서 지하철 타고 한시간반을 가야하는데 그 한시간반동안 좀 쪽팔릴듯 학교...
-
내 인증 반응이 2
빠니 보틀 닮았다고 했다.
-
설날에 휴일이라고 붕떠러 새벽까지 오르비하지말고 자라 형 말 듣도록
-
인생 노답 틀딱이면 7ㅐ추
-
두각본관~시대브릿지관쪽이요
-
자야겠다 0
내일 공부하러 독서실 가야하니깐
-
귀여워요 ｡◕‿◕｡
-
진짜 오랜만에 재밋게 해서 그런가봄
-
진지하게 ㄱㄱ
-
올해는 team06이 양학하는 해 재수생의 클래스를 보여주겠다
-
유전이 클려나 아무튼 ㅈㄴ 신기해
-
7ㅐ추 ㅋㅋ
-
오! 350명? 2
고맙습니다
-
그저 두렵다...
-
씹덕 ㅇㅈ은 가능 15
사만원넘게주고산 마하그리드x에반게리온 비니입니다
-
글 200페이지 정도 찾아봐야되서 포기
-
천덕 개이덕 8
예이
-
합격 ㄱㄴ한가요? 제가 정보가 없어서 잘 모르겠네요..
-
군인아저씨 소리 듣는 나이긴 함
-
-
질투를 제어할수있음? 예쁘고 성격은 차가운데 다방면에서 완벽한여자들 있자나요
-
프로미스나인-DM 나띠-SUGARCOAT 와인루프-중독
-
ㅇ
-
지인중에 일단난있음 댄스부였음
-
눌러보자 화력을 보여줘
-
추워.. 3
너무 추워..
-
ㅜㅜㅜㅜㅜ
-
ㅇㅈ. 31
흠. 밤샘해야 해서..
-
대학 다닐 때 2
본가가 대구 이러면 서울, 경기권 쪽 대학 다니시는 분들은 얼마에 한번 씩 본가 가시나요?
-
여기서 04같다는 소리 몇 번 들은김에 걍 명예04 하기로 함
-
여성분들 어때요?
-
까먹었아요
-
ㅠㅠ
-
오르비에서 하하호호 하는 사람 중에 나만 개빻았음 14
부엉이 기하 등등 다 존나 정상적으로 생김 나만도태한남임
-
ㅇㅈ 1
나의 정체성 아이유 팬클럽 회원 9기
-
"04" 아직도 이상할 정도로 수가 많음
-
넌 의대가도 안되겠다 << 고수
-
재르비.. 10
한놈만팼었는데 .... 익숙한사람들이 몇몇 생겼다
-
ㅇㅈ못하는이유 4
오뿌이들 다 나한테 반할까봐
-
단합 잘되네 04
-
킥오프 유형코드? 이런 거 교재 풀까요? 메가패스있습니다. 쎈은 너무 내신틱한가 싶어서요
-
-
예비고2고 과중이라 물화생지 다하는데 화학 화학식량과 몰, 생물 막전위/근수축 기출...
반가워요 새해복 많이 받으세여