[C++] - Co oznacza string::npos?

Question

Witam,

W funkcji znajdowania find, aby zwrócić prawdę jeśli zostało znalezione na pozycji trzeba użyć:

if (x!=string::npos)

Ale co dokładnie oznacza te string::npos? Dlaczego x musi być różny, a nie równy? Nurtuje mnie to pytanie, z góry dziękuję za odpowiedzi 

Answer 1

http://www.cplusplus.com/reference/string/string/npos/

Comments

Masz coś po Polsku ?

---

W odniesieniu do metody find - zwrócona pozycja, gdy metoda nie znajdzie podanej frazy w tekście.

---

Patrycjusz proszę, nie podawaj linków do http://www.cplusplus.com/. Jest to najgorsza strona, z której można czerpać wiedzę o C++. Lepsze jest http://en.cppreference.com ;)

---

Patrycjusz? Ja z nie korzystam i cenie w niej przejrzystość - a niby czemu jest najgorsza?

---

Jest na niej pełno bzdur. Sam dobrze tego nie wyjaśnię, także odsyłam: http://stackoverflow.com/questions/6520052/whats-wrong-with-cplusplus-com

---

Czyli, że string::npos to zwrócona pozycja (czyli kiedy nie znajdzie podanej frazy w tekście), w takim razie if(x!=string::npos) to przeciwność tego, czyli znaleziona pozycja ?

Dobrze zrozumiałem ?

---

(Radfler, ten link ma 5 lat i z tego co sprawdzałem to każdy wspomniany w nim błąd został już dawno naprawiony. Oczywiście nie zmienia to faktu że na dłuższą metę też bardziej ufam cppreference)

---

@xCodezaur Jeśli warunek dotyczy wartości różnej od std::string::npos, to znaczy, że spełni się, gdy metoda find znajdzie podaną frazę w tekście.

---

Pewnie tak, ale mimo wszystko na cplusplus jest strasznie dużo głupot. Chociażby na tej stronce, którą podał Patrycjerz:

static const size_t npos = -1;

npos jest typu std::basic_string::size_type, a nie std::size_t (chociaż w większości przypadków size_type jest aliasem size_t).

---

@Radfler Oto fragment pliku nagłówkowego c++config.h:

namespace std
{
  typedef __SIZE_TYPE__ 	size_t;
  typedef __PTRDIFF_TYPE__	ptrdiff_t;

#if __cplusplus >= 201103L
  typedef decltype(nullptr)	nullptr_t;
#endif
}

 

---

Patrycjerz ale ja wiem, jak powinno być aby działało, ale nie wiem dlaczego tak się robi. Chcę mniej więcej rozumieć co się dzieje w moim kodzie, a nie mieć wyklepane na pamięć wszystko :)

---

Nieprawda, tutaj akurat jest poprawnie. Dla szablonu basic_string:

http://www.cplusplus.com/reference/string/basic_string/npos/

Ale std::string jest instancją szablonu, której alokator ma size_type zawsze określony jako size_t, stąd na tej stronie mogli użyć size_t.

http://www.cplusplus.com/reference/string/string/npos/

---

@xCodezaur Przecież wszystko ci wytłumaczyłem - znasz zastosowanie wartości zwracanej przez find, wiesz, kiedy std::string::npos jest zwracane, a kiedy nie, więc czego jeszcze nie rozumiesz?

---

@Patrycjerz Nie rozumiem po co mi to wysłałeś, u mnie inaczej to wygląda. Mało tego: nie mam takiego pliku:

// vcruntime.h
#ifdef _WIN64
    typedef unsigned __int64 size_t;
    typedef __int64          ptrdiff_t;
    typedef __int64          intptr_t;
#else
    typedef unsigned int     size_t;
    typedef int              ptrdiff_t;
    typedef int              intptr_t;
#endif

@adrian17 A rzeczywiście, nie zauważyłem. Nie myślałem, że ktoś będzie robił osobne strony dla basic_string i string.

---

Nie rozumiem właśnie co oznacza te std::string::npos w sensie co ono mówi. Bo skoro pozycja jest znaleziona jeśli zmienna jest różna od std::string::npos. Czyli ona musi oznaczać coś w sensie "nie znalazłem pozycji" czyli by się zgadzało, że jeśli x!="nie znalazłem pozycji" to tak naprawdę znalazł pozycję. Więc na razie sobie tłumaczę string::npos jako "nie znalazłem pozycji", ale nie wiem czy jest to dobre określenie.

---

Mało tego: nie mam takiego pliku:

Bo obaj zaglądacie w szczegóły implementacyjne dwóch różnych bibliotek standardowych i na ich podstawie próbujecie wnioskować o standardzie :P

Więc na razie sobie tłumaczę string::npos jako "nie znalazłem pozycji", ale nie wiem czy jest to dobre określenie.

W tym kontekście, jak najbardziej. Możesz to sobie tłumaczyć na "npos == No POSition" dla ułatwienia.

---

Nie, to nie oznacza "nie znalazłem pozycji", to jest wartość, którą zwraca find, gdy nie znajdzie frazy w tekście, więc jeśli taka wartość nie występuje, to znaczy, że ta metoda daną frazę znalazła.

---

Nie, to nie oznacza "nie znalazłem pozycji", to jest wartość, którą zwraca find, gdy nie znajdzie frazy w tekście

...właśnie mnie poparłeś, dzięki :P

---

Okej już bardziej to rozumiem, ale jest jakieś tłumaczenie tego ? Coś w stylu jak to pisał adrian17 "No position". Mogę sobie to tak kojarzyć, ale wolę znać prawdziwe tłumaczenie :)

---

Chodziło mi o to, że sama wartość nie oznacza "nie znalazłem pozycji", tylko bardziej "brak pozycji", ale możesz sobie to tłumaczyć jak chcesz - to tylko moje odczucie.

A co oznacza npos? Tak jak Adrian napisał, zapewne no position.

---

Ok już rozumiem, dzięki za wasze odpowiedzi :)