컴공 일기237
게시글 주소: https://dev.orbi.kr/00066109820
예… 이제 C++로 언어를 바꿨습니다.
사실, C로 자료구조를 만드는 것과 방식이 약간(어쩌면 아주 많이)다릅니다.
객체지향의 세계관으로 들어오는 순간, class와 탬플릿이 나타나기 시작하죠. 어떻게 보면 객체지향으로 들어오는 순간 개발자 관점과 사용자 관점을 분리해서 생각해야 되는 것 같습니다.
자료구조는 원형 더블링크드리스트인데, iterator로 출력을 하기 위해서나 / 삭제 로직을 비교적 쉽게 구현하기 위해서나 dummy 노드(처음 순서에 들어가는 이름없는 노드)를 생성하자는 것이 리스트의 결론이죠.
뭔가 링크드 리스트로 효율을 생각하는 순간 “더미 노드”를 만들자!로 의견이 모인달까요.
아, 군대에 있는 관계로 코딩은 아이패드로 진행하고 있습니다.
// Created on iPad.
#include <iostream>
using namespace std;
template <typename T>
struct cir_list_node
{
T* data;
cir_list_node* next;
cir_list_node* prev;
~cir_list_node()
{
delete data;
}
};
template <typename T>
struct cir_list
{
public:
using node = cir_list_node<T>;
using node_ptr = node*;
private:
node_ptr head;
size_t n;
public:
cir_list() : n(0)
{
head = new node{NULL, NULL, NULL};
head->next = head;
head->prev = head;
}
size_t size() const
{
return n;
}
void insert(const T& value)
{
node_ptr newNode = new node{new T(value), NULL, NULL};
n++;
auto dummy = head->prev;
dummy->next = newNode;
newNode->prev = dummy;
//원형 리스트에 원소의 개수가 0인 경우
if(head == dummy)
{
dummy->prev = newNode;
newNode->next = dummy;
head = newNode;
return;
}
newNode->next = head;
head->prev = newNode;
head = newNode;
}
void erase(const T& value)
{
auto cur = head, dummy = head->prev;
while(cur != dummy)
{
if(*(cur->data) == value)
{
cur->prev->next = cur->next;
cur->next->prev = cur->prev;
if(cur == head)
head = head->next;
delete cur;
n--;
return;
}
cur = cur->next;
}
}
struct cir_list_it
{
private:
node_ptr ptr;
public:
cir_list_it(node_ptr p) : ptr(p) {}
T& operator*()
{
return *(ptr->data);
}
node_ptr get()
{
return ptr;
}
cir_list_it& operator++()
{
ptr=ptr->next;
return *this;
}
cir_list_it operator++(int)
{
cir_list_it it = *this;
++(*this);
return it;
}
cir_list_it& operator--()
{
ptr = ptr->next;
return *this;
}
cir_list_it operator--(int)
{
cir_list_it it = *this;
--(*this);
return it;
}
friend bool operator==(const cir_list_it& it1, const cir_list_it& it2)
{
return it1.ptr == it2.ptr;
}
friend bool operator!=(const cir_list_it& it1, const cir_list_it& it2)
{
return it1.ptr != it2.ptr;
}
};
cir_list_it begin()
{
return cir_list_it{head};
}
cir_list_it begin() const
{
return cir_list_it{head};
}
cir_list_it end()
{
return cir_list_it{head->prev};
}
cir_list_it end() const
{
return cir_list_it{head->prev};
}
cir_list(const cir_list<T>& other) : cir_list()
{
//아래 코드는 원소를 역순으로 삽입하지만,
//원형 연결리스트이므로 상관없다.
for(const auto& i : other)
insert(i);
}
cir_list(const std::initializer_list<T>& il) : head(NULL), n(0)
{
for(const auto& i : il)
insert(i);
}
~cir_list()
{
while(size())
{
erase(*(head->data));
}
delete head;
}
};
struct playlist
{
cir_list<string> list;
void insert(const string song)
{
list.insert(song);
}
void erase(const string song)
{
list.erase(song);
}
void loopOnce()
{
for(auto& song : list)
cout << song << endl;
cout << endl;
}
};
int main() {
playlist mp3;
mp3.insert("Re:plus - Pulse");
mp3.insert("Kebee - 고3후기");
mp3.insert("Soul company - 천국에도 그림자는 진다");
cout << "재생목록: " << endl;
mp3.loopOnce();
playlist Youtube_Premium = mp3;
Youtube_Premium.insert("Don-Malik - 전염");
Youtube_Premium.insert("LeellaMarz - Trip");
cout << "유튜브 오프라인 재생목록" << endl;
Youtube_Premium.loopOnce();
}
0 XDK (+0)
유익한 글을 읽었다면 작성자에게 XDK를 선물하세요.
-
수학 4등급만 받으면 2 0
쫀득하게 인서울 할 수 있는데
-
엘든링 왜 자꾸 멈추지 1 0
컴퓨터 좋은건데 씨발
-
목 졸라줘 5 1
켁켁켁 숨막혀 ㅜㅜ
-
시험지에 따라서 난이도가 가장 극단적으로 달라지는 번호같음....
-
개쉽게 풀리는데 이거 맞나
-
정시로 갑시다 8 0
내신반영을 노려서 내신 깡패 정시러
-
나왔어 12 0
다시감 근데 저게 왜 이륙햇냐
-
갑자기생각난썰 1 1
고1 2학기 학급회장선거때 후보가 2명이엇는데 그 친구들 둘이 합의하고 한명이...
-
그만하고 잘까 1 0
흐름이 끊겨버렷네
-
세기말 수능 1 1
2000학년도 대학수학능력시험
-
강은양t 0 0
현역 고3이고 작년까지 모고 3~4등급 나왔는데 지금부터 강은양t 들으려고 합니다....
-
2시열차 1 0
출발
-
지금 강민철 현강 다니고 있는데 저랑 너무 안맞는 느낌이 심하게 들어서...
-
뭘 해야하나요 0 0
이번에 고등학교 2학년 된 이공계 지망하는 지방 일반고학생입니다. 생기부를 제대로...
-
이게 오르비를 재밌게 오래하려면 10 4
수험생활을 지속해야 함
-
에ㅔㅔㅔㅔㅔㅔㄴ들리스레인ㄴㄴ 0 1
폴온마이헐트 코코로노 키즈니ㅣㅣㅣ
-
내 이상형 중단발에 속눈썹 1 0
-
우와 보추야동 많이떴다 2 2
보다자야지
-
심심한데 무물보 5 0
응애 나 아가학생
-
본인 물1 점수 꼬라지 0 1
3모 48점 (99) 5더프 47점인가였는데 시험이 어려웠어서 전국석차 30등쯤...
-
오후8시부터자다가깼더니 1 0
다시잠이안오네.. 비상..!!
-
생각나는구나
-
ㅇㄴ근데 0학점 패논패과목을 오ㅑㄹ케 빡세게시켜 0 0
그냥 좀 봐주면 안되나
-
-
시발점 한 다음 스블 0 0
고2이고대수 개념원리, 쎈, 고쟁이 했습니다개정 시발점 사놓은 게 있어서...
-
러셀 외부생 더프 성적표 0 0
문자로 발송되나요?? 아님 직접 찾으러 가야햐나요??
-
원래 사람은 별을 쫓아 달려갈 때 가장 빛나는 법이여설령 닿지 못할지라도적어도 내...
-
저걸 어케 함 진짜 와.. 원과목 중 생1만 수능공부로 안해봤는데 안하길잘한듯
-
시발 나 개폐급임 2 1
조별과제 하는족족 내것만 교수님 피드백 나오고 술처먹다 팀원들한테 자료 제출 개늦게하고 자퇴마렵다
-
딱 한 마디만 하고 자러감 9 3
미쿠 ㅈㄴ 예뻐어~~~~~~~~~~~~
-
중앙대 가기 59일차 3 1
안녕하세요 중앙대29학번 부산사나이 이동현입니다 음 오늘이 벌써 59일차군요...
-
이제 좀 자보실까 11 1
음음
-
리젠존나느리네 1 0
오르비망함?
-
너무멍청해짐 1 0
ㅜㅜㅜㅜㅜ
-
생윤 진짜 1도 모르는 쌩노베인데 누구 듣는 게 좋을가여
-
15살과 엄마 그 사이는 2 0
뭐라함 급함
-
대신 연세대 가겠다 선언
-
작년 10모 20번 0 0
이렇게 푸는거 맞나..?
-
-
위키하우 도움 ㅈㄴ 안되네 6 0
ㅗㅗㅗㅗㅗㅗ
-
새르비 할수록 4 0
헛소리가 늘어가는듯
-
아니 난 신라면 쳐돌이라 5 0
신라면만 먹는데….
-
-
내가사실은생명과학을좋아함 1 0
수능말고 그냥생명과학
-
. 11 1
-
님들 최애 과목 말해보셈 7 0
난 국어
-
님들 최애 라면 말해보셈 10 0
난 신라면
-
라면이랑 과자 안먹은지 6일차 2 0
후후
-
자지 버섯 4 0
나는 자연인이다에 나온 버섯입니다
-
통합사회 미녀 선생님 0 0
최성주 쌤 보고 의대 가겠습니다
글 잘 보고 있습니다! 혹시 아이패드로 코딩하기 좋은 앱 추천해주실 수 있을까요
저는 지금, CodeApp인가요? 유료 버젼 쓰고 있습니다. 운영체제나 컴구 쪽을 공부하다 보면 스레드를 만들 일이 있는데(Multi-Threading), 이 앱은 실험해보니 스레드 생성 시스템 콜은 지원해주지 않는 것 같았어요.
그래서, 아이패드에서 운영체제 쪽 코드를 공부할 일이 있으면 ISH Shell이라는 앱을 씁니다. Alpine Linux 계통이라 gcc / 표준 라이브러리 같은 것들이 apk 형식으로 다운받을 수 있어서 아이패드에서 리눅스 환경을 사용할 수 있습니다.
참고하시기 바랍니다.
정말 감사합니다!!! 오늘도 좋은 하루 되세요
오랜만입니다.. 방굽습니다안녕하세용 ~_~
성대 지능형소프트웨어학과에 관심이 있는데여
사진에 있는게 학사과정 로드맵인데 컴공보다 많이 뻑세려나요??
우선… 많이 힘들다고 보여집니다. 물론 저 과목들을 다 이수해야 하는 것은 아닐 테지만, 1학년 때 자구와 컴구를 동시에 배운다는 게 꽤 놀랍긴 하네요.
이론적으로 성대 솦이면 매우 뛰어난 사람들이 가는 곳이긴 하지만… 그럼에도 코딩을 처음 배우는 사람에겐 부담이 매우 많이가는 커리큘럼으로 보여집니다.
처음에 언어 문법 하나 익히기도 어려운 게 현실인데, 거기에 컴구 + 자구를 6개월 안에 해치운다는 건… 아주 어렵죠.
뿐만이 아니라 인공지능론까지 배우니… ㅋㅋㅋ
그냥 새벽까지 코딩하지 않으면 학점 관리 자체가 안 될 수도 있을 것 같습니다.
제가 생각하기에는 아마 1학년으로 편성된 과목들을 재수강해서 3-4학년 즈음에 다시 듣는 것이 훨씬 이득인 것도 같습니다 ㅋㅋㅋ
컴구와 운체에 대한 전체적인 흐름을 알게 되면 그때 ‘시스템 프로그래밍’이나 네트워크론을 공부할 때 좋은 효율이 나오거든요…
재수강까지 ㄷㄷ.. 미리 공부해야 좀 나을려나요 ㅠ
미리 공부하는 것도 괜찮습니다만, 우선 시간이 나실 때 편안한 마음으로 해보세요. 처음에는 즐기면서 공부해야 나중에 체력이 길러집니다.
물론, 이건 학부생의 개인적인 견해이고 상황에 따라서는 저 커리큘럼을 소화만 할 수 있다면 정말 좋은 건 맞아 보입니다.
자구 알고리즘은 뭐 그렇다 쳐도 신호시스템이나 운영체제 2학년은 좀 많이 빡센데... 보통 이런 과 특징이 과목이름은 타 학교와 같지만 내용은 좀 약화하고 대신 넓게 건드릴 확률이 있어요. 인공지능에 초점을 꽤 두는 학과인건가요? 인공지능개론이나 기계학습수학, 기계학습원론, 심층 신경망 개론 이것들은 굳이 이렇게 쪼개지 않아도 될 것 같은데 아마 이것도 얕게 배울것 같아요. 컴구도 개론이라고는 하지만 적어도 논리회로 제대로 하고나서 베릴로그로 2-3학년때나 건드릴 수 있는데, 저건 그냥 정말 기초적인 회로 위주로 다루나 보네요.