STL - HackMD

STL and Commonly Used Function

三角函數 cos(x) sin(x) tan(x)
反三角函數 acos(x) asin(x) atan(x) atan2(y, x)

數值單位全部都是弧度(radians)

角度 = 弧度 / (2π)*360

常用 pi = acos(-1)

#define PI acos(-1)

#include<algorithm>

input

3 9 4 1 5

result

1 3 4 5 9

STL and Commonly Used Function

	#include<iostream>
	#include<algorithm> // sort
	bool cmp(int lhs, int rhs){ // compare function
	return lhs > rhs;
	}

	int arr[5] = {3, 2, 7};
	int main(){
	sort(arr, arr+3, cmp);
	}

	int n = 3;
	int arr[3] = {1, 2, 3};
	do{
	for(int i = 0; i < n; i++) cout << arr[i] << " \n"[i+1==n];
	} while(next_permutation(arr, arr + n));

	#include<iostream>
	#include<algorithm>
	int n,k,arr[100005];

	int main(){
	cin>>n>>k;
	for(int i=1;i<=n;i++) cin>>a[i];
	nth_element(a+1,a+k,a+n+1,greater<int>());
	cout<<a[k-1];
	return 0;
	}

	#include <iostream>
	#include <vector> // vector 的標題檔
	using namespace std;

	int main() {
	vector<int> Mega;
	//宣告一個 vector 名稱叫 Mega 用來裝 int 元素
	//裡面的容器是空的
	for (int i=1; i<=5; i++) Mega.push_back(i);
	for (int i=5; i>=1; i--) Mega.push_back(i);
	cout << Mega.size() << "\n";
	for (int i=1; i<=4; i++) Mega.pop_back();// 將 vector 尾端元素刪掉
	cout << Mega.size() << "\n";
	cout << Mega.empty() << "\n";
	// empty() 函式為查詢 vector 裡面是否有元素
	// 回傳值為 bool 1 裡面沒有元素 0 則是有
	Mega.clear();
	cout << Mega.empty() << "\n";
	}

	#include <iostream>
	#include <vector>
	using namespace std;
	int main() {
	vector<int> vt;
	vector<int>::iterator iter;

	for (int i=95; i<=100; i++) {
	vt.push_back(i);
	}

	iter = vt.begin();

	for(iter = vt.begin(); iter != vt.end(); iter++) {
	cout << *iter << "\n";
	// 一定要「 * 」號
	}
	}

	#include <iostream>
	#include <stack> // stack 的標題檔
	using namespace std;

	int main() {
	stack<int> Stk;
	//宣告一個 stack 名稱叫 stk 用來裝int元素
	//一開始裡面的容器是空的
	for (int i=4; i<=10; i++) {
	Stk.push(i);
	}
	cout << Stk.top() << "\n";
	// 輸出 stack 最上層的元素，所以會輸出 10
	Stk.pop();
	// 刪除 stack 最上層的元素
	cout << Stk.top() << "\n";
	// 輸出 stack 最上層的元素，所以會輸出 9
	cout << "裡面有多少元素" <<Stk.size() << "\n";
	// 查詢 stk 裡面有幾個元素，裡面元素有 4 5 6 7 8 9共六個，所以會輸出 6
	cout << Stk.empty() << "\n";
	// empty() 函式為查詢 stack 裡面是否有元素
	// 回傳值為bool 1 裡面沒有元素 0 則是
	//清除 stack的元素
	while(Stk.size() != 0) { // 或是 while(Stk.empty == 0)
	Stk.pop();
	}
	cout << "裡面有多少元素" << Stk.size() << "\n";
	cout << Stk.empty() << "\n";
	}

	#include <iostream>
	#include <queue> // queue 的標題檔
	using namespace std;

	int main() {
	queue<int> que;
	//宣告一個 queue 名稱叫 que 用來裝int元素
	//一開始裡面的容器是空的
	for (int i=4; i<=10; i++) {
	que.push(i);
	}
	cout << que.front() << "\n";
	// 輸出 queue 最上層的元素，所以會輸出 4
	que.pop();
	// 刪除 queue 最上層的元素
	cout << que.front() << "\n";
	// 輸出 queue 最上層的元素，所以會輸出 5
	cout << "裡面有多少元素" <<queue.size() << "\n";
	// 查詢 queue 裡面有幾個元素，裡面元素有 5 6 7 8 9 10共六個，所以會輸出 6
	cout << que.empty() << "\n";
	// empty() 函式為查詢 queue 裡面是否有元素
	// 回傳值為bool 1 裡面沒有元素 0 則是
	//清除 queue的元素
	while(que.size() != 0) { // 或是 while(que.empty == 0)
	que.pop();
	}
	cout << "裡面有多少元素" << que.size() << "\n";
	cout << que.empty() << "\n";
	}

	#include <queue>
	priority_queue<int> pq;
	priority_queue<int, vector<int>, greater<int> > pq1; //從小到大變成min_heap
	pq.push(5);
	pq.push(8);
	pq.push(4);
	// 元素可重複，會個別保留
	pq.push(5);
	cout << pq.size() << "\n";
	cout << pq.top() << "\n";
	pq.pop();
	cout << pq.size() << "\n";
	cout << pq.top() << "\n";
	cout << pq.empty() << "\n";

	void remove(int x){
	list<int>::iterator it = mp[x];
	if(it != arr.begin()) arr.erase(prev(it));
	if(next(it) != arr.end()) arr.erase(next(it));
	arr.erase(it);
	}