🚀 go-pugleaf

RetroBBS NetNews Server

Inspired by RockSolid Light RIP Retro Guy

Thread View: pl.comp.objects
27 messages
27 total messages Started by gnustikos Wed, 24 May 2006 12:26
reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14678
Author: gnustikos
Date: Wed, 24 May 2006 12:26
23 lines
2031 bytes
Witam

W moim projekcie buduje kolejke priorytetowa na wskaznikach do
pewnej klasy Vertex:
priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
gdzie Vertex jest klasa z dwoma polami int, a wywolanie
Vertex_compare() porownuje
dwa obiekty Vertex wg jednego z pol klasy Vertex.

Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
jakiegos obiektu Vertex
potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
zmienia oczywiscie
swoj priorytet.

Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
najoptymalniej?
Nie jestem specem od STL'a i nie znalazlem w manualu tej kolejki nic,
co by mnie usatysfak-
cjonowalo, a grzebanie w jakichs niskopoziomowych funkcjach operowania
na kopcu byloby
dla mnie problematyczne.
Pozdrawiam i z góry dziekuje za odpowiedz
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14679
Author: AL.
Date: Wed, 24 May 2006 14:52
23 lines
1677 bytes
On 24 May 2006 05:26:02 -0700, "gnustikos" <gnustikos@o2.pl> wrote:

>Witam
>
>W moim projekcie buduje kolejke priorytetowa na wskaznikach do
>pewnej klasy Vertex:
>priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
>gdzie Vertex jest klasa z dwoma polami int, a wywolanie
>Vertex_compare() porownuje
>dwa obiekty Vertex wg jednego z pol klasy Vertex.
>
>Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
>jakiegos obiektu Vertex
>potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
>zmienia oczywiscie
>swoj priorytet.
>
>Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
>najoptymalniej?

optymalnie->optymalnej->najoptymalniej

A.L.
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14680
Author: bartekLTG
Date: Wed, 24 May 2006 15:37
10 lines
1266 bytes
Uzytkownik "AL." <alewando@ziuta66.com> napisal w wiadomosci
news:4ms872du4u8sjantvuafn8ku2861rtef3j@4ax.com...

> optymalnie->optymalnej->najoptymalniej

To bylo latwe, sprobuj z "niezywy".

pozdr
bartekltg
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14702
Author: bartekLTG
Date: Wed, 24 May 2006 15:43
21 lines
1724 bytes
Uzytkownik "gnustikos" <gnustikos@o2.pl> napisal w wiadomosci
news:1148473562.518662.112460@i40g2000cwc.googlegroups.com...
Witam

>Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
>najoptymalniej?
>Nie jestem specem od STL'a i nie znalazlem w manualu tej kolejki nic,
>co by mnie usatysfak-
>cjonowalo, a grzebanie w jakichs niskopoziomowych funkcjach operowania
>na kopcu byloby
>dla mnie problematyczne.

Wyboru nie masz. Albo recznie poprawisz kopiec, albo
zbudujesz wlasny (to polecam, koleka piorytetowa
jest prosta struktura.). Ewentualnie zastanowisz
sie do czego ona jest potrzeba i tak zbudujesz algorytm,
zeby skorzystac z wersji bez poprawiania kopca.

pozdrawiam
bartekltg
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14681
Author: Sektor van Skijlen
Date: Wed, 24 May 2006 15:46
31 lines
2273 bytes
Na pl.comp.objects AL. skrobie:
> On 24 May 2006 05:26:02 -0700, "gnustikos" <gnustikos@o2.pl> wrote:

> >Witam
> >
> >W moim projekcie buduje kolejke priorytetowa na wskaznikach do
> >pewnej klasy Vertex:
> >priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
> >gdzie Vertex jest klasa z dwoma polami int, a wywolanie
> >Vertex_compare() porownuje
> >dwa obiekty Vertex wg jednego z pol klasy Vertex.
> >
> >Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
> >jakiegos obiektu Vertex
> >potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
> >zmienia oczywiscie
> >swoj priorytet.
> >
> >Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
> >najoptymalniej?

