cpp_vector - 8BitsCoding/RobotMentor GitHub Wiki

Vector란?

어떤 자료형도 넣을 수 있는 동적배열(메모리를 자동으로 늘려준다.)
- 기본 데이터
- 클래스
- 포인터
그 안에 저장된 모든 요소들이 연속된 메모리 공간에 위치
요소 수가 증가함에 따라 자동으로 메모리를 관리해 줌
어떤 요소에도 임의로 접근 가능

메모리크기를 자동으로 조정해주는 배열이라 생각하자.

Example
용량(capacity)와 크기(size)의 차이?
용량늘리기(reserve)
요소하나에 접근하기
Example2
iterator에서 begin/end
역방향 iterator
특정 위치에 요소 삽입
특정 위치에 있는 요소 삭제
벡터 교환하기
벡터 축소하기
벡터의 모든 요소 제거하기
개체를 직접 보관하는 벡터의 문제점
개체 직접 보관 벡터의 해결책은 없나?
2차원 vector 사용하기
for(int i = 0; i < my2vector.size(); i++) { for(int j = 0; j < my2vector[i].size(); j++) cout << my2vector[i][j] << " "; cout << endl; }
벡터의 장점과 단점

Example

#include <iostream>
#include <vector>

int main(){
    std::vector<int> scores;
    scores.reserve(2);          // 2개의 공간을 잡아달라.

    scores.push_back(30);
    scores.push_back(50);

    scores.pop_back();

    std::vector<int> scores1(scores);       // 복사 생성자의 활동도 가능
}

용량(capacity)와 크기(size)의 차이?

capacity : vector에 할당된 요소 공간 수
size : vector에 실제로 들어 있는 요소 수

용량늘리기(reserve)

.reserve

용량이 증가해야 하면 새로운 저장공간을 재할당하고 기존요소들을 모두 새 공간으로 복사해준다.
불필요한 재할당을 막기 위해 vector를 생성한 직후에 이 함수를 호출하는 것을 추천한다.

요소하나에 접근하기

operator[](size_t n)
// OR
scores[i]

Example2

#include <iostream>
#include <vector>

int main(){
    std::vector<int> scores;
    scores.reserve(2);          // 2개의 공간을 잡아달라.

    scores.push_back(30);
    scores.push_back(50);

    for(size_t i = 0; i < scores.size(); ++i)
    {
        std::cout << scores[i] << " ";
    }
}

단, 위 방식은 vector에만 사용이 가능하다.
그 이외의 컨테이너는 iterator를 사용하게 된다.!

for(std::vector<int>::iterator iter = scores.begin(); iter != scores.end(); ++iter)
{
   std::cout << *iter << " ";
}

iterator에서 begin/end

begin : vector의 첫 번째 요소를 가리키는 반복자
end : vector의 마지막 요소 바로 뒤의 요소를 가리키는 반복자 반환

역방향 iterator

rbegin(), rend() 이용

특정 위치에 요소 삽입

std::vector<int> scores;

scores.reserve(4);
scores.push_back(10);
scores.push_back(50);
scores.push_back(38);
scores.push_back(100);

std::vector<int>::iterator it = scores.begin();

// 10, 50, 38, 100
it = scroes.insert(it, 80);
// 80, 10, 50, 38, 100

// it위치에 insert하라는 말.

단, 복사의 문제가 발생한다. 메모리를 하나씩 다 밀어줘야한다.

더 큰 문제는 메모리 재할당이 발생했을때가 더 큰 문제이다.

특정 위치에 있는 요소 삭제

std::vector<int> scores;

scores.reserve(4);
scores.push_back(10);
scores.push_back(50);
scores.push_back(38);
scores.push_back(100);

std::vector<int>::iterator it = scores.begin();

// 10, 50, 38, 100
it = scores.erase(it);
// 50, 38, 100

벡터 교환하기

vector<int> scores;
scores.reserve(2);

scores.push_back(85);
scores.push_back(73);

