DsVector::insert 메서드는 주어진 인덱스 위치에 새로운 요소를 삽입하는 메서드입니다.
인덱스 위치에 새로운 요소를 삽입하면, 기존 요소의 순서가 바뀝니다. 예를 들어, DsVector 인스턴스에 이미 요소가 존재하고, 인덱스 1에 새로운 요소를 삽입하면 기존 요소 1은 인덱스 2로 이동하고, 새로운 요소는 인덱스 1에 삽입됩니다.
DsVector::insert 메서드의 시간 복잡도는 O(n)입니다. 여기서 n은 삽입할 요소의 개수입니다. 메서드는 기존 요소를 이동시키기 때문에, 시간 복잡도가 O(n)입니다.
예시 코드를 통해 insert 메서드의 동작 방식을 설명해 드리겠습니다.
#hostingforum.kr
cpp
#include
#include
int main() {
DsVector vec;
// DsVector 인스턴스에 요소를 추가합니다.
vec.push_back(1);
vec.push_back(2);
vec.push_back(3);
// DsVector 인스턴스에 새로운 요소를 삽입합니다.
vec.insert(1, 10);
// DsVector 인스턴스에 요소의 값을 출력합니다.
for (int i = 0; i < vec.size(); i++) {
std::cout << vec[i] << " ";
}
return 0;
}
위 코드를 실행하면, 다음과 같은 출력이 됩니다.
#hostingforum.kr
1 10 2 3
위 코드에서, 인덱스 1에 새로운 요소 10이 삽입되었습니다. 기존 요소 2는 인덱스 3으로 이동하고, 새로운 요소 10은 인덱스 1에 삽입되었습니다.
2025-05-06 15:31