> optymalnie->optymalnej->najoptymalniej

To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
czegoś, co ma maksymalne możliwe rozmiary.

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14682
Author: Miros/law L. Baran
Date: Wed, 24 May 2006 16:07
18 lines
1595 bytes
PT Sektor van Skijlen pisze:

> > optymalnie->optymalnej->najoptymalniej

> To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
> czegoś, co ma maksymalne możliwe rozmiary.

Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.

Jubal

-- 
[ Miros/law L Baran, baran-at-knm-org-pl, neg IQ, cert AI ] [ 0101010 is ]
[ BOF2510053411, http://hell.pl/baran/tek/, alchemy pany! ] [ The Answer ] 

               It is easier to run down a hill than up one.
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14701
Author: AL.
Date: Wed, 24 May 2006 16:53
25 lines
1694 bytes
On 24 May 2006 05:26:02 -0700, "gnustikos" <gnustikos@o2.pl> wrote:

>Witam
>
>W moim projekcie buduje kolejke priorytetowa na wskaznikach do
>pewnej klasy Vertex:
>priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
>gdzie Vertex jest klasa z dwoma polami int, a wywolanie
>Vertex_compare() porownuje
>dwa obiekty Vertex wg jednego z pol klasy Vertex.
>
>Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
>jakiegos obiektu Vertex
>potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
>zmienia oczywiscie
>swoj priorytet.
>
>Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
>najoptymalniej?

Moze zobacz tutaj:

http://www.site.uottawa.ca/~holte/T26/heap-ops.html

A.L.
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14683
Author: Sektor van Skijlen
Date: Thu, 25 May 2006 08:20
24 lines
2345 bytes
Na pl.comp.lang.c Miros/law L. Baran skrobie:
> PT Sektor van Skijlen pisze:

> > > optymalnie->optymalnej->najoptymalniej

> > To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
> > czegoś, co ma maksymalne możliwe rozmiary.

> Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
> znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
> 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.

Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą się w
tolerowalnym przedziale. W szczególności ten przedział może być spory i wtedy
też można podkręcać określone warunki do uzyskania "najlepszego z optymalnych
rozwiązań".

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
[OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14685
Author: Kyle
Date: Thu, 25 May 2006 08:44
49 lines
3004 bytes
Sektor van Skijlen napisał(a):
> Na pl.comp.lang.c Miros/law L. Baran skrobie:
>> PT Sektor van Skijlen pisze:
> 
>>>> optymalnie->optymalnej->najoptymalniej
> 
>>> To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
>>> czegoś, co ma maksymalne możliwe rozmiary.
> 
>> Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
>> znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
>> 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.
> 
> Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
> Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
> szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą się w
> tolerowalnym przedziale. W szczególności ten przedział może być spory i wtedy
> też można podkręcać określone warunki do uzyskania "najlepszego z optymalnych
> rozwiązań".
> 
(wkleję zawartość linków dla tych co nie chce im się klikać - dużo tego 
nie ma)

mylisz się jednak ty:
http://sjp.pwn.pl/haslo.php?id=40614

optymalny «najlepszy, najkorzystniejszy, najbardziej sprzyjający»
   Optymalny plon.
   Optymalne wyniki.
   Warunki optymalne.
   Temperatura optymalna.
   Optymalne wykorzystanie czegoś.
   łc.


a to już wyjaśnia wszelkie wątpliwości:
http://slowniki.pwn.pl/poradnia/lista.php?szukaj=optymalny&kat=18

optymalny

Szanowni Państwo,
Często w prasie i telewizji słyszy się, że coś jest najbardziej 
optymalne, wydaje mi się jednak, że zwrot ten jest błędny. Przecież 
optymalny sam w sobie oznacza najlepszy. Czy zwrot najbardziej optymalny 
jest więc poprawny?

Pana nieufność jest uzasadniona. Coś może być najlepsze, najbardziej 
korzystne albo po prostu optymalne, nie najbardziej optymalne.
— Mirosław Bańko
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14699
Author: Paweł Kierski
Date: Thu, 25 May 2006 08:56
38 lines
2801 bytes
Sektor van Skijlen w wiadomości <e53pbu$4h4$2@kujawiak.man.lodz.pl> pisze:
> Na pl.comp.lang.c Miros/law L. Baran skrobie:
> > PT Sektor van Skijlen pisze:
> 
> > > > optymalnie->optymalnej->najoptymalniej
> 
> > > To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
> > > czegoś, co ma maksymalne możliwe rozmiary.
> 
> > Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
> > znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
> > 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.
> 
> Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".

  Będziesz się kłócił ze słownikiem? 8-)
http://sjp.pwn.pl/haslo.php?id=40614 

> Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
> szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą się w
> tolerowalnym przedziale.

  To się nazywa po prostu "spełniający warunki".

> W szczególności ten przedział może być spory i wtedy
> też można podkręcać określone warunki do uzyskania "najlepszego z optymalnych
> rozwiązań".

  "Optymalne z możliwych rozwiązań".

  Optimum http://sjp.pwn.pl/haslo.php?id=40600 to po prostu ekstremum
globalne. To, co być może masz na myśli to "rozwiązania suboptymalne".

-- 
    Paweł Kierski
    news@pkierski.net
    dodaj "[nomorespam]" w temacie jeśli piszesz z domeny innej niż .pl,
    albo koniecznie chcesz obejść moje filtry 8-)
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14686
Author: Sektor van Skijlen
Date: Thu, 25 May 2006 09:00
69 lines
4224 bytes
Na pl.comp.lang.c Kyle skrobie:
> Sektor van Skijlen napisał(a):
> > Na pl.comp.lang.c Miros/law L. Baran skrobie:
> >> PT Sektor van Skijlen pisze:
> > 
> >>>> optymalnie->optymalnej->najoptymalniej
> > 
> >>> To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
> >>> czegoś, co ma maksymalne możliwe rozmiary.
> > 
> >> Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
> >> znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
> >> 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.
> > 
> > Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
> > Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
> > szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą się w
> > tolerowalnym przedziale. W szczególności ten przedział może być spory i wtedy
> > też można podkręcać określone warunki do uzyskania "najlepszego z optymalnych
> > rozwiązań".
> > 
> (wkleję zawartość linków dla tych co nie chce im się klikać - dużo tego 
> nie ma)

