StringListTable

STL 맵을 사용하면 입력 순서에 따라 정렬 할 수가 없다.
이런 경우에는 map과 함께 vector나 list를 같이 사용해야 된다.

list에 데이터를 저장하고, list 원소의 위치를 map 저장한다.

사용용도

XML로 불러온 데이터를 순서를 유지한채 저장하고 싶은 경우에, map으로는 힘들다.
여기서는 list를 이용해서 순서를 유지한다.

구현

vector를 사용하지 않고 list를 이용하는 이유는 아래 코드를 보면서 생각해보자.
m_list는 list로 만들어졌고, m_strMap은 map으로 만들었다.
m_list를 vector로 만들게 되면, 삽입이 일어날때, vector 크기를 재할당되는 순간, 벡터 원소의 위치가 변하는 문제가 발생한다.
list는 삽입이 일어나도 원소의 위치가 바뀌는 문제가 발생하지 않는다.

void PushBack( const StringVector& key, const char* value )
{
    m_list.push_back( value );
    StringList::iterator listIter = m_list.end();
    listIter--;
    m_strMap.insert( std::make_pair( key, listIter ) );
}

typedef std::list< std::string > StringList;
typedef std::map< StringVector, StringList::iterator, CompareStringVector > StringVectorMap;

StringVectorMap은 map_stringVector.html의 StringVectorMap 선언을 수정했다.

예전 선언은 다음과 같다.
typedef std::map< StringVector, std::string, CompareStringVector > StringVectorMap;
std::string 대신 StringList의 원소 위치를 넣는걸로 수정했다.

StringListTable클래스는 map과 list를 효율적으로 관리 할 수 있도록 해준다.

PushBack과 Add의 차이점은 중복쓰기 허용 여부이다.
Add는 같은 키가 입력되면 예전 데이터를 삭제후 새로운 데이터를 추가한다.

class StringListTable
{
public:
    ~StringListTable()
    {
        m_strMap.clear();
        m_list.clear();
    }

    //같은 데이터가 있으면 overwrite 하지 않는다.
    void PushBack( const StringVector& key, const char* value )
    {
        m_list.push_back( value );
        StringList::iterator listIter = m_list.end();
        listIter--;
        m_strMap.insert( std::make_pair( key, listIter ) );
    }

    //같은 데이터가 있으면 overwrite 한다.
    void Add(const StringVector& key, const char* value )
    {
        Erase( key );
        PushBack( key, value );
    }

    bool Erase( const StringVector& key )
    {
        StringVectorMap::iterator iter = m_strMap.find( key );
        if( iter != m_strMap.end() )
        {
            m_list.erase( iter->second );
            m_strMap.erase( iter );
            return true;
        }
        else
        {
            return false;
        }
    }

    const std::string* Find( const StringVector& key )
    {
        StringVectorMap::iterator iter = m_strMap.find( key );
        if( iter != m_strMap.end() )
        {
            StringList::iterator listIter = iter->second;
            return &(*listIter);
        }
        else
            return NULL;
    }

    const StringList& GetList()
    {
        return m_list;
    }

private:
StringList m_list;
StringVectorMap m_strMap;
};

사용

문자열 벡터 v1, v2, v3, v4를 만들고 strMap에 저장한다.

아래 4가지를 검색해서 결과가 제대로 나오는지 확인한다.

"aaa"
"aaa", "bbb"
"aaa", "bbb", "ccc"
"bbb"

StringListTable strMap;

StringVector v1, v2, v3, v4, k;
v1.push_back( "aaa" );

v2.push_back( "aaa" );
v2.push_back( "bbb" );

    v3.push_back( "aaa" );
    v3.push_back( "bbb" );
    v3.push_back( "ccc" );

v4.push_back( "bbb" );

    strMap.PushBack( v1, "v1" );
    strMap.PushBack( v2, "v2" );
    strMap.PushBack( v3, "v3" );
    strMap.PushBack( v4, "v4" );

    k.push_back( "aaa" );
    const std::string* pString1 = strMap.Find( k );
    if( pString1 )
        printf_s( "aaa is %s\n", pString1->c_str() );

    k.push_back( "bbb" );
    const std::string* pString2 = strMap.Find( k );
    if( pString2 )
        printf_s( "aaa, bbb is %s\n", pString2->c_str() );

    k.push_back( "ccc" );
    const std::string* pString3 = strMap.Find( k );
    if( pString3 )
        printf_s( "aaa, bbb, ccc is %s\n", pString3->c_str() );

    k.clear();
    k.push_back( "bbb" );
    const std::string* pString4 = strMap.Find( k );
    if( pString4 )
        printf_s( "bbb is %s\n", pString4->c_str() );

결과

정상적으로 나온다면 다음과 같이 나올 것이다.

aaa is v1
aaa, bbb is v2
aaa, bbb, ccc is v3
bbb is v4

소스 : StringListTableTest.cpp

참조: 여러개의 string을 키로 사용하는 map_stringVector.html