stl.md

Overview

stl containers

• sequence containers (std::array, std::vector, std::deque, std::foward_list, std::list)
• associative containers (std::set, std::multiset, std::map, std::multimap)
• unordered associative containers (std::unordered_set, std::unordered_multiset, std::unordered_map, std::unordered_multimap)
• container adaptor (std::stack, std::queue, std::priority_queue)

heap, sort, partition naming patterns

• std::stable_*
• std::is_*
• std::is_*_until

heap (std::priority_queue)

• heap overview
• std::priority_queue

sort

• std::sort
• std::stable_sort
• std::inplace_merge, std::merge
• std::partial_sort
• std::nth_element
• std::is_sorted

partition

• std::partition
• std::stable_partition
• std::partition_point

permutation

• std::next_permutation, std::prev_permutation
• std::rotate
• std::random_shuffle, std::shuffle

algorithm etc

• std::min, std::max
• std::swap
• std::copy
• std::transform
• std::fill
• std::count
• std::remove
• std::replace
• std::find
• 각각의 _if 함수가 존재하는 것들은 따로 함수를 만들어 함수 포인터를 매개 변수로 넣어주면 된다.

---

stl containers

sequence containers

std::array

• 장점 :
• 단점 :
• 사용처 예시 :

std::vector

• 장점 :
• 단점 :
• 사용처 예시 :

std::deque

• 장점 :
• 단점 :
• 사용처 예시 :

std::foward_list

• 장점 :
• 단점 :
• 사용처 예시 :

std::list

• 장점 :
• 단점 :
• 사용처 예시 :

associative containers

std::set

• 장점 :
• 단점 :
• 사용처 예시 :

std::multiset

• 장점 :
• 단점 :
• 사용처 예시 :

std::map

• 장점 :
• 단점 :
• 사용처 예시 :

std::multimap

• 장점 :
• 단점 :
• 사용처 예시 :

unordered associative containers

std::unordered_set

• 장점 :
• 단점 :
• 사용처 예시 :

std::unordered_multiset

• 장점 :
• 단점 :
• 사용처 예시 :

std::unordered_map

• 장점 :
• 단점 :
• 사용처 예시 :

std::unordered_multimap

• 장점 :
• 단점 :
• 사용처 예시 :

container adaptor

std::stack

• 장점 :
• 단점 :
• 사용처 예시 :

std::queue

• 장점 :
• 단점 :
• 사용처 예시 :

std::priority_queue

• 장점 :
• 단점 :
• 사용처 예시 :

heap, sort, partition naming patterns

std::stable_*

std::is_*

std::is_*_until

heap (std::priority_queue)

heap overview

std::priority_queue

sort

std::sort

std::stable_sort

std::inplace_merge, std::merge

std::partial_sort

std::nth_element

std::is_sorted

partition

std::partition

std::stable_partition

std::partition_point

permutation

std::next_permutation, std::prev_permutation

std::rotate

std::random_shuffle, std::shuffle

algorithm etc

std::min, std::max

설명

예제

std::swap

설명

예제

std::copy, std::copy_if

설명

예제

std::transform

설명

예제

std::fill

설명

• 지정된 위치만큼 값을 채움

예제

#include iostream
#include algorithm
#include vector

using namespace std;

int main(void)
{
	vector"int" v;

	v.push_back(5);	v.push_back(3);
	v.push_back(2);	v.push_back(34);
	v.push_back(3);	v.push_back(355);
	v.push_back(0);	v.push_back(-5);
	v.push_back(-11);	v.push_back(36);

	/* fill  */
	fill(v.begin(), v.begin() + 5, 3); // 앞에서 5개까지 3으로 채움
	fill(v.begin(), v.end(), 3); // 전부 3으로 채움
}

std::count, std::count_if

설명

• 특정 범위에서 특정 숫자를 카운트

예제

#include iostream
#include algorithm
#include vector

using namespace std;

bool greater6(int i) {
	return (i > 6) ? true : false;
}

int main(void)
{
	vector"int" v;


	v.push_back(5);	v.push_back(3);
	v.push_back(2);	v.push_back(34);
	v.push_back(3);	v.push_back(355);
	v.push_back(0);	v.push_back(-5);
	v.push_back(-11);	v.push_back(36);


	/* count  */
	count(v.begin(), v.end(), 3);
	// 특정 숫자 3을 카운트

	/* count_if  */
	cout << count_if(v.begin(), v.end(), greater6) << endl;
	// 6 이상의 수를 카운트
}

std::remove, std::remove_if

설명

• 특정 범위에서 특정 숫자를 지움

예제

#include iostream
#include algorithm
#include vector

using namespace std;


bool greater6(int i) {
	return (i > 6) ? true : false;
}

int main(void)
{
	vector"int" v;

	v.push_back(5);    v.push_back(3);
	v.push_back(2);    v.push_back(34);
	v.push_back(3);    v.push_back(355);
	v.push_back(0);    v.push_back(-5);
	v.push_back(-11);    v.push_back(36);

	/* 사용 주의!
	remove 사용시 특정 3을 모두 지우고 전체의 size를
	유지하기 위해 끝에서 부터 삭제된 만큼의 숫자를 똑같이 채운다.
	그러므로 원하는 대로 벡터의 전체 사이즈도 줄고 그 벡터 내에서
	특정 값만을 지우고 싶다면 다음과 같이 해야한다.
	1. remove() -> end_ptr을 반환
	2. end_ptr()에서 벡터의 end까지 다 지워버림 (쓸데 없이 채운 값을 지움)
	*/

	/* remove */
	auto end_ptr = remove(v.begin(), v.end(), 3);
	v.erase(end_ptr, v.end());

	/* remove_if */
	auto end_ptr = remove_if(v.begin(), v.end(), greater6);
	v.erase(end_ptr, v.end());

	for (int i = 0; i < v.size(); i++) {
		cout << v.at(i) << endl;
	}
}

std::replace, std::replace_if

설명

• 특정 범위에서 특정 숫자를 바꿈

예제

#include iostream
#include algorithm
#include vector

using namespace std;

bool greater6(int i) {
	return (i > 6) ? true : false;
}

int main(void)
{
	vector"int" v;

	v.push_back(5);	v.push_back(3);
	v.push_back(2);	v.push_back(34);
	v.push_back(3);	v.push_back(355);
	v.push_back(0);	v.push_back(-5);
	v.push_back(-11);	v.push_back(36);

	/* replace */
	replace(v.begin(), v.end(), 3, 1000);

	/* replace_if */
	replace_if(v.begin(), v.end(), greater6, 100);

	for (int i = 0; i < v.size(); i++) {
		cout << v.at(i) << endl;
	}
}

std::find, std::find_if

설명

• 범위에서 지정된 값을 가진 요소가 첫 번째로 나타나는 위치를 반환

예제

#include iostream
#include algorithm
#include vector

using namespace std;

bool greater6(int i) {
	return (i > 6) ? true : false;
}

int main(void)
{
	vector"int" v;

	v.push_back(5);	v.push_back(3);
	v.push_back(2);	v.push_back(34);
	v.push_back(3);	v.push_back(355);
	v.push_back(0);	v.push_back(-5);
	v.push_back(-11);	v.push_back(36);

	/* find */
	auto ptr = find(v.begin(), v.end(), 34);
	int position = ptr - v.begin();
	cout << "값: " << *ptr << endl;
	cout << "위치: " << position << endl;

	/* find_if */
	auto ptr1 = find_if(v.begin(), v.end(), greater6);
	int position1 = ptr1 - v.begin();
	cout << "값: " << *ptr1 << endl;
	cout << "위치: " << position1 << endl;

}