태그: STL

어떤 텍스트 파일을 string 객체에 복사해야 한다고 할때

ifstream inputFile(“file.txt”);

string fileData((istream_iterator<char>(inputFile)),

                istream_iterator<char>());

ifstream inputFile(“file.txt”);

inputFile.unsetf(ios::skipws);

string fileData((istream_iterator<char>(inputFile)),

                istream_iterator<char>());

ifstream inputFile(“file.txt”);

string fileData((istreambuf_iterator<char>(inputFile)),

                istreambuf_iterator<char>());

아래는 vector에 1~5까지의 5개의 int 데이타를 넣고 reverse_iterator를 써서 3을 가리키게 한후, iterator하나를 revserse_iterator의 기점으로 세팅하는 코드이다.

vector<int> v;

v.reserve(5);                           // 미리 할당 EffectiveSTL14 를 참고

for( int i=1; i<=5; i++) {

        v.push_back(i);

}
// 3을 가리킨다.

vector<int>::reverse_iterator ri = find(v.rbegin(), v.rend(), 3);
// i가 ri의 기점과 같게 한다.

vector<int>::iterator i(ri.base());

위의 코드를 도식화 해서 표현하자면 이렇게 된다.

rend()  rbegin()

 ↓         ↓

  ┌─┬─┬─┬─┬─┐

  │1│2│3│4│5│

  └─┴─┴─┴─┴─┘

   ↑         ↑

 begin()    end()

(크아 그리느라 죽는줄 알았어!)

insert나 erase는 reverse_iterator를 인자로 받아들이지 않는 경우가 있기 때문에 위의 경우와 같이 reverse_iterator를 사용하다가 insert나 erase가 필요한 경우는 iterator로 변환을 해야 한다. 그 때 사용하는 메소드가 바로 base이고 위의 그림과 같은 대응되는 위치를 갖는다.

v.erase( (++ri).base() );       // ri가 가르키는 요소를 삭제한다.

EffectiveSTL26 에서 설명한 것 처럼 iterator만 받아들이는 함수가 있어서 const_iterator를 iterator로 변환해야 하는 경우가 생길수 있는데 일반적으로 생각하는 캐스팅 연산으로는 변경을 할수가 없다. iterator 와 const_iterator 는 서로 상속 관계등이 존재하는것이 아닌 전혀 다른 클래스이기 때문이다. (vector 나 string은 iterator가 포인터이기 때문에 가능할수도 있다.)

typedef deque<int> IntDeque;

typedef IntDeque::iterator Iter;

typedef IntDeque::const_iterator ConstIter;

IntDeque d;
ConstIter ci;

// 생략

Iter i(d.begin());

advance(i, distance<ConstIter>(i,ci));

요약하면 표준은 아니지만 거의 표준화된 인터페이스를 제공한다. 하지만 좀 다르다. -_-;
딩컴웨어와 SGI 버젼으로 구분해서 볼수 있다.

map이나 multimap 등의 [] 연산자는 두가지 동작을 같는다. 첫번째는 해당 키값의 데이타를 갱신하는 것이고 두번째로 해당 키값의 데이타가 컨테이너에 존재하지 않는다면 추가를 하는 동작이다.

class Widget{

public:

 Widget();

 Widget(double weight);

 Widget& operator=(double weight);

}

map<int, Widget> m;

m[1] = 1.50;

typedef map<int, Widget> IntWidgetMap;

pair<IntWidgetMap::iterator, bool> result = m.insert(IntWidgetMap::value_type(1, Widget()));

result.first->second = 1.50;

m.insert(IntWidgetMap::value_type(1,1.50));

// [] 연산자를 이용한 갱신

m[k] = v;

// insert를 이용한 갱신

m.insert(IntWidgetMap::value_type(k,v)).first->second = v;

