기본 콘텐츠로 건너뛰기

새로운 노트북

list::insert, list::erase

STL가 제공하는 list에 insert, erase는 각각 iterator를 반환한다. (형태에 따라 반환하지 않는 것도 있으니 주의)
  • iterator insert(iterator pos, const T& x) : pos 앞쪽에 x를 넣고, x에 대한 iterator를 반환한다.
  • iterator erase(iterator pos) : pos에 해당하는 아이템을 삭제하고, pos 다음 iterator를 반환한다.
예)
#include <iostream>
#include <list>
#include <set>
#include <algorithm>
using namespace std;

typedef list<int> list_int;
typedef list_int::iterator list_itr;

class print
{
public:
    ostream& m_os;
    print(ostream& os) : m_os(os) {}
    void operator() (int v) { m_os << v << ' '; }
};

template<typename _T>
ostream&
dump(ostream& os, const _T& cont)
{
    for_each(cont.begin(), cont.end(), print(os));
    os << endl;
    return os;
}

list_int&
init(list_int& cont)
{
    cont.clear();
    for ( int i(0); i < 10; i++ )
    {
        cont.push_back(i);
    }
    return cont;
}

template<typename _IteratorType>
void
testInsert(_IteratorType ib, _IteratorType ie, list_int& cont)
{
    _IteratorType itr, itr2;
    cout << "TYPE: " << typeid(_IteratorType).name() << endl;
    cout << "OPER: " << "ERASE" << endl;
    cout << "LIST: "; dump(cout,cont);
    itr = find(ib,ie,5);
    cout << "SLCT: " << *itr << endl;
    itr2 = cont.insert(itr,100);
    cout << "RSLT: " << *itr2 << endl;
    cout << "RLST: "; dump(cout,cont);
}

template<typename _IteratorType>
void
testErase(_IteratorType ib, _IteratorType ie, list_int& cont)
{
    _IteratorType itr, itr2;
    cout << "TYPE: " << typeid(_IteratorType).name() << endl;
    cout << "OPER: " << "INSERT" << endl;
    cout << "LIST: "; dump(cout,cont);
    itr = find(ib,ie,5);
    cout << "SLCT: " << *itr << endl;
    itr2 = cont.erase(itr);
    cout << "RSLT: " << *itr2 << endl;
    cout << "RLST: "; dump(cout,cont);
}

int
main(int argc, char* argv[])
{
    list_int cont;
    init(cont);
    testInsert(cont.begin(),cont.end(),cont);
    init(cont);
    testErase(cont.begin(),cont.end(),cont);

    return 0;
}


결과)
TYPE: St14_List_iteratorIiE
OPER: ERASE
LIST: 0 1 2 3 4 5 6 7 8 9
SLCT: 5
RSLT: 100
RLST: 0 1 2 3 4 100 5 6 7 8 9
TYPE: St14_List_iteratorIiE
OPER: INSERT
LIST: 0 1 2 3 4 5 6 7 8 9
SLCT: 5
RSLT: 6
RLST: 0 1 2 3 4 6 7 8 9


Powered by ScribeFire.

댓글

이 블로그의 인기 게시물

Bash Array, Map 정리

Bash에서 Array, Map에 대한 정리. (매번 찾기 귀찮) 찾아보진 않았지만, Bash에서 Array든 Map이든 동일하게 Map(C++에서 Unordered Map)으로 동작하는 것 같다. 왜냐하면, Array의 Index가 연속하지 않아도 동작한다. 그저 Key가 0 이상의 정수인 Map이랑 비슷하게 동작한다. 예) 1, 2, 3, 9, 10 Array # 생성 declare -a empty_array declare -a ar=(haha hoho baba "long string haha hoho") # 접근 echo "ar[0]=${ar[0]}" echo "all as array=${ar[@]}" # 큰따옴표 안에서 각 원소를 따로따로 전달한다. echo "all as one=${ar[*]}" # 큰따옴표 안에서 각 원소를 문자열 하나로 합쳐 전달한다. echo "indexes=${!ar[@]}" echo "indexes=${!ar[*]}" echo "length=${#ar[@]}" echo "length=${#ar[*]}" echo "last=${ar[-1]}" echo "last=${ar[@]: -1}" # 콜론 뒤에 빈 칸이 꼭 필요하다. 옛 방식 # 현재 상황 declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]="long string haha hoho") ar[100]=hello # 인덱스를 건너 뛰어도 동작한다. declare -p ar #(출력) declare -a ar=([0]="haha" [1]="hoho" [2]="baba" [3]=&

설치한 패키지에서 RPM 추출하기

오래된 패키지를 관리할 저장소가 없어졌고, 기존 패키지로 다른 서버를 세팅해야할 일이 생겼다면 RPM의 리패키지 기능을 이용해보자. $ rpm -e --repackage [PACKAGE_NAME] 위와 같이 리패키지하면, /var/spool/repackage/ 에 생성한 RPM파일이 있다. :-)