> mylisz się jednak ty:
> http://sjp.pwn.pl/haslo.php?id=40614

> optymalny ?najlepszy, najkorzystniejszy, najbardziej sprzyjający?
>    Optymalny plon.
>    Optymalne wyniki.
>    Warunki optymalne.
>    Temperatura optymalna.
>    Optymalne wykorzystanie czegoś.
>    łc.


> a to już wyjaśnia wszelkie wątpliwości:
> http://slowniki.pwn.pl/poradnia/lista.php?szukaj=optymalny&kat=18

> optymalny

Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował. W tym
sensie słowa po prostu zmieniają znaczenia, często na całkowicie odmienne,
choć również tylko odrobinę. Zmieniają się warunki, są naleciałości z innych
języków, pojawiają się nowe pojęcia, które ludzie często zagospodarowują
istniejącymi słowami. To właśnie świadczy o żywotności języka.

Ciekaw jestem, iloma przypisami trzeba będzie w przyszłości otagować poniższy
tekst, żeby był zrozumiały dla czytelnika tak powiedzmy za 50 lat:

"Tutaj, za miastem, na wzgórku u słupca,
zasiadaliśmy na czaty."

> Szanowni Państwo,
> Często w prasie i telewizji słyszy się, że coś jest najbardziej 
> optymalne, wydaje mi się jednak, że zwrot ten jest błędny. Przecież 
> optymalny sam w sobie oznacza najlepszy. Czy zwrot najbardziej optymalny 
> jest więc poprawny?

Tłumaczę: optymalny oznacza mieszczący się w przedziale najlepszych rozwiązań.
Z tego przedziału jeszcze możemy wybrać jedno rozwiązanie, które góruje nad
pozostałymi.

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14703
Author: Kralu
Date: Thu, 25 May 2006 09:08
23 lines
2036 bytes
gnustikos wrote:

> Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub 
> najoptymalniej? Nie jestem specem od STL'a i nie znalazlem w
> manualu tej kolejki nic, co by mnie usatysfak- cjonowalo, a
> grzebanie w jakichs niskopoziomowych funkcjach operowania na kopcu
> byloby dla mnie problematyczne.

Moze to Ci pomoze: (z http://www.sgi.com/tech/stl/priority_queue.html)

"[2] This restriction is the only reason for priority_queue to exist 
at all. If iteration through elements is important, you can either use 
a vector that is maintained in sorted order, or a set, or a vector 
that is maintained as a heap using make_heap, push_heap, and pop_heap. 
Priority_queue is, in fact, implemented as a random access container 
that is maintained as a heap. *The only reason to use the container 
adaptor priority_queue, instead of performing the heap operations 
manually, is to make it clear that you are never performing any 
operations that might violate the heap invariant*."

Pozdrawiam.
-- 
Marcin Kral
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14687
Author: Paweł Kierski
Date: Thu, 25 May 2006 09:13
41 lines
3115 bytes
Sektor van Skijlen w wiadomości <e53rn1$9ii$2@kujawiak.man.lodz.pl> pisze:
[...]
> > a to już wyjaśnia wszelkie wątpliwości:
> > http://slowniki.pwn.pl/poradnia/lista.php?szukaj=optymalny&kat=18
> 
> > optymalny
> 
> Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
> powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował.

  A to zaskoczę - w razie niesjasności co do danego terminu przed
sądem pierwszeństwo będzie miała raczej definicja słownikowa (o ile
jest) przed potocznym rozumieniem.

> W tym
> sensie słowa po prostu zmieniają znaczenia, często na całkowicie odmienne,
> choć również tylko odrobinę. Zmieniają się warunki, są naleciałości z innych
> języków, pojawiają się nowe pojęcia, które ludzie często zagospodarowują
> istniejącymi słowami. To właśnie świadczy o żywotności języka.

  Zgadzam się, ale póki co "optymalny" znaczy "najlepszy", a nie
"wystarczająco dobry".

[...]
> Tłumaczę: optymalny oznacza mieszczący się w przedziale najlepszych rozwiązań.
> Z tego przedziału jeszcze możemy wybrać jedno rozwiązanie, które góruje nad
> pozostałymi.

  Ja rozumiem, że "optymalny" to właśnie znaczy dla Ciebie. Oprócz
słownika zrobiłem szybki quiz - cztery osoby, bez sugerowania i bez
zaglądania do sieci, odpowiedziały "najlepsze dopasowanie", "ekstremum
funkcji celu, globalne". Zrób taki quiz dookoła 8-) Ja wiem -
"Powszechność jakiegoś poglądu jest argumentem za jego
nieprawdziwością", ale w tym wypadku sam powoływałeś się na
"powszechne rozumienie" 8-)

-- 
    Paweł Kierski
    news@pkierski.net
    dodaj "[nomorespam]" w temacie jeśli piszesz z domeny innej niż .pl,
    albo koniecznie chcesz obejść moje filtry 8-)
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14688
Author: Jedrzej Dudkiewicz
Date: Thu, 25 May 2006 09:14
14 lines
1946 bytes
> > Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
> > powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował.
>
>   A to zaskoczę - w razie niesjasności co do danego terminu przed
> sądem pierwszeństwo będzie miała raczej definicja słownikowa (o ile
> jest) przed potocznym rozumieniem.

Chyba na tej zasadzie Michnik wytoczył proces Ziemkiewiczowi, o ile pamiętam
Ziemkiewicz napisał, że Michnik zrobił wszystko, żeby nie dopuścić do
ujawnienia czy osądzenia zbrodniarzy z okresu PRL. No i sprawa zdaje się o
to, że "zbrodniarz" to wg. słownika ktoś, komu winę udowodniono i kogo
skazano.

