przez polymorphism » niedziela, 30 października 2016, 13:49
@Norbit, jak by mi się nie chciało, to nie udzielałbym się na forum. A to, że mi się (jeszcze) chce, nie oznacza, że nie powinienem wymagać od drugiej strony jakiegoś wysiłku. Zasugerowałem Ci użycie kontenera set, dostałeś link do strony opisującej tę klasę. Jestem pewny, że nawet nie zastanowiłeś się, dlaczego akurat ten kontener, a nie inny (próby z vectorem to udowadniają). Nie spytałeś nawet. Jak byś to zrobił, to wiedziałbyś, że użycie vectora tak jak to zrobiłeś, nie rozwiązuje problemu szybkości wyszukiwania, ponieważ elementy są nieposortowane, a wyszukiwanie ma złożoność liniową. set jest kontenerem posortowanym, więc złożoność wyszukiwania ma złożoność logarytmiczną, czyli znacznie szybszą.