Q&A와 스터디
![[레벨:5]](http://old.lameproof.com/modules/point/icons/default/5.gif "포인트:2288point (3%), 레벨:5/30"){kind=icon}
kallru![[레벨:0]](http://old.lameproof.com/modules/point/icons/default/0.gif "포인트:0point (0%), 레벨:0/30"){kind=icon}
2여차저차 애니매이션 고비를 조금 넘기고 이제 STL 고비에 왔습니다;
STL에 리스트를 사용할때요
push_front() 나 push_back() 해서 가장 앞이나 가장 뒤에다가 넣을수 있잔아요
그리고 insert 인가? 그걸로 해서 원하는 노드 부분에 넣을수 있지요;; (맞나;;)
그런데 원하는 노드를 얻어오는 함수는 없나요-_-;
front() 나 back() 라는 함수는 가장 앞이나 가장 뒤에 값을 얻어올수는 있지만
제가 2번 노드를 얻고 싶다 라고 가정할때 (총 노드는 5개가 존재)
2번 노드를 얻어올수는 없는지..-_-;;
STL에 리스트를 사용할때요
push_front() 나 push_back() 해서 가장 앞이나 가장 뒤에다가 넣을수 있잔아요
그리고 insert 인가? 그걸로 해서 원하는 노드 부분에 넣을수 있지요;; (맞나;;)
그런데 원하는 노드를 얻어오는 함수는 없나요-_-;
front() 나 back() 라는 함수는 가장 앞이나 가장 뒤에 값을 얻어올수는 있지만
제가 2번 노드를 얻고 싶다 라고 가정할때 (총 노드는 5개가 존재)
2번 노드를 얻어올수는 없는지..-_-;;
2004.01.07 22:55:40 (*.187.43.246)
![[레벨:2]](http://old.lameproof.com/modules/point/icons/default/2.gif "포인트:580point (48%), 레벨:2/30"){kind=icon}
GemSiN 할당하는 크기를 알 수 있다면 vector를 아니면 list처럼 쓰는데 vector처럼 임의 접근이 필요하다면 deque를 쓰세요..
(전 왠만하면 vector와 list로 다 되서 그외에껀 거의 써보진 못했다는-_-;)
(전 왠만하면 vector와 list로 다 되서 그외에껀 거의 써보진 못했다는-_-;)
2004.01.07 23:13:03 (*.146.3.130)
kallru 크억 그런 바보같은....!! 어째서 STL에선 특정 노드를 얻어올수 없는거죠 -_-!!
vector 이나 deque는 쓸줄 몰라서..-_-a
그냥 링크드리스트를 만들어야 겠군요..으으 @_@
예전에 프린트로 뽑아둔 소스가 있을법도 한데....
vector 이나 deque는 쓸줄 몰라서..-_-a
그냥 링크드리스트를 만들어야 겠군요..으으 @_@
예전에 프린트로 뽑아둔 소스가 있을법도 한데....
2004.01.07 23:18:10 (*.187.43.246)
GemSiN http://oopsla.snu.ac.kr/~sjjung/stl/ 가셔서 한번 쭈욱 보시면 짤막짤막하게 설명이 잘되었어서 어느정도는 이해가 가능하실 꺼라 봅니다.
2004.01.07 23:22:28 (*.187.43.246)
GemSiN 추가로 설명하자면...list에선 vector나 deque처럼 바로 a[1] 식으로 직접적으로 접근이 불가능하지요. 2번 노드를 얻어 올려면 2번째 노드까지 돌려야합니다-_-;
2004.01.09 11:07:00 (*.145.96.37)
![[레벨:3]](http://old.lameproof.com/modules/point/icons/default/3.gif "포인트:1033point (35%), 레벨:3/30"){kind=icon}
곤(GON) 링크드 리스트를 만들어 쓰신다고 하셨는데 ㅡ.ㅡ list가 내부적인 데이터포멧이 linked list이기 때문에 임의 접근 함수가 없는겁니다.
linked list 사용해도 2번째를 얻이시려면 2번 돌려야 하지 않나요?
STL 은 원래 특정 상황에 가장 적합한 데이터 구조를 선택하도록 여러가지 구조를 최적화( 이부분에선 의문이 -_-;; )해둔 거라고 보시면 됩니다.
임의 접근을 위해서는 아무래도 좀더 복잡한 선 처리가 필요한 법이지요.
list 는 insert 와 pop 에 있어서 가장 빠를 겁니다. 다른 처리는 하지 않으니까요. ^^
STL 의 좋은점은 vector 와 deque입니다. 꼭 써보세욤
linked list 사용해도 2번째를 얻이시려면 2번 돌려야 하지 않나요?
STL 은 원래 특정 상황에 가장 적합한 데이터 구조를 선택하도록 여러가지 구조를 최적화( 이부분에선 의문이 -_-;; )해둔 거라고 보시면 됩니다.
임의 접근을 위해서는 아무래도 좀더 복잡한 선 처리가 필요한 법이지요.
list 는 insert 와 pop 에 있어서 가장 빠를 겁니다. 다른 처리는 하지 않으니까요. ^^
STL 의 좋은점은 vector 와 deque입니다. 꼭 써보세욤