빠른 데이타 검색을 지원하는 자료구조가 필요할 경우 많은 경우 연관 컨테이너를 사용한다. (물론 비표준의 해쉬컨테이너가 더 빠를것이다.)
하지만 vector를 정렬되어 있다고 가정할 경우 대부분의 검색 속도에서 vector가 더욱 빠른 검색 속도를 보여준다. 연관 컨테이너는 전형적으로 이진 탐색 트리로 구현되어 있다. 이 트리는 테이터 노드의 삽입, 삭제, 탐색이 임의대로 아무 때나 이루어지는 상황에 적합하도록 구현된 자료구조 이다. 하지만 많은 상황에서 그런 복잡한 구조를 가지지는 않을 것이다.

우선 알아둬야 할 사항은 set과 multiset의 경우 하나의 값을 넣는대 그 값이 순서를 유지하는 역할인 Key값이 되므로 변경해서는 안된다. 하지만 구조체나 클래스 일경우 그 일부분만 Key가 되고 나머지 부분은 그저 데이타일 뿐이므로 변경을 해도 set의 순서가 엉망이 되는 경우는 없다. 그렇게 때문에 일반적으로 set의 데이타타입은 변경이 가능하도록 const 형이 아니도록 되어있다.

// Object는 set에서 Key역할을 하는 ID와 기타 데이타로 구성

set<Object>::iterator i = se.find( objectID );

// 밑의 코드는 일부 STL에서는 적용되지 않는다.

if( i != se.end() ) {

        i->SetName(“yoway”);    // Key가 아닌 데이타는 변경하고 싶다.

}
…
// 아래처럼 캐스팅을 사용한다.

if( i != se.end() ) {

        const_cast<Object&>(*i).SetName(“yoway”);

}
…
// 아래처럼 하면 안된다.

if( i != se.end() ) {

        static_cast<Object>(*i).SetName(“yoway”);

}

캐스팅을 사용하고 싶지 않다면

변경하고자 하는 컨테이너 요소의 위치를 찾는다.(EffectiveSTL45 참조) 변경하고자 하는 요소의 복사본을 만든다. (map의 Key를 변경하는 경우는 복사본의 Key의 경우는 const로 하지 않는다.) 컨테이너에서 해당 요소를 삭제한다. (EffectiveSTL09 참조) 만들어둔 복사본의 정보를 원하는대로 바꾼다. 복사본을 컨테이너에 삽입한다. 만약 새로 삽입되는 복사본의 위치가 제가된 요소의 위치와 같거나 그 옆(즉 Key같이 변경되지 않았을 경우)이면 윗 단계에서 요소의 위치를 파악했던 반복자를 이용해서 삽입함으로써 상수시간에 삽입이 가능하다.

// Object는 set에서 Key역할을 하는 ID와 기타 데이타로 구성

set<Object>::iterator i = se.find( objectID );

if( i != se.end() ) {

        Object o(*i);

        se.erase(i++);

        o.SetName(“yoway”);

        se.insert(i,o);

}

set<int, less_equal<int> 라는 연관 컨테이너를 선언하고 사용할때 똑같은 정수형을 두개를 넣개 되면 두번째 값을 넣을대 해당 값이 있는지 검색하는 과정을 거치게 된다. 이 과정에서 일반적인 set 이라면

set<string*> 같은 컨테이너를 사용할때 비교자를 설장해 주지 않는다면 set은 포인터의 크기를 사용한 비교를 하게 된다. 즉 포인터를 넣을때 포인터값으로 정렬되는 것을 원치 않는다면 그 포인터형을 받아서 적절히 비교 연산을 할수있는 비교 함수자가 필요한 것이다.

struct StringPtrLess :

  public binary_function<const string*,

                         const string*,

                         bool>

{

     bool operator()(const string* ps1, const string* ps2 ) const

     {

           return *ps1 < *ps2;

     }

};

typedef set<string*, StringPtrLess> StringPtrLess;

StringPtrSet ssp;

….

string DerefenceLess{

    template<typename PtrType>

    bool operator()(PtrType pT1, PtrType pT2) const

    {

        return *pT1 < *pT2;

    }

};

…
set<string*, DerefenceLess> ssp;    // set<string*, StringPtrLess> 와 똑같이 동작