컴공 일기237
게시글 주소: https://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를 선물하세요.
-
국어황이 되고 싶다
-
난나아질수가없어 2 1
-
@개발팀 4 1
특별출연 웹 알림탭에서 게시글알림이 오래된 경우 로딩이 한번에 안되는데 가능하게끔...
-
온라인 하반기 패키지랑 파이널 패키지는 서로 중복 없는 건가여? 걍 둘 다 사면 대나
-
옛날 옛날에는 1 0
박광일이 1타였었는데 기억하는사람 있나
-
기숙학원 알바 1일차 4 0
27일 남음.
-
주관적으로 생각한 국어 공부 1 2
매우 주관적임 글을 천천히 읽는다 어휘(단어)를 찾아본다 구체적으로 계속 생각한다...
-
법전협보다 빠르게 법전협보다 자세하게
-
저속매도뽀뽀 2 1
으흐흐
-
좀 더 유연하게 트러블들을 트러블 해 and pass it…제발..
-
Misfits는 멘헤라 앨범으로 취급 받기엔 너무 잘 만듬 2 0
강수지 까지는 허세 가득한 양아치 느낌을 그 아래부터는 본인의 숨겨둔 약한 모습을...
-
인스타 만들고나서 4 5
공스타 두개정도 팔로우하고 나니까 어째 오르비에서 보이던 프사랑 닉들이 인스타 추천에 뜨는거죠
-
고2때 영어시험을 보는데 서술형이 아무리 봐도 말이 안되는거야 문법적으로도 문제가...
-
요즘 수학에 생긴 부작용 3 4
너무 어려우면-> 걍 버림 때려맞추기 안되면 -> 버림 계산 더러운 방법밖에...
-
방금 세운 방학목표 2 2
- 매일 오전 7시에 일어나서 오후 11시에 집 돌아오기 - 잠좀 빨리자!!! 집...
-
세월이 빠르구나
-
행복프세카야르 1 1
ㅋㅋ
-
짝녀가 날 좋아해주면 좋겠다 4 1
-
오늘의공부8일차 3 0
세지못해서개쳐울고싶다
-
대학 두 번 다니면서 별 사람을 다 만나게 되니 4 2
그냥 그럴 수도 있지~ 응 그래~가 기본으로 깔리게 됨.... 특히 연대는 재외국민...
-
모두 고운 밤 되세요~ 9 2
지금 자면 꿈으유꿀 수 있지만, 자지 않으면 꿈을 이룰 수 있단 교훈을...
-
개노잼임
-
진짜 ㅈㄴ 없어보였음 초5때 담임쌤 자꾸 자기가 뭐 전국 1등도 해봤다는둥 지역에서...
-
릴스 댓글들은 왜 이렇게 화나있으며 18등급 드립을 칠까
-
진짜?
-
작년에 전국석차 한자리엿던 분 설로 경합권이시네 물론 이것도 높은거긴 하지만 쉽지 않구먼
-
14번째 메인 3 1
-
7/20 공부인증 5 3
발상보단 단순 대입이 중요한 문제였어요! 이건 제가 잘 풀었으니 아름다운 문제에요!...
-
ㅇㅈ 3 1
-
현역 정시 연고대 문과면 10 0
반수 비율 몇 퍼 정도 되려나
-
글쓸때 3 0
줄 하나 건너뛰는건 어케해요 . 이렇게해야하나
-
여친 어떡하지... 2 2
군대 가는데 하... 안에서도 안 싸우고 잘 만나고 싶다
-
처음 써보는 색글자 0 1
오 르 비 오 르 비 너무밤티인데 추가좀해줘요
-
결격사유 결국에 리트 평가원 기출 다시푸는건가요? 0 0
ㅈㄱㄴ 현강생이나 수강생분들 답변가능하시다면... 사랑해드립니다..
-
잘게 8 1
굿나잇 옯친들
-
강k 1회 ㅅㅂ 8 1
28번 계산 mom go sky 이걸 할까 고민했는데 안함 30번 개어렵네 ㅅㅂ
-
오운완 6 2
일 밤 12시에 끝나고 러닝 빡세네
-
공부 인증 2 3
흐어엉 피곤하다 더프 사문 그래도 도표 빼고 다 맟춘게 고무적이고요.. 적생모...
-
눈풀 하니까 생각나는 이야기 2 1
옛날에 전설처럼 내려오는 이야기로 시험지를 째려보다가 답만 띡 쓰고 다 맞는 인간...
-
짝녀한테 콤퓨타 배우고싶다 6 1
ㅠ ㅠ
-
냉동으로 좀 쟁여두려는데 자취고수 있나연
-
거의 없는 거 같아요… 공부할 땐 노캔하거나 귀마개 끼고, 쉬는시간엔 노래 듣고,...
-
아 저장공간이 없엇네 0 1
ㄹㅈㄷ능지이슈
-
문제잘풀리는 주파수 이런건없나 3 2
종종 백색소음듣는데 있으면 듣게
-
그래도 할수있다 2 2
수능은 재능 요구량이 그닥 높지 않은 시험이라 생각해서 열심히 하면 원하는데는 다...
-
ㅅㅂ 안풀려 ㅅㅂ 6 0
미적 두개다 안풀려 ㅅㅂ
-
좀 기만할정도로 3 2
대학 잘갔으면 좋겠다 먼저 그래야 숨기든 말든,기만하든 말든 하지..
-
7덮 후기 2 1
국어 화작 75수학 미적 60 초반 (30번 찍맞)ㅋ ㅋ 6모 국어랑 수학 5-6...
-
경우 잘못 세리면
-
현대차, 전북대에 ‘피지컬 AI 계약학과’ 세운다 0 2
현대자동차가 전북대에 피지컬 인공지능(AI), 로봇, 수소 에너지를 아우르는...
글 잘 보고 있습니다! 혹시 아이패드로 코딩하기 좋은 앱 추천해주실 수 있을까요
저는 지금, CodeApp인가요? 유료 버젼 쓰고 있습니다. 운영체제나 컴구 쪽을 공부하다 보면 스레드를 만들 일이 있는데(Multi-Threading), 이 앱은 실험해보니 스레드 생성 시스템 콜은 지원해주지 않는 것 같았어요.
그래서, 아이패드에서 운영체제 쪽 코드를 공부할 일이 있으면 ISH Shell이라는 앱을 씁니다. Alpine Linux 계통이라 gcc / 표준 라이브러리 같은 것들이 apk 형식으로 다운받을 수 있어서 아이패드에서 리눅스 환경을 사용할 수 있습니다.
참고하시기 바랍니다.
정말 감사합니다!!! 오늘도 좋은 하루 되세요
오랜만입니다.. 방굽습니다안녕하세용 ~_~
성대 지능형소프트웨어학과에 관심이 있는데여
사진에 있는게 학사과정 로드맵인데 컴공보다 많이 뻑세려나요??
우선… 많이 힘들다고 보여집니다. 물론 저 과목들을 다 이수해야 하는 것은 아닐 테지만, 1학년 때 자구와 컴구를 동시에 배운다는 게 꽤 놀랍긴 하네요.
이론적으로 성대 솦이면 매우 뛰어난 사람들이 가는 곳이긴 하지만… 그럼에도 코딩을 처음 배우는 사람에겐 부담이 매우 많이가는 커리큘럼으로 보여집니다.
처음에 언어 문법 하나 익히기도 어려운 게 현실인데, 거기에 컴구 + 자구를 6개월 안에 해치운다는 건… 아주 어렵죠.
뿐만이 아니라 인공지능론까지 배우니… ㅋㅋㅋ
그냥 새벽까지 코딩하지 않으면 학점 관리 자체가 안 될 수도 있을 것 같습니다.
제가 생각하기에는 아마 1학년으로 편성된 과목들을 재수강해서 3-4학년 즈음에 다시 듣는 것이 훨씬 이득인 것도 같습니다 ㅋㅋㅋ
컴구와 운체에 대한 전체적인 흐름을 알게 되면 그때 ‘시스템 프로그래밍’이나 네트워크론을 공부할 때 좋은 효율이 나오거든요…
재수강까지 ㄷㄷ.. 미리 공부해야 좀 나을려나요 ㅠ
미리 공부하는 것도 괜찮습니다만, 우선 시간이 나실 때 편안한 마음으로 해보세요. 처음에는 즐기면서 공부해야 나중에 체력이 길러집니다.
물론, 이건 학부생의 개인적인 견해이고 상황에 따라서는 저 커리큘럼을 소화만 할 수 있다면 정말 좋은 건 맞아 보입니다.
자구 알고리즘은 뭐 그렇다 쳐도 신호시스템이나 운영체제 2학년은 좀 많이 빡센데... 보통 이런 과 특징이 과목이름은 타 학교와 같지만 내용은 좀 약화하고 대신 넓게 건드릴 확률이 있어요. 인공지능에 초점을 꽤 두는 학과인건가요? 인공지능개론이나 기계학습수학, 기계학습원론, 심층 신경망 개론 이것들은 굳이 이렇게 쪼개지 않아도 될 것 같은데 아마 이것도 얕게 배울것 같아요. 컴구도 개론이라고는 하지만 적어도 논리회로 제대로 하고나서 베릴로그로 2-3학년때나 건드릴 수 있는데, 저건 그냥 정말 기초적인 회로 위주로 다루나 보네요.