JD
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14689
Author: Kyle
Date: Thu, 25 May 2006 09:55
81 lines
4790 bytes
Sektor van Skijlen napisał(a):
> Na pl.comp.lang.c Kyle skrobie:
>> Sektor van Skijlen napisał(a):
>>> Na pl.comp.lang.c Miros/law L. Baran skrobie:
>>>> PT Sektor van Skijlen pisze:
>>>>>> optymalnie->optymalnej->najoptymalniej
>>>>> To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
>>>>> czegoś, co ma maksymalne możliwe rozmiary.
>>>> Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
>>>> znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
>>>> 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.
>>> Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
>>> Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
>>> szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą się w
>>> tolerowalnym przedziale. W szczególności ten przedział może być spory i wtedy
>>> też można podkręcać określone warunki do uzyskania "najlepszego z optymalnych
>>> rozwiązań".
>>>
>> (wkleję zawartość linków dla tych co nie chce im się klikać - dużo tego 
>> nie ma)
> 
>> mylisz się jednak ty:
>> http://sjp.pwn.pl/haslo.php?id=40614
> 
>> optymalny ?najlepszy, najkorzystniejszy, najbardziej sprzyjający?
>>    Optymalny plon.
>>    Optymalne wyniki.
>>    Warunki optymalne.
>>    Temperatura optymalna.
>>    Optymalne wykorzystanie czegoś.
>>    łc.
> 
> 
>> a to już wyjaśnia wszelkie wątpliwości:
>> http://slowniki.pwn.pl/poradnia/lista.php?szukaj=optymalny&kat=18
> 
>> optymalny
> 
> Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
> powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował. W tym

