분류 전체보기

서론 http://www.pythonchallenge.com/에 들어가서 중간에 있는 "Click here to get challenged "을 누르면 시작된다.(http://www.pythonchallenge.com/pc/def/0.html)로 리다이렉팅 된다. 진행과정 첫 문제는 238이라고 보이는데 실제로.2^38을 의미한다.=> 238.html로 접속해보면 힌트가 나온다. python으로 2**38을 하면 pow연산이 된다.2**38.html로 들어가면 되는것이다. http://www.pythonchallenge.com/pc/def/274877906944.html # REF NULL

* accumulate- 지정한 구간에 속한 값들을 모든 더한 값을 계산한다.- 기본적으로 더하기 연산만 하지만, 조건자를 이용시 이외의 연산 가능- 헤더 - accumulate(구간, 구간, 구간에 있는 값에 더할 값, 조건자); 1234567891011121314151617181920212223#include #include #include using namespace std; void print(vector vec) { for(vector::iterator IterPos = vec.begin(); IterPos!=vec.end(); ++IterPos) { cout

* sort- 컨테이너에 있는 데이터들을 내림/오름차순으로 정렬할 때 가장 자주 사용. 기본 형이라면 greate나 less 비교 조건자를 사용(STL의 string 정렬에도 사용 가능하나 알파벳 순서로 정렬)- 기본형이 아닌 경우에 비교 조건자를 만들어서 사용하여야한다.# sort-1 기본형 123456789101112131415161718192021222324252627282930313233343536373839#include #include #include #include using namespace std; void print(vector vec) { for(vector::iterator IterPos = vec.begin(); IterPos!=vec.end(); ++IterPos) { cout

1. Generate- assign은 같은 값으로 도배를 한다. 하지만 같은 값이 아니라면?generate를 활용한다. generate(컨테이너 시작, 끝, 값);12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849#include #include #include #include using namespace std; struct User { int UID; int RaceType; int Sex; int Money;}; struct SetUserInfo { SetUserInfo() { UserCount = 0; } User operator() () { User user; ++UserCount; use..

* STL 알고리즘- 컨테이너 마냥 Generic한 특징을 가지고있다.(일반 배열에도 가능하기 때문이다.)(헤더 )* 분류- 변경 불가 시퀀스 알고리즘(find, for_each 등)- 변경 가능 시퀀스 알고리즘(copy, generate 등)- 정렬 관련 알고리즘(merge, sort 등)- 범용 수치 알고리즘(accumulate 등) # 변경 불가 시퀀스 알고리즘1. find- 컨테이너 반복자(시작점)를 첫번째 인자, 도착점을 2번째 인자, 마지막으로 찾을 값을 세번째 인자에 넣는다.1234567891011121314151617181920212223242526#include #include #include using namespace std; int main() { vector CharItems; C..

* set- 헤더 #include - set 사용법 set 변수명; // set set1;- Key가 기본일 때, 내림차순 하고 싶다면 map과 같이. set set1;- Key가 기본이 아니라 Player 클래스를 사용하고, Player의 멤버 중 HP를 비교하여 정렬하고 싶다면 아래와 같이 하면 된다.12345678910111213141516171819202122#include #include using namespace std; class Player { public : Player() { } ~Player() { } int m_HP;}; template struct HP_COMPARE : public binary_function { bool operator() (T& Player1, T& Play..

* map- hash_map과 같은 연관 컨테이너 중 하나이다.- hash_map과 사용법이 대부분 똑같다.- map의 자료구조는 tree이다(Red-Black tree)- 최상위 노드(root node), 그 하위 leaf node(자식이 없는 노드), 자식이 존재하면 parent node, 자식은 child node 등으로 부른다.- map은 많은 자료를 정렬하여 저장하고 있고, 빠른 검색을 필요로 할 때 이용한다.- map은 내부에서 자동 정렬을 하고, hash_map은 정렬하지 않는다.(즉, 정렬이 필요하지 않은 곳에서 map 사용은 낭비다)-> 정렬해야되고, 많은자료를 저장하고, 검색이 빨라야하며, 빈번하게 삽입/삭제가 일어나지 않을 때 map은 아주 유용하다. # 사용- 헤더 : #includ..

* STL 컨테이너에는 크게 sequence 컨테이너, 연관 컨테이너로 나뉜다.- sequence는 앞서 배웠던, vector, list, deque와 같이 순서 있게 자료를 보관한다.- 연관 컨테이너는 어떠한 Key와 짝을 이루어 자료를 보관한다. python의 딕셔너리를 생각하자.(종류는 map, set, hash_map, hash_set 등이 있다. 만약 중복되는 key를 사용하려면 multi를 붙인 걸 사용)- hash사용 시엔 정렬이 필요 없이 빠른 검색을 원할 때,- hash없이 사용시엔 정렬 된 상태로 자료 저장시에 사용한다.- hash_map, hash_set은 표준이 아니라서 gcc에서는 using namespace __gnu_cxx;로 커버한다. * hash_map의 자료구조는 해시 테..

# assign & swap- assign또한 vector에서의 assign과 동일하다.- 값을 지우고 다시 넣는다고 생각하면 되겠다.- deque1.assign(5,6) // 6을 5번 채운다.- deque2.assign(deque1.begin(), deque1.end()) // deque1의 내용을 복사해서 채운다.- swap은 값을 바꾼다.(사이즈 달라도 가능)12345678910111213141516171819202122232425262728293031323334#include #include using namespace std; void print(deque deque1) { for(deque::iterator iterPos = deque1.begin(); iterPos != deque1.end..

* 덱(deque)- Double Ended Queue의 약자이며 Queue와 비슷(FIFO)- vector와 거의 동일하다.(앞뒤 삽입/삭제에 유용, 하지만 나머지는 모두 vector에 밀린다.)- vector나 list와 동일하게 동적할당이 가능하고 헤더는 #include - deque의 멤버 method들을 활용해본 예시이다.(vector나 list의 예제와 거의 동일)12345678910111213141516171819202122232425262728293031323334353637383940414243444546474849505152535455565758596061626364#include #include using namespace std; struct Packet { unsigned shor..

* 마지막으로 책에서는 과제를 내어준다.= 두 과제 다, 그냥 필자가 문제를 이해한대로 적은 답이기에, 오답일 수도 있다. 1. list를 사용한 스택(LIFO 방식)을 vector를 사용해서 만들어 보세요.1234567891011121314151617181920212223242526272829303132333435363738394041424344454647484950515253545556575859#include #include #include using namespace std; templateclass Stack { public: Stack() { Clear(); } void SetInOutType(bool bLIFO) { m_bLIFO = bLIFO; } void Clear() { if(false..

* vector erase- erase에는 두가지 방법이 있다.- 밑의 두가지 방법을 모두 썼다(범위, 단일)12345678910111213141516171819202122232425262728#include #include using namespace std; int main() { vector vector1; vector1.push_back(10); vector1.push_back(20); vector1.push_back(30); vector1.push_back(40); vector1.push_back(50); int Count = vector1.size(); for(int i = 0; i