현재 위치

홈 ›› Forums ›› 공부 ›› 프로그래밍 QnA

[완료] C++ STL 을 어디에 사용 하는것이 가장 효과적인가요?

ikpil의 이미지
글쓴이: ikpil / 작성시간: 목, 2008/05/01 - 12:16오전

질문이 너무 광범위 한거 같습니다.

각 컨테이너 마다 특징이 있어, 각각의 용도가 분명 구분되어지어, 사용하면 최적화가 가능할것이라고 생각되지만
정작 실제 코딩하다보면, list 와 map만 사용 하고 있답니다;

vector
deque
list
multiset
set
map
multimap

이 컨테이너들을 사용 할때, 어떨 때 좋았었는지 알려주신다면, 도움이 많이 될 것 같습니다.

Forums: 
프로그래밍 QnA
gamdora의 이미지

글쓴이: gamdora / 작성시간: 목, 2008/05/01 - 9:01오전

http://idb.snu.ac.kr/~sjjung/stl/sel_2116.htm

저는 일단 위의 내용을 따릅니다.

ddoman의 이미지

글쓴이: ddoman / 작성시간: 목, 2008/05/01 - 10:40오전

STL의 대부분이 자료구조와 알고리즘과 관련된 템플릿이라고 생각하면
굳이 STL이 아니라
어떤 자료구조가 알맞을 것인가를 생각해보세요.

vector, queue, list 자료 구조의 특성은 전산과 1학년 때 배우는 부분들입니다.
STL의 map은 binary tree로 구현 되어있다고 하네요. 그래서 hashing 으로 map을 구현 하는 것에 대한
요구가 많았고, boost에서는 hashing 을 사용해서 map을 구현해 놓은 class가 있다고 들은 것 같습니다. 한번 확인 해 보세요.

결국 STL은 그냥 framework 일 뿐이고, 어떤 자료구조를 써야 할지 생각 해 보시면 될 것 같습니다.
template 을 이용한 자료 추상화에 대한 부분을 고려하신 다면 그건 STL에 관한 부분이 아니라
template에 대한 얘기겠죠. 전 개인적으로 template을 꽤 좋아합니다만..

글구 사용하다 보면, 저의 경우는 vector 쓸 때가 가장 많았던 거 같은데요 :D
단순한넘이 가장 많이 쓰이더군요.

ikpil의 이미지

글쓴이: ikpil / 작성시간: 일, 2008/05/04 - 12:35오전

답변 감사합니다. 도움이 많이 되었습니다.

http://blog.naver.com/raon_pgm?Redirect=Log&logNo=140001810086

여기 글도 잘 정리되어서 좋았습니다.

http://www.ikpil.com

댓글 달기

텍스트 포맷에 대한 자세한 정보

Filtered HTML

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

BBCode

  • 텍스트에 BBCode 태그를 사용할 수 있습니다. URL은 자동으로 링크 됩니다.
  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param>
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.

Textile

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • You can use Textile markup to format text.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Markdown

  • 다음 태그를 이용하여 소스 코드 구문 강조를 할 수 있습니다: <code>, <blockcode>, <apache>, <applescript>, <autoconf>, <awk>, <bash>, <c>, <cpp>, <css>, <diff>, <drupal5>, <drupal6>, <gdb>, <html>, <html5>, <java>, <javascript>, <ldif>, <lua>, <make>, <mysql>, <perl>, <perl6>, <php>, <pgsql>, <proftpd>, <python>, <reg>, <spec>, <ruby>. 지원하는 태그 형식: <foo>, [foo].
  • Quick Tips:
    • Two or more spaces at a line's end = Line break
    • Double returns = Paragraph
    • *Single asterisks* or _single underscores_ = Emphasis
    • **Double** or __double__ = Strong
    • This is [a link](http://the.link.example.com "The optional title text")
    For complete details on the Markdown syntax, see the Markdown documentation and Markdown Extra documentation for tables, footnotes, and more.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 사용할 수 있는 HTML 태그: <p><div><span><br><a><em><strong><del><ins><b><i><u><s><pre><code><cite><blockquote><ul><ol><li><dl><dt><dd><table><tr><td><th><thead><tbody><h1><h2><h3><h4><h5><h6><img><embed><object><param><hr>

Plain text

  • HTML 태그를 사용할 수 없습니다.
  • web 주소와/이메일 주소를 클릭할 수 있는 링크로 자동으로 바꿉니다.
  • 줄과 단락은 자동으로 분리됩니다.
댓글 첨부 파일
이 댓글에 이미지나 파일을 업로드 합니다.
파일 크기는 8 MB보다 작아야 합니다.
허용할 파일 형식: txt pdf doc xls gif jpg jpeg mp3 png rar zip.
CAPTCHA
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.