C++의 벡터(벡터)
C++에서 동적 배열의 한 종류는 벡터(벡터)입니다.
벡터(벡터) — 이미 동적 배열의 모델인 데이터 구조입니다.
C++의 일반 배열에는 이를 사용하기 위한 특수 함수 및 메서드가 없습니다. C++의 벡터는 요소 작업을 위한 추가 기능을 포함하는 데이터 구조입니다.
벡터 만들기
#include <벡터>
...
정수 메인()
{
// 10개 요소에 대한 정수 벡터 v 선언
벡터 <int> v(10);
// 초기 값이 0인 경우와 동일(벡터 v1)
벡터 <int> v1(10, 0);
...
벡터 패딩
방법 1
n번째 요소에 대한 메모리를 할당하고 키보드에서 읽어서 채웁니다.
정수;
cin>> N;
벡터 a(n);
for (int i = 0; i < n; i++)
cin>> a[i];
방법 2
두 번째 방법은 요소의 수가 알려지지 않은 경우에 필요합니다. 먼저 빈 벡터를 만든 다음 push_back() 메서드를 사용하여 새 요소를 벡터 끝에 추가합니다.
정수;
cin>> N;
벡터a;
for (int i = 0; i < n; i++) {
intb;
cin>> 비;
a.push_back(b);
}
벡터 크기
int b = a.size();
|
반복자
컨테이너(데이터 구조)의 요소를 반복하는 한 가지 방법은 iterator( iterator ), 여러 유형이 있습니다.
Iterator - «가 나타내는 데이터 구조» ; 일부 컨테이너 요소에서 (일부 컨테이너의 경우) 이전/다음 요소로 이동할 수 있습니다.
벡터는 가장 강력한 - 무작위 액세스 반복자(무작위 액세스 반복자)를 사용합니다. 랜덤 액세스 반복기는 순차 이동 외에도 벡터의 임의 요소에 액세스할 수 있습니다.
반복자의 이점
1) 요소를 삭제하고 인덱스([])를 사용하여 요소를 반복할 때 벡터를 넘지 않도록 항상 남아있는 요소의 수를 추적해야 하며 반복자를 사용하면 벡터의 끝을 나타내는 end()< /code>를 사용할 수 있습니다.
2) 이터레이터를 사용하면 벡터에서 요소를 동적으로 쉽게 제거하고 삽입할 수 있습니다.
반복자 선언
1) 정수 벡터에 대한 반복자를 선언하고 벡터의 첫 번째 요소를 가리킵니다.
벡터 <int> myvector = {1, 2, 3, 4, 5};
vector <int>::iterator it = myvector.begin();
2) 정수 벡터에 대한 반복자를 선언하고 벡터의 마지막 뒤에 있는 요소를 가리킵니다.
벡터 <int> myvector = {1, 2, 3, 4, 5};
vector <int>::iterator it = myvector.end(); // 마지막 요소 다음 요소를 가리키며,
vector <int>::iterator it1 = myvector.end() - 1 ; // 마지막 요소를 가리킵니다.
값 가져오기 및 표시
반복자가 가리키는 요소를 가져오고 표시합니다.
cout << *그것;
이터레이터 위치 이동
반복자 위치를 3위치 앞으로 이동합니다.
<예비>
사전(it, 3);
기존 반복자에서 새 반복자 만들기
기존 반복자를 기반으로 새 반복자를 만들어 3개 위치로 이동합니다.
auto it1 = next(it, 3);
반복자를 사용하여 벡터 값 표시
vectorint::iterator it;
for (it = myvector.begin(); it != myvector.end(); ++it) {
cout<<*it<<" "
}
벡터 순회
마지막 요소에서 첫 번째 요소로 벡터를 트래버스하기 위해 역 반복자reverse_iterator가 사용되며 다음과 같이 얻습니다.
1) rbegin() - 벡터의 마지막 요소를 가리키는 역방향 반복자를 반환하고 ++ 작업을 적용하면 이전 요소로 전환됩니다.
2) rend() - 벡터의 이전 요소를 가리키는 역 반복자를 반환합니다. ++ 연산을 적용하면 전환이 발생합니다. 다음에.
vectorint::reverse_iterator it = myvector.rbegin(); // 마지막 요소를 가리킴
vectorint::reverse_iterator it = myvector.rend(); // 요소를 가리키고,
// 첫 번째 항목 앞에 오는
|