vector는 특정데이터만 찝어내는 검색속도가 느리다.
이런경우에 set컨테이너가 안성맞춤이다(이진트리방식 채용 상대적으로 검색속도 빠름)
아래 샘플소스는 c++11이상에서 지원된다.
using namespace std;
...
bool ClassNamer::isMyDevice(string findDevice, string parentDevice)
{
const set<string> savedList = mDataSet;
if (savedList.size() == 0)
return false;
if ((savedList.find(findDevice) != savedList.end()))
return true;
if ((savedList.find(parentDevice) != savedList.end()))
return true;
return false;
}
'C++' 카테고리의 다른 글
IPv6헤더 (0) | 2016.12.15 |
---|---|
체크섬 예제 (0) | 2016.12.15 |
MySql/MariaDB 한글 깨짐 문제 해결방법(링크참조) (0) | 2016.12.15 |
Mysql(5.5버전 혹은 그이상)에서 한글문자지원(캐릭터셋)세팅 (0) | 2016.11.17 |
std::string을 char *로 변환하기 (0) | 2016.11.17 |