[완료] STL 에서 std::list 를 중첩되도록 구조체를 정의해도 문제 없을까요?

jeongheumjo의 이미지

#include "stdafx.h"
#include <list>
 
typedef std::list<int>	RERegion;
 
int _tmain(int argc, _TCHAR* argv[])
{
	RERegion	theRegion;
	RERegion	theSecondRegion;
 
	std::list<RERegion>  listRegion;
 
	theRegion.push_back(0);
	theRegion.push_back(1);
 
	theSecondRegion.push_back(10);
	theSecondRegion.push_back(20);
	theSecondRegion.push_back(30);
 
	listRegion.push_back(theRegion);
	listRegion.push_back(theSecondRegion);
 
	return 0;
}

이렇게 테스트를 해보았는데 별 문제는 없었습니다.
그런데 값을 추가 삭제 하는 등 STL 오퍼레이션의 모든 과정에서 이처럼 std::list 가 중첩되도록 구조체를 정의(listRegion)하는 것이 아무 문제 없겠는가 하는 것이 고민거리 입니다.

STL은 레퍼런스 의미론은 지원되지 않는다고 미약하게 알고 있어서 고민이 됩니다.

감사합니다.

winner의 이미지

성능은 문제가 될 수 있지요.

jeongheumjo의 이미지

그렇다면 성능을 개선할 수 있으려면 어떻게 해야 할까요?

semmal의 이미지

무엇을 하려는가에 따라 다르겠지요.
잦은 삽입 삭제가 일어난다고 하면, list도 나쁘지 않습니다.
하지만 삽입삭제뿐만 아니라 잦은 검색이 일어난다면, R&B 트리를 구현하거나, 잘 구현된 라이브러리를 써야하겠지요.
데이터를 박아놓고 검색만 할거라면, 배열이나 해쉬같은 걸 써야할테구요.

------------------------------
How many legs does a dog have?

winner의 이미지

C, C++에서 기본적인 aliasing은 pointer를 통해서 가능하죠. C++ reference는 객체가 될 수 없으므로 container에 담을 수 없습니다.
Pointer를 쓰면서 이제 자원관리에 대한 고민이 시작되겠죠.
Pointer 말고도 list는 splice를 지원하니까 상위 container에 넣은 후 원본객체를 쓰실 생각이 없으시다면 빈 list를 넣은 후 splice 하는 것도 나름 괜찮습니다.
Visual C++ 가 사용하는 Dinkumware 구현은 splice의 성능이 좀 떨어집니다만(대신 size가 빠르죠.) 그래도 복사삽입하는 것 보다는 나을 겁니다.

jeongheumjo의 이미지

일정에 쫒기다보니까,
일단은 잘못된 코드만 아니면 구현부터 해야할 상황입니다.
알려주신 힌트를 가지고 성능 개선할 때 참고해야 할 것 같습니다.
감사합니다.

댓글 달기

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