데이터 구조1: 선형 표: 벡터

902 단어
정의.
  • 동적 공간
  • 2 배 확장 (1.5 배 vs 2008)
  • 재 설정 - 이동 데이터 - 낡은 공간 방출
  • vevtor 교체 기
  • 일반 지침 은 무 작위 로 저장 할 수 있다
  • tempalte <class T,class Alloc=alloc>
    class vector
    {
        public:
          typedef T value_type;
          typedef value_type*  iterator; //vector         
    }

    vector 의 데이터 구조
    tempalte <class T,class Alloc=alloc>
    class vector
    {
        ...
        prptected:
           iterator start; //          
           iterator  finish; //          
           iterator   end_of_storage; //           
    }

    좋은 웹페이지 즐겨찾기