<div id="readability-page-1" class="page"><div><h2 id="성질-및-기능"><a href="#%EC%84%B1%EC%A7%88-%EB%B0%8F-%EA%B8%B0%EB%8A%A5" aria-label="성질 및 기능 permalink"></a>성질 및 기능</h2>
<ul>
<li>배열과 달리 크기를 자유자재로 늘이거나 줄일 수 있는 장점이 있다!</li>
<li>insert나 erase가 이미 구현되어있음 ( 시간 복잡도 : O(N) )</li>
<li>
제일 끝에 원소 추가 or 제거 → pushback , popback ( 시간 복잡도 : O(1) )
<ul>
<li>제일 앞에 원소 추가 or 제거 → pushfront, popfront ( 시간 복잡도 : O(N) )</li>
</ul>
</li>
</ul>
🤔STL을 함수 인자로 넘길 때 ?
<div data-language="cpp"><pre><code>void func1(vector&lt;int&gt; v) {
	v[10] = 7;
}
int main(void) {
	vector&lt;int&gt; v(100);
	func1(v);
	cout &lt;&lt; v[10];
}</code></pre></div>
💡선언방법

The answer is … 0
→ STL도 구조체와 비슷하게 함수 인자로 실어 보내면 복사본을 만들어 보내기 때문에, func1 함수에서 바꾼 것은 원본에 영향을 주지 않는다.
<h2 id="메소드"><a href="#%EB%A9%94%EC%86%8C%EB%93%9C" aria-label="메소드 permalink"></a>메소드</h2>
v.begin( ) : 벡터의 첫 번째 원소를 가리킴
v.end( ) : 벡터의 ‘마지막 원소 다음’ 을 가리킴
v.assign(10) : 원소 10개 0으로 초기화
v.assing(10, 1) : 원소 10개를 1로 초기화
v. front( ) : 첫 번째 원소
v.back( ) : 마지막 원소
v.at(i) : i번째 원소
v.push_back(10) : 마지막 원소 뒤에 10 추가
v.pop_back( ) : 가장 마지막 원소 삭제
v.insert(위치, 10) : 위치에 10 추가
v.size( ) : 벡터 사이즈
v.clear( ) : 전체 원소 삭제
v.erase(위치) : 해당 위치 원소 삭제</div></div>

Seulog💘

이예슬

성질 및 기능
배열과 달리 크기를 자유자재로 늘이거나 줄일 수 있는 장점이 있다!
insert나 erase가 이미 구현되어있음 ( 시간 복잡도 : O(N) )
제일 끝에 원소 추가 or 제거 → pushback , popback ( 시간 복잡도 : O(1) )
제일 앞에 원소 추가 or 제거 → pushfront, popfront ( 시간 복잡도 : O(N) )
🤔STL을 함수 인자로 넘길 때 ?
void func1(vector<int> v) {
	v[10] = 7;
}
int main(void) {
	vector<int> v(100);
	func1(v);
	cout << v[10];
}
💡선언방법
vector<int> v(10);
The answer is … 0
→ STL도 구조체와 비슷하게 함수 인자로 실어 보내면 복사본을 만들어 보내기 때문에, func1 함수에서 바꾼 것은 원본에 영향을 주지 않는다.
메소드
v.begin( ) : 벡터의 첫 번째 원소를 가리킴
v.end( ) : 벡터의 ‘마지막 원소 다음’ 을 가리킴
v.assign(10) : 원소 10개 0으로 초기화
v.assing(10, 1) : 원소 10개를 1로 초기화
v. front( ) : 첫 번째 원소
v.back( ) : 마지막 원소
v.at(i) : i번째 원소
v.push_back(10) : 마지막 원소 뒤에 10 추가
v.pop_back( ) : 가장 마지막 원소 삭제
v.insert(위치, 10) : 위치에 10 추가
v.size( ) : 벡터 사이즈
v.clear( ) : 전체 원소 삭제
v.erase(위치) : 해당 위치 원소 삭제

Vector

댓글