컴공일기263
게시글 주소: https://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를 선물하세요.
-
반가워요 새해복 많이 받으세여좋아요 0 답글 달기 신고
-
이사한 집 근처에 복싱장이 없네..단지 헬시장 다녀야지..ㅠㅠ
-
경희,외대 2
경희 국제학과 vs 외대 ld 김범준 인하 경영 점공 연경 서울대 약대 서강 고대 피오르 아주
-
얼버기 0
-
안녕하세요 '지구과학 최단기간 고정 1등급만들기' 저자 발로탱이입니다. 지난 1년간...
-
친가댁 도착 0
하자마자 외가댁으로 출발
-
아직도 쳐자네 전화를 받아주겠니
-
얼버기 10
-
수능 끝나니까 5
연애를 하고 싶다.... 하지만 파격적인 "남중+남고+주변에 다 남고" 빔을 맞아...
-
자 들었으면 출발
-
확통런..? 0
작년에 반수하면서 미적 개념 공부만 하고 수능 쳐서 찍맞빼곤 3점짜리는 다 맞았는데...
-
정석민t 비독원 0
비독원 강의 듣고 체화하는 데 얼마나 걸렸을까요? 지금 책 왔는데 리제부터 2월까지...
-
전과 0
전과 신청은 한 번만 할 수 있나요 ? 아니면 여러 과에 지원할 수 있나요 ?
-
감사합니다
-
시골보건소 근무해봤는데 80세~100세 쌩쌩하신 노인분들 많이 계신다 출산은 없는데...
-
가나다 군 전부 중앙대 박은 애들이 많아서.....
-
점공에서 확실히 빠지는 사람 지우고 써봤어요 도와주세요!!
-
기타 치기엔 은근 재밌는 노래임 잘 안쓰이는 M7 scale 핑거스타일 중간에...
-
난 못났고, 별 볼일 없지 그 애가 나를 부끄러워 한다는게 슬프지만 내가 뭐라고...
-
이렇게 남의 행복을 바란적은 없지만.. 더 좋은 곳으로 가십쇼
-
콜라 마시고 8
헬스장가야지
-
정말 안좋은 습관인긋 뭔 과목을 가려서 공부한다는 것은 무언가 한 과목에 몰빵한다는...
-
마침내 어니언링 치즈스틱 쉬림프 치킨킹 너겟킹 킹치킨 바삭킹 새우패티...
-
쿨쿨 3
-
사수해서 대학사수하면 됨
-
기지개피세요!
-
3년내내 문언독 고집했는데 항상 뒤에 독서 두문제는 날렸었거등요 순서바꾸고 문학이...
-
안내 보니까 시기별로 컨탠츠가 쫘라락 나와있던대 그거 수능 보는 전과목 다 사면...
-
현재 예비 고3입니다. 현재 인강은 메가패스 끊어서 사탐2개(생윤,사문) 듣고...
-
1. 현돌 개념서가 어떤건가요?? : 현돌 기시감이 개념서인가요? 아니면 현돌...
-
노베 예비 고3 영어,국어,수학,사탐,화작 질문합니다 0
현재 사탐 2개(생윤,사문)은 개념 한번 돌리고 있고 생윤은 2학년때 선택과목으로...
-
25수능 연고대 펑크면 26때는 어케돼요 보통..??
-
전한길 "서부지법 '폭도'라 하지 마...선처 베풀어달라" 9
[파이낸셜뉴스] 부정선거 의혹을 제기했던 한국사 강사 전한길씨가 지난 19일...
-
걍 내신공부만 햇던 고3임. 수12 겨울, 미적선행 고2 여름방학에함. 남친이 수능...
-
언기생지 95 92 1 99 99 / 89 99 2 100 94 2
고대, 연대 계약학과 가능한 성적임?
-
들어보신분만 추천부탁드려요 생윤 유베 윤사 노베입니다
-
안녕하세요 지금 수학 모고 88정도 나오고있어요. 지금 이해원 n제 시즌 1 은...
-
작년에 처음 기출된 물리 지식 하나를 소개해드리겠습니다. 기출은 물2지만 물1러가...
-
하루에 2강씩 들을까요?
-
윤통이 어찌되건 미래에 비슷하게 한 번 더 친위 쿠데타 일어날 것 같음 민주주의...
-
작년에 사설에 많이 나와서 오르비에 질문글 많았는데 올해 수특에 박혀 있음 수특 언매
-
레어 1
드디어 가졌다
-
오디는 내꺼야! 2
오디 ㄱㅇㅇ
-
ㅇㅂㄱ 1
-
혼자 지내야지 ㅎㅎ
-
서울대, 서강대, 경희대, 시립대 입학 전 모임 유무 5
연대 고대 한양대 중앙대 이렇게는 입학 전 1,2월달에 정모, 미리배움터 등등 친목...
-
평가원 수식 타이핑 법칙 (feat.내가 쓰려고 만듦) 8
원칙1. 등호, 부등호, 화살표(lim 밑) 앞 뒤로 한 칸 씩 띄어쓰기를 한다....
-
이번에 85점이엇는데 (12,22,25,30틀) 기출 다시 돌리는게 좋나요? 지금은...