[질문] STL multimap에서 value를 struct로 하는 방법 좀...

sulsj의 이미지

안녕하세요
STL 어렵네요 ^^;
제가 4개의 필드를 갖는 데이타 세트를 multimap에 넣으려고 하는데요
long, long, bitset, int
이렇게 구성되거든요. 첫번째 long이 반복될 수 있구요...
그래서 첫번째 long 데이타를 키로 하고 나머지 3개를 struct로 해서 multimap으로 구현하고 싶은데

struct myStruct {
   long h2;
   bitset bs;
   int cnt;
};
 
typedef std::multimap<long, struct myStruct*> map_type2;
map_type2 M2;
struct myStruct* pStruct = NULL;
pStruct = new myStruct;
long h1 = 123123;
if(pStruct)
{
   pStruct->h2 = 123213123;
   pStruct->bs = bset;
   pStruct->cnt= 12;
   M2.insert(map_type2::value_type(h1, pStruct));
}

이런식으로 하는거 아닌가요? 잘 안되네요...
long, long, bitset, int 이렇게 4개 필드로 구성된 record를 효율적으로 저장하는 STL 방법이
따로 있으면 조언해주세요...

도와주시면 감사드리겠습니다.

그럼 좋은 하루되시길...

ssehoony의 이미지

typedef 가 이상하군요. 꺽쇠가 없는데.... 글 등록문제 때문인가요?

저는 map의 경우 insert 함수를 사용 안해서 위의 insert 코드가 올바른지는 모르겠네요.
map 에 insert 는 M2[h1] = pStruct; 로도 가능합니다.
저는 map의 insert는 위 방법을 선호합니다. 퍼포먼스 차이는 없습니다.

map_type2는 struct의 포인터를 저장하시는 군요.
struct 자체를 저장하는 것도 가능합니다.

typedef std::multimap<long, struct myStruct> map_type2;
 
M2[h1] = *pStruct;

이렇게 하면 구조체를 복사해서 M2 에 저장합니다.
chadr의 이미지

M2.insert(map_type2::value_type(h1, pStruct));
->
M2.insert(makepair(h1, pStruct));

이렇게 해보세요.. 아 참 여기서 맵의 value로 들어가는건 포인터라는거 아시죠?
-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

-------------------------------------------------------------------------------
It's better to appear stupid and ask question than to be silent and remain stupid.

sulsj의 이미지

좋은 답변 감사드립니다.
근데 multimap도 [] operator로 삽입이 가능한가요?

암튼 다시 한번 감사드리구요
pair로 해결했습니다.
꾸벅~ ^^

doldori의 이미지

multimap에는 [] 연산이 불가능합니다.

여담으로 pStruct가 0인지 검사하는 if 문은 필요 없습니다.
new가 실패하면 0을 반환하는 것이 아니라 std::bad_alloc 예외를 던지니까요.

myStruct* pStruct = new myStruct;
long h1 = 123123;
pStruct->h2 = 123213123;
pStruct->bs = bset;
pStruct->cnt= 12;
M2.insert(map_type2::value_type(h1, pStruct));

이쪽이 더 간단하지 않습니까? :-)

댓글 달기

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
이것은 자동으로 스팸을 올리는 것을 막기 위해서 제공됩니다.