no się tutaj chyba nie bardzo zgadzamy (:
wg mnie prawidłowe jest to co jest prawidłowe (:

> sensie słowa po prostu zmieniają znaczenia, często na całkowicie odmienne,
> choć również tylko odrobinę. Zmieniają się warunki, są naleciałości z innych
> języków, pojawiają się nowe pojęcia, które ludzie często zagospodarowują
> istniejącymi słowami. To właśnie świadczy o żywotności języka.
> 
> Ciekaw jestem, iloma przypisami trzeba będzie w przyszłości otagować poniższy
> tekst, żeby był zrozumiały dla czytelnika tak powiedzmy za 50 lat:
> 
> "Tutaj, za miastem, na wzgórku u słupca,
> zasiadaliśmy na czaty."
> 
>> Szanowni Państwo,
>> Często w prasie i telewizji słyszy się, że coś jest najbardziej 
>> optymalne, wydaje mi się jednak, że zwrot ten jest błędny. Przecież 
>> optymalny sam w sobie oznacza najlepszy. Czy zwrot najbardziej optymalny 
>> jest więc poprawny?
> 
> Tłumaczę: optymalny oznacza mieszczący się w przedziale najlepszych rozwiązań.
> Z tego przedziału jeszcze możemy wybrać jedno rozwiązanie, które góruje nad
> pozostałymi.
> 

hmmm ...
rozumiem twoje stanowisko, ale na tej samej zasadzie można przyjąć że 
prawidłową formą jest 'poszłem' a nie 'poszedłem' bo i tak cała masa 
(większość ?) ludzi tego używa
prawidłową formą jest forma druga, bo tak zdecydowała Rada Języka 
Polskiego (chyba nie pokręciłem :) - ktoś musi tym kierować żeby nie 
dochodziło do takich właśnie sprzeczności

twoja wersja jest (jak dla mnie) tak samo prawidłowa jak 'poszłem' czy 
'muj' (w sensie 'mój') (tyle że nie odnosi się do brzmienia/pisowni, a 
znaczenia danego słowa)

PS.
sorry, ale póki co w sprawach języka bardzie ufam językoznawcom (nie 
tylko w sprawach języka polskiego) (:
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14704
Author: eelt
Date: Thu, 25 May 2006 12:22
31 lines
2226 bytes
najprosciej usunac z kolejki,zmodyfikowac,dodac
w stl nie ma jakis metody do takiej modyfikacji ? to chyba dosyc standartowe
takie cos moze takze byc w <algorithm>
zdaje mi sie ze jezeli klusz maleje to trzeba spychac w glab a jak rosnie
wypychac do gory

"gnustikos" <gnustikos@o2.pl> wrote in message
news:1148473562.518662.112460@i40g2000cwc.googlegroups.com...
Witam

W moim projekcie buduje kolejke priorytetowa na wskaznikach do
pewnej klasy Vertex:
priority_queue< Vertex *, vector < Vertex * >, Vertex_compare >  q;
gdzie Vertex jest klasa z dwoma polami int, a wywolanie
Vertex_compare() porownuje
dwa obiekty Vertex wg jednego z pol klasy Vertex.

Wszystko jest w porzadku, poza tym, ze po kazdej modyfikacji
jakiegos obiektu Vertex
potrzebna jest reorganizacja calej kolejki, bo ten modyfikowany obiekt
zmienia oczywiscie
swoj priorytet.

Moje pytanie brzmi oczywiscie, jak to zrobic najszybciej i/lub
najoptymalniej?
Nie jestem specem od STL'a i nie znalazlem w manualu tej kolejki nic,
co by mnie usatysfak-
cjonowalo, a grzebanie w jakichs niskopoziomowych funkcjach operowania
na kopcu byloby
dla mnie problematyczne.
Pozdrawiam i z góry dziekuje za odpowiedz
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14684
Author: A..L.
Date: Thu, 25 May 2006 12:48
23 lines
1859 bytes
On Thu, 25 May 2006 08:20:14 +0000 (UTC), Sektor van Skijlen
<ethouris@guess.if.gmail.com.is.valid.or.invalid> wrote:

>Na pl.comp.lang.c Miros/law L. Baran skrobie:
>> PT Sektor van Skijlen pisze:
>
>> > > optymalnie->optymalnej->najoptymalniej
>
>> > To nie jest takie bez sensu. Pod pojęciem "duży" też nie rozumiemy wcale
>> > czegoś, co ma maksymalne możliwe rozmiary.
>
>> Twoja analogia byłaby interesująca, gdyby nie stało jej na przeszkodzie
>> znaczenie słowa 'optymalny'; tak się składa, że oznacza ono
>> 'najlepszy', 'najkorzystniejszy', 'najbardziej sprzyjający czemuś'.
>
>Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
 

Nie dosc ze sie Pan zna na programowaniu, to jeszcze jest Pan
ekspertem w dziedzinie jezykoznawsztwa. Na obu rzeczach mniej wiecej
tak samo, jak widac.

A.L.
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14690
Author: Jedrzej Dudkiewicz
Date: Thu, 25 May 2006 12:51
7 lines
1528 bytes
> Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
> powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował.

Ha, ale jak powiedziałem, że "!strcmp()" jest idiomatyczne, bo widziałem to
milion razy, to po mnie pojechałeś :)

JD
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14691
Author: Sektor van Skijlen
Date: Thu, 25 May 2006 15:34
19 lines
2116 bytes
Na pl.comp.lang.c Jedrzej Dudkiewicz skrobie:
> > Problem w tym niestety, że słowo ma takie znaczenie, w jakim się je
> > powszechnie rozumie, a nie takie, jak sobie jakiś słownik zanotował.

> Ha, ale jak powiedziałem, że "!strcmp()" jest idiomatyczne, bo widziałem to
> milion razy, to po mnie pojechałeś :)

To nie jest idiomatyczne, tylko idiotyczne.

Porównanie jest totalnie chybione: języki programowania to nie są języki,
którymi komputery rozmawiają ze sobą i one nie ewoluują poprzez taką
komunikację.


-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14692
Author: Jedrzej Dudkiewicz
Date: Thu, 25 May 2006 15:46
19 lines
2020 bytes
> > Ha, ale jak powiedziałem, że "!strcmp()" jest idiomatyczne, bo widziałem
to
> > milion razy, to po mnie pojechałeś :)
>
> To nie jest idiomatyczne, tylko idiotyczne.

