컴공 일기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 0
응 모르것다뭐라도히야지뭐
-
그렇게! 4 2
살지! 마라!!
-
사람은 누워야 함 3 1
-
잠 잘 자야함 0 0
잠 못자면 막 이유없이 짜증남
-
토익 이거 5 0
시간은 15분씩 남는데 너무 많이틀리네 시간 더 썼어도 틀렸을 문제들이라 양치기를 좀 해야될듯
-
국어를 갈고 닦아서 12 4
내년에 십덕 모의고사를 출제하고 싶음 독서에 버츄얼 아바타 기술 현대운문 제이팝...
-
왜냐면 만백이 99도 안나오는 시험이 있으니까
-
의뱃은 못받더라도 7 2
어떤 뱃지를 받을정도는 보겠지 그니까 반년뒤면 뱃지를 얻을수있어
-
우리 학교는 몇년전만해도 3 2
3.0이 서성한 못 가면 멍청이였네
-
국어 집모 2등급 나오고 현장 3등급 나오는 사람이 수능때 6이나 5가 나올 수 있을까 3 1
컨디션 난조 등등 다 아니고 그냥 평소랑 똑같이 본다고 가정했을 때 물론 중압감은 있겠지만
-
ㄹㅇ
-
와 한달이 720시간이라니 6 0
1년이 그럼 60시간이나 되네 ㄷㄷ
-
하… 중고거래 사이트 이름 다 네고안댐요로 바꿔야지 4 2
ㄹㅇ
-
국어 고정 100은 5 0
거의 신의경지인거같은데
-
그냥지쳤음청년 1 0
그냥아무것도 아무것도안하고싶음청년
-
미적올백 vs 언매올백 3 0
1라운드 : 아이큐시합(순수뇌지컬) 2라운드 : 암기력시합 3라운드 : 닭다리싸움 누가 이김?
-
롯데월드 회전그네 사라졌네 2 2
이거재밌었는데
-
오늘 살면서 처음 일산갈거임 5 3
두근두근
-
와이프 직업 뭐엿으면 조켓슴? 2 0
ㅈㄱㄴ
-
어떤가여 ㅠㅠ 무조건 평가원기출은 한바퀴씩 완벽하게 돌린다가 목표에용 미적1...
-
나 항상 정리를 못했구나 2 0
이건 재수때이건 현역때 항상 통곡의 벽 쌓기가 기본값이였네
-
후회한게 잇다면 문과로 온거임 1 0
이과로 갔다면 그래도 진로폭이 넓었을거같음데.. 쩝
-
대학라인 이게 맞나 0 2
제가 중공 희망하는데 중앙대는 과탐가산점이 너무 커서 사탐으로 비빌수 있는 비슷힌...
-
파이널 커리 정함 16 0
국어 실모: 서바, 이감, 다상다독 독서: 이원준 현강 + 강민철 (컨텐츠만)...
-
단국대는 어느정도임? 11 1
숭실대 정도!?? 건동홍 밑애 라인을 잘모룸
-
쿠보 양은 나를 내버려두지 않아 10 0
명작
-
롤 하고싳다 롤하고싶가 2 1
내가왜반수를
-
스메 있으면 좋겠다 0 0
열품타 플래너 공유하는거 말고 같이 독서실 다닐 친구가 있었으면 좋겠음
-
방학하면 관리형을 가야할지 2 0
고민됨 근데 지하철 타고 30분 가야해서 고민됨 ㅜㅜ 집 바로 옆에 스카 있는데 … 괴연…
-
이미 사탐런 했는데 자꾸 과탐 생각나네...
-
수학은 우진T 독점인데 9 2
국어는 춘추전국시대처럼 분포된것같음. 수학은 체스두는 느낌인데 국어는 길거리 야차뜨는 느낌임.
-
내일 드디어 앨범 4 0
하아 기대된다 수학 맛있게풀어야디 을으면서
-
올해 갈 페스티벌 목록 0 0
원유니 펜타포트 섬머소닉 부락
-
찐 adhd 특징 잇슴? 2 0
친구가 자기 adhd라고 순간 집중력이 좋다고 자랑을 하는데 찐인지 모르겟슴
-
아니 오늘 좋아하는 아이돌 생일이었음 22 5
자고 일어나서 할 공부 계획 플래너 적다가 깨달음 날짜를 적고 어?함 샤이니 태민...
-
미국 대통령도 쓰는 탈취제라더니 확실하네…
-
안 자는 게 낫겠죠?!
-
기깔난 밴드 이름 추천좀 52 1
ㄱㄱ혓 마음에 들면 덕코 보내드림
-
담배마렵다 2 0
안펴보긴 했는데
-
자야겠다 8 0
6시에 인나서 이감 5-1 풀고 점심먹고 서바 모의반
-
바카스 아줌마 폐지줍는 할머니 8 0
맥도날드 알바생 허벅지에 담배빵 있는 가출 여고딩
-
언제 20일 지남 2 0
벌써 닉변할수 있네
-
역전우동 추천 10 1
계란 후라이 이거 진짜 개씹존맛탱임
-
밴드이름부터절망적인 6 1
근데음악은ㅆㅅㅌㅊ임
-
백분위 85 85 3 85 85 나오면 문과식 누백 몇퍼 정도 나옴?? 0 0
잘 아는 귀인 안계신가
-
아니 생각해보니까 개귀엽네 8 0
애기는 애기구먼
-
작년까진 진짜 활기차고 “난 할 수 있다!” 이러고 공부했는데 작수에서 커리어로우...
-
무탈하네? 2 2
일 없어?
-
나 대학 어디갈거같음 6 0
ㄱㄱ 올수기준 '이미지상'
-
좋은 밤 보내세요 1 0
글 잘 보고 있습니다! 혹시 아이패드로 코딩하기 좋은 앱 추천해주실 수 있을까요
저는 지금, CodeApp인가요? 유료 버젼 쓰고 있습니다. 운영체제나 컴구 쪽을 공부하다 보면 스레드를 만들 일이 있는데(Multi-Threading), 이 앱은 실험해보니 스레드 생성 시스템 콜은 지원해주지 않는 것 같았어요.
그래서, 아이패드에서 운영체제 쪽 코드를 공부할 일이 있으면 ISH Shell이라는 앱을 씁니다. Alpine Linux 계통이라 gcc / 표준 라이브러리 같은 것들이 apk 형식으로 다운받을 수 있어서 아이패드에서 리눅스 환경을 사용할 수 있습니다.
참고하시기 바랍니다.
정말 감사합니다!!! 오늘도 좋은 하루 되세요
오랜만입니다.. 방굽습니다안녕하세용 ~_~
성대 지능형소프트웨어학과에 관심이 있는데여
사진에 있는게 학사과정 로드맵인데 컴공보다 많이 뻑세려나요??
우선… 많이 힘들다고 보여집니다. 물론 저 과목들을 다 이수해야 하는 것은 아닐 테지만, 1학년 때 자구와 컴구를 동시에 배운다는 게 꽤 놀랍긴 하네요.
이론적으로 성대 솦이면 매우 뛰어난 사람들이 가는 곳이긴 하지만… 그럼에도 코딩을 처음 배우는 사람에겐 부담이 매우 많이가는 커리큘럼으로 보여집니다.
처음에 언어 문법 하나 익히기도 어려운 게 현실인데, 거기에 컴구 + 자구를 6개월 안에 해치운다는 건… 아주 어렵죠.
뿐만이 아니라 인공지능론까지 배우니… ㅋㅋㅋ
그냥 새벽까지 코딩하지 않으면 학점 관리 자체가 안 될 수도 있을 것 같습니다.
제가 생각하기에는 아마 1학년으로 편성된 과목들을 재수강해서 3-4학년 즈음에 다시 듣는 것이 훨씬 이득인 것도 같습니다 ㅋㅋㅋ
컴구와 운체에 대한 전체적인 흐름을 알게 되면 그때 ‘시스템 프로그래밍’이나 네트워크론을 공부할 때 좋은 효율이 나오거든요…
재수강까지 ㄷㄷ.. 미리 공부해야 좀 나을려나요 ㅠ
미리 공부하는 것도 괜찮습니다만, 우선 시간이 나실 때 편안한 마음으로 해보세요. 처음에는 즐기면서 공부해야 나중에 체력이 길러집니다.
물론, 이건 학부생의 개인적인 견해이고 상황에 따라서는 저 커리큘럼을 소화만 할 수 있다면 정말 좋은 건 맞아 보입니다.
자구 알고리즘은 뭐 그렇다 쳐도 신호시스템이나 운영체제 2학년은 좀 많이 빡센데... 보통 이런 과 특징이 과목이름은 타 학교와 같지만 내용은 좀 약화하고 대신 넓게 건드릴 확률이 있어요. 인공지능에 초점을 꽤 두는 학과인건가요? 인공지능개론이나 기계학습수학, 기계학습원론, 심층 신경망 개론 이것들은 굳이 이렇게 쪼개지 않아도 될 것 같은데 아마 이것도 얕게 배울것 같아요. 컴구도 개론이라고는 하지만 적어도 논리회로 제대로 하고나서 베릴로그로 2-3학년때나 건드릴 수 있는데, 저건 그냥 정말 기초적인 회로 위주로 다루나 보네요.