U E D R , A S I H C RSS

STL/sort

sort

  • ์šฐ๋ฆฌ๋Š” ํ”„๋กœ๊ทธ๋žจ ์ฒจ ๋ฐฐ์šธ๋•Œ sort ์งœ๋Š”๊ฑธ ๋งŽ์ด ํ•œ๋‹ค. ์ˆ˜ํ–‰์‹œ๊ฐ„์ด ฮธ(n*n)์ด๋‚˜ ๋˜๋Š” ์†ŒํŠธ๋ฅผ ์งœ๊ณค ํ–ˆ๋‹ค.
  • STL์—์„œ๋Š” Quick Sort๋ฅผ ์•ฝ๊ฐ„ ๋ณ€ํ˜•ํ•œ Sort ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ œ๊ณตํ•œ๋‹ค.
  • ์˜ˆ์ œ๋ฅผ ๋ณด์ž.

~cpp 
#include <iostream>
#include <vector>
#include <algorithm>	// sort ์•Œ๊ณ ๋ฆฌ์ฆ˜ ์“ฐ๊ธฐ ์œ„ํ•œ๊ฒƒ
#include <functional>	// less, greater ์“ฐ๊ธฐ ์œ„ํ•œ๊ฒƒ
using namespace std;

typedef vector<int>::iterator VIIT;	

int main()
{
	int ar[10] = {45,12,76,43,75,32,85,32,19,98};	

	vector<int> v(&ar[0], &ar[10]);		

	sort(v.begin(), v.end(), less<int>());	// ์˜ค๋ฆ„์ฐจ์ˆœ

	for(VIIT it = v.begin() ; it != v.end(); ++it)	
		cout << *it << endl;

	cout << endl;

	sort(v.begin(), v.end(), greater<int>());	// ๋‚ด๋ฆผ์ฐจ์ˆœ

	for(VIIT it = v.begin() ; it != v.end(); ++it)	
		cout << *it << endl;

	// ๊ฐ„๋‹จํ•˜๊ฒŒ ์˜ค๋ฆ„์ฐจ์ˆœ ์“ธ๊ฑฐ๋ฉด <functional> ์—†์• ๊ณ  sort(v.begin(), v.end()) ํ•˜๋ฉด ๋œ๋‹ค.

	return 0;
}
  • STL์˜ ์ด๋Ÿฐ ํŽธ๋ฆฌํ•จ์€ ํ”„๋กœ๊ทธ๋ž˜๋จธ๊ฐ€ ์ž๋ฃŒ๊ตฌ์กฐ ๋งŒ๋“œ๋А๋ผ ์• ์“ฐ๋Š” ์‹œ๊ฐ„์„ ์•Œ๊ณ ๋ฆฌ์ฆ˜์„ ์ƒ๊ฐํ•˜๋Š” ์‹œ๊ฐ„์œผ๋กœ ๋Œ๋ ค์ค€๋‹ค.
  • ํ•œ๊ฐ€์ง€ ์ฃผ์˜ํ• ์ . ์ด sort์•Œ๊ณ ๋ฆฌ์ฆ˜์€ ์ปจํ…Œ์ด๋„ˆ๊ฐ€ ์ž„์˜ ์ ‘๊ทผ(Random Access)์„ ํ—ˆ์šฉํ•œ๋‹ค๋Š” ๊ฐ€์ •ํ•˜์— ๋งŒ๋“ ๊ฒƒ์ด๋‹ค. vector๋‚˜ deque์ฒ˜๋Ÿผ ์ž„์˜ ์ ‘๊ทผ์„ ํ—ˆ์šฉํ•˜๋Š” ์ปจํ…Œ์ด๋„ˆ๋Š” ์ด๊ฑธ ์“ธ์ˆ˜ ์žˆ์ง€๋งŒ. list๋Š” ์ž„์˜ ์ ‘๊ทผ์ด ๋ถˆ๊ฐ€๋Šฅํ•ด์„œ ์‚ฌ์šฉํ• ์ˆ˜ ์—†๋‹ค. -l5 ์ด๋Ÿฐ ์ ‘๊ทผ์ด ์•ˆ๋œ๋‹ค๋Š” ์˜๋ฏธ - ๋”ฐ๋ผ์„œ list์—์„œ๋Š” ์ปจํ…Œ์ด๋„ˆ ๋‚ด๋ถ€์—์„œ sort๋ฉ”์†Œ๋“œ๋ฅผ ์ œ๊ณตํ•ด ์ค€๋‹ค.
----
STL
Valid XHTML 1.0! Valid CSS! powered by MoniWiki
last modified 2021-02-07 05:27:58
Processing time 0.0208 sec