vector<int> anotherScores;
anotherScores.assign(7, 100);       // 100, 100, 100, 100, 100, 100, 100

scores.swap(anotherSores);
// scores : 100, 100 ...
// anotherScores : 85, 73

swap연산은 컴퓨팅 파워가 그리 큰 연산은 아니다.
vector는 메모리 공간으로 할당되어 있기에 메모리 주소 교환과 capacity, size정도만 복사하기 때문이다.

벡터 축소하기

.resize(2);

벡터의 모든 요소 제거하기

.clear();

개체를 직접 보관하는 벡터의 문제점

vecor<Score> scores;

scores.reserve(1);
scores.push_back(Score(10, "C++"));

scores.push_back(Score(41, "Android"));

위와 같이 메모리 재 할당이 일어나면 Score라는 객체를 복사해서 메모리 재 할당을 해야한다.

위 예제는 객체의 크기가 작지만 객체의 크기가 크다면?? 엄청난 복잡도를 지니게 된다.

개체 직접 보관 벡터의 해결책은 없나?

포인터의 사용

vecor<Score> scores;

scores.reserve(1);
scores.push_back(new Score(10, "C++"));

scores.push_back(new Score(41, "Android"));

scores.clear();

흠... 뭔가 이상한데...?
new했다면? delete는??

vecor<Score> scores;

scores.reserve(1);
scores.push_back(new Score(10, "C++"));

scores.push_back(new Score(41, "Android"));

for(vector<Score*>::iterator iter = scores.begin(); iter != scores.end(); ++iter)
{
    delete *iter;
}

scores.clear();

2차원 vector 사용하기

// 우선 간단하게는 다음과 같이 사용할 수 있다.
vector<vector<int>> my2vector{{1, 2, 3},
                            {4, 5, 6,},
                            {7, 8, 9,} };

for(int i = 0; i < my2vector.size(); i++) {
    for(int j = 0; j < my2vector[i].size(); j++)
        cout << my2vector[i][j] << " ";
    cout << endl;
}

// 이렇게도 삽입이 가능.
vector<vector<int>> my2vector2;
my2vector2.reserve(3);

for(int i = 0; i < my2vector2.capacity(); i++) {
    my2vector2.push_back({1,2,3});
}

for(int i = 0; i < my2vector2.size(); i++) {
    for(int j = 0; j < my2vector2[i].size(); j++)
        cout << my2vector2[i][j] << " ";
    cout << endl;
}

요소 교체하기

swap(my2vector[1][1], my2vector2[1][1]);

cpp_vector - 8BitsCoding/RobotMentor GitHub Wiki

Vector란?

목차

Example

용량(capacity)와 크기(size)의 차이?

용량늘리기(reserve)

요소하나에 접근하기

Example2

iterator에서 begin/end

역방향 iterator

특정 위치에 요소 삽입

특정 위치에 있는 요소 삭제

벡터 교환하기

벡터 축소하기

벡터의 모든 요소 제거하기

개체를 직접 보관하는 벡터의 문제점

개체 직접 보관 벡터의 해결책은 없나?

2차원 vector 사용하기

요소 교체하기

벡터의 장점과 단점

장점

단점

⚠️ GitHub.com Fallback ⚠️

cpp_vector - 8BitsCoding/RobotMentor GitHub Wiki

Vector란?

목차

Example

용량(capacity)와 크기(size)의 차이?

용량늘리기(reserve)

요소하나에 접근하기

Example2

iterator에서 begin/end

역방향 iterator

특정 위치에 요소 삽입

특정 위치에 있는 요소 삭제

벡터 교환하기

벡터 축소하기

벡터의 모든 요소 제거하기

개체를 직접 보관하는 벡터의 문제점

개체 직접 보관 벡터의 해결책은 없나?

2차원 vector 사용하기

요소 교체하기

벡터의 장점과 단점

장점

단점

⚠️ **GitHub.com Fallback** ⚠️

⚠️ GitHub.com Fallback ⚠️