전체 글

[STL] unique로 vector에서 중복 원소 제거하기 : 선 sort 후 unique!

우선 헤더가 필요하다. sort와 unique를 함께 써주어야 의도 한 바대로 unique로 vector에서 중복되는 원소를 제거할 수 있다. 두 가지 로직이 가능하다. 첫번째 sort(result.begin(),result.end()); result.resize(unique(result.begin(),result.end())-result.begin()); 두번째 sort(result.begin(),result.end()); result.erase(unique(result.begin(), result.end()),result.end()); 두 구문을 보면 unique는 중복되는 원소들이 제외된 상태의 vector의 마지막 원소 다음 iterator값을 리턴한다는 것을 눈치챌 수 있다. 즉, unique는..

[STL] map에서 Value를 기준으로 정렬하고 싶을 경우

참고링크: C++ STL의 값별로 맵 정렬 - GeeksforGeeks 해당 링크를 참고하면 된다. 결론은 map STL 단독으로는 Value 기준으로 sort할 수 없다. 따라서, Pair 를 담는 vector을 선언하여 map iteratior에 따라 삽입해주고 vector의 Pair second를 기준으로 다시 sort해야한다. Sorting a Map by value in C++ STL - GeeksforGeeks A Computer Science portal for geeks. It contains well written, well thought and well explained computer science and programming articles, quizzes and practice/c..

[STL] map

반복문 데이터 접근 (first, second) 인덱스 기반 반복문 활용한 예제 : 인덱스 기반은 iterator을 활용하여 begin()부터 end()까지 찾는다. //인덱스기반 for (auto iter = m.begin() ; iter ! = m.end(); iter++) { cout first

확장메소드

using System; using System.Collections; using System.Collections.Generic; using UnityEngine; using UnityEngine.EventSystems; //확장 메소드 : 기존 클래스 및 다른 클래스에 인스턴스 메소드를 추가할 수 있어, 기능을 확장하는 기법 //조건 1 : static 클래스여야 할 것(MonoBehaviour는 필요없으므로 상속 제거) public static class Extension { //첫번째 매개 변수 : 확장하려고 하는 대상 //this 확장할 클래스 또는 형식 public static void AddUIEvent(this GameObject go, Action action, Define.UIEvent..

다양하게 작성할 수 있는 람다식

//무명메소드//uIEvent.OnDragHandler += delegate (PointerEventData data){uIEvent.gameObject.transform.position = data.position; }; //람다식//uIEvent.OnDragHandler += (PointerEventData data) => { uIEvent.gameObject.transform.position = data.position; }; //람다식//uIEvent.OnDragHandler += (PointerEventData data) => uIEvent.gameObject.transform.position = data.position; //람다식//uIEvent.OnDragHandler += ((Pointe..

[STL] Vector내 최대값, 최소값과 그 인덱스 알아내기

vector 컨테이너에서 최대값, 최소값을 구하기 위해 #include 를 써주고 max_element(벡터.begin(), 벡터.end())-벡터.begin() 구문을 작성하면 최대값의 인덱스를 구할 수 있다. max_element의 결과로 최대값을 가리키는 반복자를 반환하기 때문이다. 원리 : (최대값을 가리키는 반복자 - 맨 처음을 가리키는 v.begin()) 더불어 * 연산자를 사용하면 최대값을 구할 수 있다. 또한, max_element를 사용하면 최대값의 인덱스 값도 구해낼 수 있다. 최소값과 그 인덱스를 구하기 위해서는 min_element로 바꿔서 사용해주기만 하면 된다. #include #include #include using namespace std; int main() { vecto..

소수 빠르게 찾기, sqrt (), 에라토스테네스의 체 + pow()

공략법 : TargetNum이 소수인지 아닌지 확인하고 싶다면, (1) TargetNum의 sqrt ()로 제곱근을 구하여 약수를 2부터 루트TargetNum까지만 검토한다. (2) 에라토스테네스의 체 개념을 이용하여 for문을 돌면서 특정 i의 배수를 전부 지워나간다. (1) 제곱근까지 약수 범위를 줄인 경우 -> 정상적으로 소수가 출력됨 #include #include using namespace std; bool isPrimeNumber(int x) { int end = (int)sqrt(x); for (int i = 2; i