c++ 리스트 예제

0 0

목록의 요소는 서로 다른 메모리 덩어리에 분산될 수 있습니다. 컨테이너는 데이터에 대한 순차적 액세스를 허용하는 데 필요한 정보를 저장합니다. 목록은 런타임에 양쪽 끝에서 필요에 따라 축소하거나 확장할 수 있습니다. 저장소 요구 사항은 내부 할당자에 의해 자동으로 수행됩니다. 예제가 있는 C++ 목록 자습서 | C++ 표준 템플릿 라이브러리(STL)의 목록은 오늘의 주제입니다. 목록은 연속적이지 않은 메모리 할당을 허용하는 시퀀스 컨테이너입니다. 목록은 C++의 STL(표준 템플릿 라이브러리)에서 사용할 수 있는 시퀀스 컨테이너입니다. 연속되지 않은 메모리 할당을 사용하므로 C++의 벡터에 비해 통과 속도가 느립니다. 기본적으로 목록은 이중으로 연결된 목록입니다. 이중으로 연결된 목록이기 때문에 삽입 및 삭제가 목록에서 빠릅니다.

여러 값을 삽입하더라도 모든 값은 동일하며 목록에서 연속 된 위치를 차지합니다. 이제 아래 샘플 코드를 살펴보십시오: 목록 x에서 iterator i가 가리키는 요소를 *this로 전송합니다. 목록에서 첫 번째 요소를 반환합니다. 따라서 목록의 첫 번째 요소의 값을 확인하려면 사용할 수 있습니다. 그렇지 않으면 목록이 비어 있으면 1을 반환합니다 0을 반환합니다. 이름에서 볼 수 있듯이 목록의 요소 순서를 반대로 합니다. 이 메서드는 목록에 있는 요소 수를 찾는 데 사용할 수 있습니다. 표준 목록의 삽입 함수는 세 개의 매개 변수가 여러 요소를 삽입할 것으로 예상합니다.

첫 번째 매개 변수는 삽입이 시작되는 위치의 위치를 알려줍니다. 두 번째 매개 변수는 요소를 삽입해야 하는 방법을 알려줍니다. 세 번째 매개 변수는 삽입해야 하는 실제 값입니다. 아래 그림은 첫 번째 매개 변수로 지정된 위치에 값 11의 세 가지 요소를 삽입하는 것을 보여 주었습니다. 다음은 기능입니다: 목록 내의 요소 추가, 제거 및 여러 목록간에 요소를 이동해도 이터레이터 또는 참조가 무효화되지 않습니다. 이터레이터는 해당 요소가 삭제된 경우에만 무효화됩니다. 여기서 소스 목록은 예제를 위해 준비됩니다. 4,5 줄에서 목록이 만들어지고 기본 요소 1,2,3,4,5,6이 추가됩니다. 6호선과 7호선에서는 목록의 시작과 끝을 가리키는 목록 이터레이터를 잡았습니다. 8-11호선에서는 시작 및 종료 반복기를 다시 배치하여 두 요소만 대상 목록에 복사하도록 했습니다.

첫 번째 매개변수 „위치“는 대상 목록의 복사 위치를 나타냅니다.