컴공일기263
게시글 주소: https://old.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
나혼자만 있어야 오르비대표 여르비인 내가 여왕벌 하는건데
-
ㅇㅈ 3
-
남르비 수능 평백 97후반이상 수학은 백분위 99 키 183 체지방 15 정도의 몸...
-
ㅇㅈ 7
이거 누구지...
-
눈 커지게할려면 수술밖에 없는건가 눈이 작아서 좀 더 커졌으면 좋겠어
-
체형 좋고 머리 작고 어깨 상견형이면 뭘입어도 어울림
-
왜지..
-
걍 글삭 밖에 못하네 ㅠㅠㅋㅋㅋ 앱 깔아야하나?
-
치매걸려서 똥Chill할 guy일 때.
-
부럽다
-
레어가 안팔여 6
인생개같이 망해ㅛ네 안생은 아니고 옯생
-
선글라스 ㅇㅈ) 8
ㅈㄱㄴ
-
평가원 추천 점
-
또 자려하면 1
가만히 누워 아무것도 못하지만 잠으로 피로조차 해결 못하는 내 상황에 마구마구 화가...
-
이게 뭥미...
-
그냥 선착순 두명 만덕으로 끝내겠습니다
-
돌잡이 상에 올라오는 5만원갖고 튀어야지
-
와꾸고 나발이고 이거나 치료좀
-
h(x)의 식이 우극한으로 정리된 형태라 복잡하니 g(x+) x g(x+2)로...
-
ㅇㅈ 9
한달전쯤에 먹은거임
-
사실어제인증했었음 10
머리안깎고걍대충사진찍고왔었다고.. 펑
-
성범죄자, 사기꾼 같이 생겼다함 닮은 사람은 외질? 축구 선수랑 주둥이 닮았다함
-
똥 얘기하는거 싫음? 15
싫으면 안할게요 구라임
-
지듣노 0
솔직히 대부분 처음들어보는 노래임 그래도 신나
-
기만러들 너넨 싹다 차단이다
-
상 1
쇄 .
-
구라임 슬더스해라게이들아
-
외모관련들어본말 9
인형같이 생겼다 무슨인형인지 말안함ㅇㅇ
-
릴스나 쇼츠같은데에서 비슷한거 많이 들어봤을거임
-
명절이라 본가에 친구들 내려와서 과외 세 탕 뛰고 바로 술집 가서 달릴거임 후하후하
-
이미 한 집단의 '대다수'의 사람들끼리 이미 친해진 상태면 18
친구 사귀기 난이도가 급증한다는것 중1때 뼈저리게 느꼈어요
-
인증 31
.
-
매일 한 문제씩 함내가 까먹고 안하면 무언가임
-
앞날이 추락할 길밖에 안보이노
-
미적 과외만 해야겠다 앞으로 나머지는 안 맞아
-
올해는 스노우볼굴리고 터트리고싶다
-
그래서 엄마가 재수할때는 의대 노리라했음
-
이대로 가다간 ㅈ되겠다 싶어서 시작해보았습니다 예3비 예3문은 1학년거긴 한데 덜...
-
몸에서 똥이 빠져나가서인가 그렇다면 똥을 다시 먹는다
-
임마 눈 좀 높은거 같긴 한데 혈육 평가 정확하다고 보심?? 아님 고평가나 저평가 들어감?
-
다들 잘자요 4
좀만 더 있다가 자야지
-
막상 되어보니까 그냥 어딜가도 창피함 3년동안 뭐한거지...
-
차라리 공통이 훨씬 쉬운 거 같음 체감상.. 걍 내가 바보인걸지도.. 하 개념할...
-
ㅇㅈ반응 12
무서워요 이건 뭐임..
-
존잘 존예 왤케많아 진짜 내가 직접본것만해도 한둘이 아닌데
-
존예 여르비: 와, 눈나, 쪽지 보내드렸습니다, 사랑해요 존잘 남르비: 씨발,...
-
예전에 '못' 들어가는데 능력 부정 아니었던 문제 본 거 같은데 그 이후로 헷갈려서...
-
몸 아픈 틀딱은 7ㅐ추 ㅋㅋ
-
ㅇ
-
고닉같지 않잖아요. 아는사람도 얼마없고.
반가워요 새해복 많이 받으세여