Idiotyczny to jest design tej funkcji, jej użycie w ten sposób to slang. I
już. Jakoś slangiem kupę ludzi mówi i dają radę porozumieć się.

> Porównanie jest totalnie chybione:

Yup. Ale pisałem z marszu, bez dłuższego zastanowienia.

JD

PS. Chociaż ostatnio usłyszałem na ulicy jak jeden młody mężczyzna mówił do
drugiego: "...i na bogato pierdnął kaszaną." Dopiero z dalszej rozmowy
zorientowałem się, że chodziło o to, że wydał bardzo dużo pieniędzy.
!strcmp().
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14693
Author: m
Date: Thu, 25 May 2006 17:59
18 lines
1990 bytes
Użytkownik Sektor van Skijlen napisał:

>>Często w prasie i telewizji słyszy się, że coś jest najbardziej 
>>optymalne, wydaje mi się jednak, że zwrot ten jest błędny. Przecież 
>>optymalny sam w sobie oznacza najlepszy. Czy zwrot najbardziej optymalny 
>>jest więc poprawny?
> 
> 
> Tłumaczę: optymalny oznacza mieszczący się w przedziale najlepszych rozwiązań.
> Z tego przedziału jeszcze możemy wybrać jedno rozwiązanie, które góruje nad
> pozostałymi.

Błąd - ludzka rzecz. Jednak trwanie w błędzie to już głupota.

Niech większa połowa twoich myśli zajmie się przez pewien okres czasu 
tym, co tam pisze - najlepiej anno domini roku 2006.

M.
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14694
Author: Sektor van Skijlen
Date: Thu, 25 May 2006 18:23
29 lines
2547 bytes
Na pl.comp.objects m skrobie:
> Użytkownik Sektor van Skijlen napisał:

> >>Często w prasie i telewizji słyszy się, że coś jest najbardziej 
> >>optymalne, wydaje mi się jednak, że zwrot ten jest błędny. Przecież 
> >>optymalny sam w sobie oznacza najlepszy. Czy zwrot najbardziej optymalny 
> >>jest więc poprawny?
> > 
> > 
> > Tłumaczę: optymalny oznacza mieszczący się w przedziale najlepszych rozwiązań.
> > Z tego przedziału jeszcze możemy wybrać jedno rozwiązanie, które góruje nad
> > pozostałymi.

> Błąd - ludzka rzecz. Jednak trwanie w błędzie to już głupota.

Aha, no zapomniałem - przecież tutaj zostałem upomniany przez tak wybitne
autorytety, że nic tylko się zapaść pod ziemię.


> Niech większa połowa twoich myśli zajmie się przez pewien okres czasu 
> tym, co tam pisze - najlepiej anno domini roku 2006.

Wyrażenie "okres czasu" akurat nie jest błędem.

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14700
Author: Adam Przybyłek
Date: Thu, 25 May 2006 18:29
21 lines
1941 bytes
Użytkownik "Sektor van Skijlen"
<ethouris@guess.if.gmail.com.is.valid.or.invalid> napisał w wiadomości
news:e53pbu$4h4$2@kujawiak.man.lodz.pl...
>
> Mylisz się - optymalny oznacza "wystarczająco dobry", a nie "najlepszy".
> Optymalny to taki, który mieści się w przedziale oczekiwanych warunków, w
> szczególności, w którym wszystkie warunki, jakie musi spełniać, mieszczą
się w
> tolerowalnym przedziale. W szczególności ten przedział może być spory i
wtedy
> też można podkręcać określone warunki do uzyskania "najlepszego z
optymalnych
> rozwiązań".
>

Mylisz pojecie "rozwiazanie optymalne" z "rozwiazanie dopuszczalne".
Przeczytaj pierwsza lepsza ksiazke z badan operacyjnych.

Pozdrawiam,
Adam
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14695
Author: m
Date: Thu, 25 May 2006 18:46
12 lines
1764 bytes
Użytkownik Sektor van Skijlen napisał:

>>Niech większa połowa twoich myśli zajmie się przez pewien okres czasu 
>>tym, co tam pisze - najlepiej anno domini roku 2006.
> 
> 
> Wyrażenie "okres czasu" akurat nie jest błędem.

