카테고리 없음

scpc_practice & c++ STL 비교

FireStone 2019. 6. 18. 21:27

이 문제를 풀기 위해

어떤 STL을 선택해야 할지 먼저 고민했음

그래서 STL 간단정리 블로그 참고

https://m.blog.naver.com/PostView.nhn?blogId=psd0217&logNo=220308769007&proxyReferer=https%3A%2F%2Fwww.google.com%2F

 

STL 간단 정리 (배열, vector, list, map, set, hash)

- 배열 스택영역에 자료를 저장하고 컴파일시 공간을 확보장점 : 자료를 순차적으로 저장할 수 있고 인덱스...

blog.naver.com

배열을 쓰기에는 처음에 다 0으로 초기화 작업을 해야 하고 들어온 값들을 구분해서 처리해줘야 하는데 그러려면 또 fOR문 돌려서 0이 아닌걸 찾아야 한다. SET도 봤는데 KEY값만 저장한다길래 포기하고

마침또 내가 map공부하는건 어떻게 알았는지 딱 map을 써야할 것 같아서 map으로 결정했다. 

map을 하면 Key값으로 석환이가 낸 숫자들을 저장하고 몇번 등장했는지는 value로 하면 될 것 같아서 그렇게 하기로 함

동적할당도 편해서 map이 좋긴한듯

그리고 그냥 키값으로 하니까 처음부터 끝까지라 해봤자 들어온 갯수보다 적으므로  map이 여러모로 좋을 것 같다

=>몇번 등장했는지 세려면 value값이 계속 바뀌어야 하기 때문에 map의 value를 바꾸는 걸 먼저 알아보자

밑에 있는 블로그 참고

https://m.blog.naver.com/PostView.nhn?blogId=kmc7468&logNo=220898399500&proxyReferer=https%3A%2F%2Fwww.google.com%2F

 

C++ 강좌 - std::map

안녕하세요, static입니다. C++에 있는 클래스인 map 클래스에 대해 알아보도록 하겠습니다.map 클래스는 ...

blog.naver.com

https://gpgstudy.com/forum/viewtopic.php?t=17212

우선 밑의 포스팅은 find 함수 사용법을 위해 검색하다 찾은건데 댓글로 좋은 정보들이 많아서 쓰게됨

 

 

stl::map 에서 키값이 있는지 검사할 방법있을까요? - GpgStudy 포럼

프로그래밍 일반에 관한 포럼입니다. 운영자: 류광 비회원 전체글 글쓴이: 비회원 » 2007-09-14 13:03 maxHp = m_mapMob["없는몹"].m_Maxhp; 이와같이 없는 키값에 접근하면 바로 익섭션이떠버려서요. 없으면 없다고 경고창을띠우려하는데....방법이없나요? 순회하면서 하나씩 다 검사해보는방법외에는 없나요? 비회원 전체글 글쓴이: 비회원 » 2007-09-14 13:07 find함수가 있으니 그걸 쓰시는게 ... 코드: 모두 선택

gpgstudy.com

=>결론적으로는 map이나 set에서 하나를 찾고자 할때는 count쓰는게 낫고(다른 자료 찾아보니까 하나 찾으면서 integer반환할때 쓰면 좋다함) multimap, multiset에서는 Find사용하는게 훨씬 낫다

 

흠 그럼 나는 count쓰는게 좋긴 할텐데 뭔가 Find쓸일이 더 많을 것 같으니까 우선은 find를 사용해보도록 하겠다.