I prefer to use the unsorted_set as it's a hashmap and the set is a binary tree (slower insert and traversal). Same with the map. But these containers won't contain many objects so there shouldn't be a real difference.