컴공일기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를 선물하세요.
-
라면 끓여먹을까 8
배고픈데 어쩌지
-
-
안되는 이유를 설명하는 사람을 본적이없음
-
공부시간 감소 2
1년동안의 경험치로 효율은 증가
-
새벽엔 배가 빨리고파져
-
최근에 안게 2
이미 죽은사람 좋아요 눌러주면 덕코가 늘어나네요 ㄹㄹ쓰잘데기업네
-
선만 냅두고;; 아.. 베터리 엄는데..ㅜㅜㅜㅜㅜㅜㅜ
-
레어 매수한다고 하네요
-
지금은어려워 아니면 야간뛰아야함
-
쿠팡아니면 일못해 쿠팡 10색히들아 일주일내내빠꾸는너무하지않냐?
-
50만원 수능런 0
ㅈㄴ 빡세네 아;
-
무슨 12일전에 신청넣었는데도 티오 다 찼다고 빠꾸먹드라
-
다써서 레어에 투자가능.
-
너무 졸려요 15
잘자요
-
시급 18000 최소 이 이상은 줘야하지 않나 예전에 자주했었는데 그때는 구인쉽고...
-
머임 2
충전 포튼 어디가고 얘만 잇음
-
비빔면 먹을까 말까 19
먹으라고 하셈
-
말리지마3!!! 다들 잘자요
-
전 닉값 못함 잘 몰라요… 설명해주실 분 구함
-
근과 계수 관계 까먹었음 슈발 두 근의 합을 -b/2a 로 푸니까 답이 안 나와서...
-
레어에 저렇게 적혀있으니까 내 글 읽을때마다 흠칫하게됨ㅋㅋㅋㅋ 이제 진짜 간다 ㅃㅇ
-
대학가기전에 그냥 많이들 따는 자격증 한개 하려고 컴활2급하고있는데 사실 필기부터...
-
큰병에 걸렷을확률은 적겠지?.. 흠..
-
언제까지 잇나 보자
-
. 2
.
-
생애 한번 뜨거운 설렘인지두 번 다시 또 오지 않는 건지그땐 미처 알지 못했지
-
현우진t랑 비교하면 어떤가요???
-
나이 조사 5
질문지법을 이용한 양적 연구입니다.
-
머라생각하심
-
솔직히 4
사수까진 괜찮음
-
담배피면 일찍 죽는데요 근데 굳이 오래살고 싶지 않은걸요
-
맞춰보시라. 1. 약 20% 2. 약 40% 3. 약 60% 4. 약 80% 5. 약 90%
-
문제가 안풀리거나 모의고사보거나 할때 개심해지는데 고치는 방법임ㅅ나여; 무의식중에...
-
현역정시 어렵다는 말 외 잇음
-
그땐 아주 오랜 옛날 이엇지
-
-
조회수 잘나와서 너무 뿌듯함 너무 고마웠음 다들 봐줘서 흑흑
-
스타듀밸리에서 이혼함.. 헤일리에서 셰인으루 갈아탐 이혼하고 첫날...
-
맞빨 하실분 9
맞빨 ㄱㄱ
-
닉변하고 싶지 않음 흐흐
-
결과 ㄷㄷ 3
인간은 척삭동물이다 1. 사슴벌레는 절지동물이다 2. 멍게는 척삭동물이다 3....
-
진짜 그렇게 펑펑 운 건 초딩 때 이후로 처음인 듯
-
자로 재보니까 230정도 나옴 지금 신발 사이즈 250인데 걸을 때 마다 벗겨질것 같음
-
연하인 선배랑 3
존댓말하면서 xx하고싶다 내 선배는 다 동갑아니면 연상이겠지 삼수의장점은 연하...
-
님들 건강해야함 4
어짜피 다 건미잡이야
-
시간 원주율임 1
ㅇㅇ
-
시발점+워크북+킥오프(수1,2,미적)까지 다 한 뒤에 어삼쉬사를 하고...
-
닉변 머로 하지 2
-
ㄱㄱ 나중에 친구한테 써먹기 좋음
-
네…..
반가워요 새해복 많이 받으세여