Robi się NTG, ale trudno. Możesz podać czego może dotyczyć okres jeśli 
nie czasu?

M.
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14696
Author: koctyxa
Date: Thu, 25 May 2006 19:11
10 lines
1459 bytes

Dnia 25-05-2006 o 20:46:34 m <midge-bez-spamu@wp.pl> napisał:

> Robi się NTG, ale trudno. Możesz podać czego może dotyczyć okres jeśli  
> nie czasu?

   Baby :-)  Ale od okresu czasu gorszy jest czasokres.

koctyxa
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14697
Author: Sektor van Skijlen
Date: Thu, 25 May 2006 20:12
26 lines
2587 bytes
Na pl.comp.lang.c m skrobie:
> Użytkownik Sektor van Skijlen napisał:

> >>Niech większa połowa twoich myśli zajmie się przez pewien okres czasu 
> >>tym, co tam pisze - najlepiej anno domini roku 2006.
> > 
> > 
> > Wyrażenie "okres czasu" akurat nie jest błędem.

> Robi się NTG, ale trudno. Możesz podać czego może dotyczyć okres jeśli 
> nie czasu?

A słyszałeś o liczbach okresowych? Mają coś wspólnego z czasem?

Okres to jest przedział na osi wyznaczającej wartość danej kategorii. Niekiedy
to pojęcie też miesza się z pojęciem interwału, co - jak zauważyłem -
niektórzy też nie wiem dlaczego ściśle łączą z czasem (podczas gdy ja
określenie "interwał" kojarzę bardziej z muzyką, bo tam się po raz pierwszy z
tym określeniem spotkałem; w muzyce jest to odległość między dwoma dźwiękami,
oczywiście całkowita, a jednostką jest półton).

-- 
//  _    ___         Michal "Sektor" Malecki <sektor(whirl)kis.p.lodz.pl>
\\ L_ |/ `|  /^\ ,()                         <ethourhs(O)gmail.com>
// \_ |\  \/ \_/ /\ C++ bez cholesterolu: http://www.intercon.pl/~sektor/cbx
"I am allergic to Java because programming in Java reminds me casting spells"
Re: [OT] Re: reorganizacja kolejki priorytetowej STL po modyfikacji elementu
#14698
Author: m
Date: Thu, 25 May 2006 21:16
35 lines
2612 bytes
Użytkownik Sektor van Skijlen napisał:

> Na pl.comp.lang.c m skrobie:
> 
>>Użytkownik Sektor van Skijlen napisał:
> 
> 
>>>>Niech większa połowa twoich myśli zajmie się przez pewien okres czasu 
>>>>tym, co tam pisze - najlepiej anno domini roku 2006.
>>>
>>>
>>>Wyrażenie "okres czasu" akurat nie jest błędem.
> 
> 
>>Robi się NTG, ale trudno. Możesz podać czego może dotyczyć okres jeśli 
>>nie czasu?
> 
> 
> A słyszałeś o liczbach okresowych? Mają coś wspólnego z czasem?
> 
> Okres to jest przedział na osi wyznaczającej wartość danej kategorii. Niekiedy
> to pojęcie też miesza się z pojęciem interwału, co - jak zauważyłem -
> niektórzy też nie wiem dlaczego ściśle łączą z czasem (podczas gdy ja
> określenie "interwał" kojarzę bardziej z muzyką, bo tam się po raz pierwszy z
> tym określeniem spotkałem; w muzyce jest to odległość między dwoma dźwiękami,
> oczywiście całkowita, a jednostką jest półton).

Mea culpa. Źle zadałem pytanie.

Przez pewien okres ... - OK
Przez pewien czas ...  - OK

Ale przez pewien "okres czasu" to tak, jak "cofnąć się do tyłu".

M.
Thread Navigation

This is a paginated view of messages in the thread with full content displayed inline.

Messages are displayed in chronological order, with the original post highlighted in green.

Use pagination controls to navigate through all messages in large threads.

Back to All Threads