[CichyGlosZTyluGlowy]

Mam w #cpp napisany program w którym trzymam std::vector >. Chciałbym zamienić go na coś co nie pozwoli mi dodać dwóch identycznych wektorów punków, coś jak HashSet z C#. Jakiego kontenera najlepiej użyć? #programowanie

[sylwke3100]

Chciałbym zamienić go na coś co nie pozwoli mi dodać dwóch identycznych wektorów punków, coś jak HashSet z C#.

@CichyGlosZTyluGlowy: Nie możesz napisać metody która by to sprawdzała?

[CichyGlosZTyluGlowy]

@sylwke3100: mogę ale po wymyślać koło na nowo? ¯\_(ツ)_/¯

[Demeaster]

@CichyGlosZTyluGlowy: na zaliczenie masz w technikum?

[CichyGlosZTyluGlowy]

@Demeaster: nope, na studiach robię sobie projekt i staram się przyśpieszyć program.

[TheNewIcek]

@CichyGlosZTyluGlowy: masz odpowiedz od @esdf

[bandy]

@CichyGlosZTyluGlowy: odpowiednik HashSet to std::unordered_set, std::set to odpowiednik SortedSet. To pierwsze jest oparte na hashowaniu, dlatego jest nieuporządkowany, a zamortyzowany czas to O(1), natomiast drugi jest uporządkowany, bo jest oparty na różnych odmianach drzewa binarnego (czas O(log n))

[CichyGlosZTyluGlowy]

@bandy: czyli znając życie w unordered_set musiałbym sobie doimplementować funkcję haszującą?

[bandy]

@CichyGlosZTyluGlowy: Dokładnie tak, w ten sposób: https://stackoverflow.com/a/8157967/1616645

[TheNewIcek]

@bandy: unordered_set jest "since c++11", a @CichyGlosZTyluGlowy sie nie okreslil
@CichyGlosZTyluGlowy: tak, dla unorderedset potrzebujesz hasha a dla set "less"

http://en.cppreference.com/w/cpp/container/unordered_set
http://en.cppreference.com/w/cpp/container/set

niezbyt trudno to wygooglac

[Demeaster]

@CichyGlosZTyluGlowy: trzeba bylo do technikum isc, bo po liceum takie rzeczy ciezko pojac

[CichyGlosZTyluGlowy]

@Saly: tak, testowałem na optymalizowanym.
@Demeaster: ja nawet na infy nie studiuję ¯\_(ツ)_/¯

[rotflolmaomgeez]

@Demeaster xD

[Demeaster]

@rotflolmaomgeez: xd