컴공일기263
게시글 주소: https://io.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를 선물하세요.
-
-
회원에 의해 삭제된 글입니다.
-
정시의벽 파마산 파마늘 레츠고
-
네,
-
시대인재 4
중복 지원 가능한가용?? 대치/목동 인문/자연 우선/선착/성적 이론상 12개 지원...
-
서폿 잘못 만나면 진짜 인생 끝장나
-
200억 있으면 0
실모사서 킬러만 풀고 버릴거임
-
선넘질받 15
님보넓 가능 고소 안함
-
-
목동 시대인재 반수반은 그해 6평 성적으로도 가능한가요?
-
시대 재종 1
존나 비싸네 가서 애매하게 하면 부모님 등골 반으로 접힐듯
-
07정시러 도와주세요 고2때부터 정시공부 시작했고 국어 영어 노베입니다...
-
고1 내신성적 2.4정도 고2 3.2 정도 고3 때 놓아서 평균 4.5 정도 결국...
-
맞팔 ㄱㄱ 4
-
고마웠어요! ｡◕‿◕｡ 금방 잊어줘요 이미지는 강렬하게 남았겠지만 ,,
-
하기 싫은데 키게됨 칼바람도 재밌는 듯
-
의외로 기준이 연전전정도밖에 안되나? 내정시로 os가된다고?
-
어 비상 3
재구매 안하신다
-
지방에서 현강 다니시는분들은 어떻게 하나요? 한번도 현강을 가본적이 없어서ㅜ...
-
시대 개비싸구나 6
미친 220…? 와..근데 저게 끝이아니지않나 노장학이면 ㅇ..ㅘ
-
시대재종 오류 0
성적확인을 눌렀는데 입력한 정보에 오류가 있다고하네요. 근데 응시원서 접수는...
-
후하후하후하후하후하후하 10
-
시대 접수 0
접수 완료하면 문자 오나요..?? 접수 완료고 문자는 안왔는데 기다리면 오려나요...
-
레벨 올리기 너무 싫은데.......... 누구에게 부탁하기도 그렇고
-
오늘은 공부가 손에 잘 안잡혀서 수학만 팠네요
-
다른건 모르겠고 원준티 선택특강 없음.. 올해도 머리 깨지고 싶었는데
-
수특 단어 킬러 3
상쇄의 뜻은?(수특 125p)
-
스카이대미만잡 취급받을 지방 의치한약수면 개추 ㅋㅋ
-
바로 프린트당 메일 보내버리기
-
선착순 5명 천덕 33
-
공중분해!! 되는건 아니구 제가 옯 생활하면서 가장 고마웠던 세 분께 드릴게요!
-
[고려대학교 25학번 합격] 합격자를 위한 고려대 25 단톡방을 소개합니다. 0
고려대 25학번 합격자를 위한 고려대 클루x노크 오픈채팅방을 소개합니다. 24학번...
-
문제 안 되겠죠..??
-
뻘글 다 지웠어요! 10
여기에 저한테 하고 싶은/싶었던 말 한마디만 해주세요! 자정까진 남아있을거라...
-
롤체나 해야하나 3
4.5 꿀잼이던데
-
동생 졸업식 갔는데 동생 친구 어머니가 나보고 성인 된 거 축하한다 이제...
-
네.
-
정시 기균 0
기균 정시로 몇등급 정도 떠야 인서울 가능한가요?
-
제가 국어 극노베라 독해 방법부터 뜯어고치려고 정석민 t 비독원 수강중입니다....
-
아니면 그냥 시간 때우려고 하는 느낌이라 재미가 읎다… 취미를 만들어야하는데 머가 재밌을까..
-
-
-
대학커뮤니티 노크에서 선발한 성균관대 선배가 오르비에 있는 예비 성균관대학생,...
-
파리 따임~ 5
.
-
내가 명절에 슬픈 이유 16
발표가 하나도 안 나서....
-
사지마세요사지마세요사지마세요사지마세요사지마세요사지마세요사지마세요사지마세요사지마세요사지...
-
‘치매’ 걸린 美 남성, 결혼 사실 잊고 아내에게 두 번째 프러포즈 3
[서울신문 나우뉴스] 53세라는 비교적 이른 나이에 알츠하이머병에 걸린 한 남성이...
-
지난 세월은 후회할 필요가 없다지만 아무래도 메디컬 아니고 일반학과면 재수 vs...
-
-
시대인재기숙 4
연다고 했던거같은데 안여나용.. 썸머 이런거 있으면 가보고싶엇는데 이신혁쌤도 오늘...
반가워요 새해복 많이 받으세여