컴공 일기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 0
진짜 ㅈㄴ 골때리네
-
내신 2.4 정시로 돌릴까요? 2 0
고2모고가 3중2후2중(국영수) 나왔기에 별 생각없이 수시로 가야겠다 생각하고...
-
토요일에 고대가서 5 1
옵붕이랑 밥먹고 옵붕이 문항검토하고 옵붕이랑 데이트하고 옵붕이랑 술먹을 예정
-
오늘화장 짱잘먹엏어 8 1
맘에들어서 지우ㅜ기싫어..
-
오랜만에 코트 입어야겟다 3 0
코트를 입을 일이 진짜 없거든요
-
붱모 베타 평도 좋고 해설도 거의 끝나가니 한시름 놨네 7 2
거의 3개월 걸린 프로젝트기도하니 진짜 진짜 많이 준비했기에 이젠 쉴 수 있다는 생각이 들기도하다
-
입술 잘못 뜯어서 아픔 0 0
ㅠ
-
왜 이렇게 2 1
2번 반응이 열광적이지? 이거 프사로 하면 약간 잘 안보이는데
-
내일 일찍일어나야하는데 3 0
10시에 일어나야해 지금자도 9시간도 못자네 곧 자야겠다
-
목금 연속으로 약속이군 0 0
내일 약속은 좀 기대가 되는구만
-
프사 농농한것도 해봤는데 14 0
이거 어떰? 지금 후보군 보여드림
-
근데 또 내가 완전 찐팬이고 그런건 아니라... 디오라마 이쪽은 또 내 취향 아님
-
친구가 말해준 썰ㅋㅋ 4 1
자취방 앞 건물에서 ㅅㅅ하는 커플 보고 경찰에 신고하고 잡혀가는거 실시간 관람했대ㅋㅋㅋ
-
귀여운 애니 캐릭터로 4 0
프사 바꾸고 싶어짐
-
지금 제 프사 어떰? 6 0
평가좀
-
문학이론쪽임 심지어 학자마다 평론가마다 정의나 판단이 다름;;
-
시대인재 가기 전 해야할 것 1 0
09년생이고 현재 약간 정시로 틀었습니다. 현재 대수(수1) 시발점 수분감만 끝냈고...
-
질문 3 0
에피 영어도 보나요?
-
아 이거 프사를 귀엽고 깜찍한 걸로 바꿔볼 건데 5 1
뭘 해야 할지 고민이네
-
잘자요 0 0
항시 건강하시구요
-
진짜 아무리노력해도 친구가 안생기는데 사회성장애가 있는듯
-
한달마다 콘서트 배치하기 9 0
3월 즛마 내한 (보고옴) 4월 토게토게 내한 (잡음) 5월 리라 내한 (잡음)...
-
정신병은 사실 엄청 심각한건데 사람이름에도막들어가고 그런것입니다
-
새터 어쩌고 글바메 어쩌고
-
현재 환율 상황) 6 0
이하 생략
-
원래는프사가고정이었는데 0 0
요즘그일러에살짝질려서 프사를막바꾸고잇늠
-
현역 기하런 1 0
문과고 확통하고있움. 12월부터 지금까지 학원에서 확통 개념원리+RPM하고 혼자서...
-
나 지금 외모 정병 왔음 7 0
말 걸지 마셈
-
누가봐도 멀쩡해보이는데 걍 잠시 생각 많아진거가지고 개나소나 정병이라면서 찡찡거림...
-
얼마나좋을까
-
요 이모티콘 너무 귀여움 6 0
-
영듣 어려운 번호 0 1
생각보다 영듣 칼럼도 도움이 될 것 같아서영어듣기 뷸안하신 분들이나 틀리시는...
-
지금이순간에도 3 0
나는실시간으로도태되고있는거임
-
외대 Lai >>>>> 고공 5 1
인정합니다
-
쿼티 볼 꼬집기 1 0
그래서 쿼티님은 정체가 뭔가요
-
존잘 찐따남이 되고 싶다 9 0
ㄹㅇ로… ㅠㅠㅠㅠ
-
우리처럼,,
-
청년 드립 넘 좋음 4 0
~했음 청년 이거 귀여움요 ㅋㅋㅋ
-
이태원 생각해서 그런다는데애초에 안전하게 돔이나 체육관 빌려서 하면 되는 거 아닌가..?
-
고평도 상당하네요 4 1
만만히 봐서는 안되겠습니다
-
구몬 수준 문제가 한 단원당 100문제 있고 2점~ㅈㄴ 쉬운 4점 100문제씩...
-
초 가구야 공주 보셈요 4 0
진짜 꿀잼 고트 애니
-
그냥 술자리 싫음 청년 7 3
그 뒤지게 시끄러운 곳에서 말도 제대로 안들리는데 처음 보는 사람하고 어색하게...
-
근데 더프 수학선택 범위 좁은건 3모대비라하면 이해되는데 4 3
투과목 << 얘넨 3모에도 안나오는데 전범위로 하면 될걸 왜 꾸득꾸득 초반부만 넣는거임
-
알림창 개폭력적이네 9 6
-
개강 3주차...아직 후배 얼굴도 본적없음
-
시발 뭘 할 수가 없네 9 1
친구 없어도 그래도 고대 왔으니 합응까진 갈까 했는데 허리 이 시발롬 좆도 안낫고 더 아파짐 아오
-
음주체스숙취수학 1 0
왜효고ㅓ좋냐
-
옾붕이들은 영어듣기 잘하나요 9 0
듣기 살면서 한번도 안툴린 사람 많으려나영듣칼럼 쓰려 하는데 수요 있으려나...
-
와 시벌 이게 얼마만인지 모르겟다 한달만에 같이 밥먹는거같은데 두달인가?
글 잘 보고 있습니다! 혹시 아이패드로 코딩하기 좋은 앱 추천해주실 수 있을까요
저는 지금, CodeApp인가요? 유료 버젼 쓰고 있습니다. 운영체제나 컴구 쪽을 공부하다 보면 스레드를 만들 일이 있는데(Multi-Threading), 이 앱은 실험해보니 스레드 생성 시스템 콜은 지원해주지 않는 것 같았어요.
그래서, 아이패드에서 운영체제 쪽 코드를 공부할 일이 있으면 ISH Shell이라는 앱을 씁니다. Alpine Linux 계통이라 gcc / 표준 라이브러리 같은 것들이 apk 형식으로 다운받을 수 있어서 아이패드에서 리눅스 환경을 사용할 수 있습니다.
참고하시기 바랍니다.
정말 감사합니다!!! 오늘도 좋은 하루 되세요
오랜만입니다.. 방굽습니다안녕하세용 ~_~
성대 지능형소프트웨어학과에 관심이 있는데여
사진에 있는게 학사과정 로드맵인데 컴공보다 많이 뻑세려나요??
우선… 많이 힘들다고 보여집니다. 물론 저 과목들을 다 이수해야 하는 것은 아닐 테지만, 1학년 때 자구와 컴구를 동시에 배운다는 게 꽤 놀랍긴 하네요.
이론적으로 성대 솦이면 매우 뛰어난 사람들이 가는 곳이긴 하지만… 그럼에도 코딩을 처음 배우는 사람에겐 부담이 매우 많이가는 커리큘럼으로 보여집니다.
처음에 언어 문법 하나 익히기도 어려운 게 현실인데, 거기에 컴구 + 자구를 6개월 안에 해치운다는 건… 아주 어렵죠.
뿐만이 아니라 인공지능론까지 배우니… ㅋㅋㅋ
그냥 새벽까지 코딩하지 않으면 학점 관리 자체가 안 될 수도 있을 것 같습니다.
제가 생각하기에는 아마 1학년으로 편성된 과목들을 재수강해서 3-4학년 즈음에 다시 듣는 것이 훨씬 이득인 것도 같습니다 ㅋㅋㅋ
컴구와 운체에 대한 전체적인 흐름을 알게 되면 그때 ‘시스템 프로그래밍’이나 네트워크론을 공부할 때 좋은 효율이 나오거든요…
재수강까지 ㄷㄷ.. 미리 공부해야 좀 나을려나요 ㅠ
미리 공부하는 것도 괜찮습니다만, 우선 시간이 나실 때 편안한 마음으로 해보세요. 처음에는 즐기면서 공부해야 나중에 체력이 길러집니다.
물론, 이건 학부생의 개인적인 견해이고 상황에 따라서는 저 커리큘럼을 소화만 할 수 있다면 정말 좋은 건 맞아 보입니다.
자구 알고리즘은 뭐 그렇다 쳐도 신호시스템이나 운영체제 2학년은 좀 많이 빡센데... 보통 이런 과 특징이 과목이름은 타 학교와 같지만 내용은 좀 약화하고 대신 넓게 건드릴 확률이 있어요. 인공지능에 초점을 꽤 두는 학과인건가요? 인공지능개론이나 기계학습수학, 기계학습원론, 심층 신경망 개론 이것들은 굳이 이렇게 쪼개지 않아도 될 것 같은데 아마 이것도 얕게 배울것 같아요. 컴구도 개론이라고는 하지만 적어도 논리회로 제대로 하고나서 베릴로그로 2-3학년때나 건드릴 수 있는데, 저건 그냥 정말 기초적인 회로 위주로 다루나 보네요.