STL 호환 사용자 정의 컨테이너를 효율적으로 생성하는 방법은 무엇입니까?

효율적인 STL 호환 컨테이너 작성

STL(표준 템플릿 라이브러리) 지침에 따라 사용자 정의 컨테이너를 생성하면 STL과의 원활한 통합이 보장됩니다. 생태계를 구축하고 예측 가능하고 일관된 동작을 보장합니다. 지침이 명시적으로 정의되어 있지는 않지만 기존 STL 컨테이너의 규칙을 준수하면 디자인의 지침이 될 수 있습니다.

다음 템플릿은 STL 컨테이너의 핵심 특성을 보여주는 샘플 의사 컨테이너입니다.

template <class T, class A = std::allocator<T>>
class X {
  // Required Declarations:
  typedef A allocator_type;
  typedef typename A::value_type value_type;
  typedef typename A::reference reference;
  typedef typename A::iterator iterator;
  typedef typename A::const_iterator const_iterator;

  // Required Iterators:
  class iterator {
    // Required Iterator Declarations and Operators:

    iterator();
    iterator(const iterator&);
    ~iterator();

    iterator& operator=(const iterator&);

    // Comparison Operators:
    bool operator==(const iterator&) const;
    bool operator!=(const iterator&) const;
    bool operator<(const iterator&) const; // Optional

    // Pointer Arithmetic Operators:
    iterator& operator++();
    iterator operator++(int); // Optional
    iterator& operator--(); // Optional
    iterator operator--(int); // Optional

    iterator& operator+=(size_type); // Optional
    iterator operator+(size_type) const; // Optional

    iterator& operator-=(size_type); // Optional
    iterator operator-(size_type) const; // Optional

    // Dereference Operators:
    reference operator*() const;
    pointer operator->() const;
  };

  class const_iterator {
    // Required Const Iterator Declarations and Operators:

    const_iterator();
    const_iterator(const const_iterator&);
    const_iterator(const iterator&);
    ~const_iterator();

    const_iterator& operator=(const const_iterator&);

    // Comparison Operators:
    bool operator==(const const_iterator&) const;
    bool operator!=(const const_iterator&) const;
    bool operator<(const const_iterator&) const; // Optional

    // Pointer Arithmetic Operators:
    const_iterator& operator++();
    const_iterator operator++(int); // Optional
    const_iterator& operator--(); // Optional
    const_iterator operator--(int); // Optional

    const_iterator& operator+=(size_type); // Optional
    const_iterator operator+(size_type) const; // Optional

    const_iterator& operator-=(size_type); // Optional
    const_iterator operator-(size_type) const; // Optional

    // Dereference Operators:
    reference operator*() const;
    pointer operator->() const;
  };

  // Optional Reverse Iterators:
  typedef std::reverse_iterator<iterator> reverse_iterator;
  typedef std::reverse_iterator<const_iterator> const_reverse_iterator;

  // Required Member Functions:
  X();
  X(const X&);
  ~X();

  X& operator=(const X&);

  iterator begin();
  const_iterator begin() const;
  const_iterator cbegin() const;

  iterator end();
  const_iterator end() const;
  const_iterator cend() const;
};

컨테이너의 무결성을 보장하려면 다음과 같은 테스트 클래스 사용을 고려하세요.

struct tester {
  friend verify;
  static int livecount;

  tester() { ++livecount; }
  tester(const tester&) { ++livecount; }
  ~tester() { assert(livecount); --livecount; }
};

다음을 사용하여 컨테이너를 테스트합니다. 테스터 개체가 지침을 따르고 예상대로 작동하는지 확인할 수 있습니다.

위 내용은 STL 호환 사용자 정의 컨테이너를 효율적으로 생성하는 방법은 무엇입니까?의 상세 내용입니다. 자세한 내용은 PHP 중국어 웹사이트의 기타 관련 기사를 참조하세요!