C++ iterator 반복자 STL sort 알고리즘

C++ iterator 반복자 STL sort 알고리즘

 

<반복자>

 

반복자 객체 생성 vector <int>::iterator it;

반복자 증가 it++;

반복자가 가리키는 값 반환 int n = *it;

반복자가 가리키는 값에 대입 *it = n;

 

반복자 시작 위치 반환 it = v.begin();

반복자 끝 위치 반환 it = v.end();

반복자 원소 삭제 it = v.erase(it);

 

<STL sort 알고리즘>

 

첫 번째 : 시작 주소

두 번째 : 다음 주소

 

sort(v.begin(), v.begin() + 3);

sort(v.begin(), v.end()); // 처음부터 끝까지

 

#include <iostream>
#include <vector>
#include <algorithm>
using namespace std;

int main(){
   vector<int> v;
   v.push_back(1);
   v.push_back(2);
   for(int i=0; i<v.size() ; i++)
      cout << v[i] << " ";
   v[0] = 0;
   int n = v[1];
   v.at(1) = 1;
   
   sort(v.begin(), v.end());
   vector<int>::iterator it;
   for(it = v.begin(); it != v.end(); it ++){
      int n = *it;
      n = n*2;
      *it = n; }
      
   for(it = v.begin(); it !=v.end(); it++){
      cout << *it << ' '; }