-
Path: news-archive.icm.edu.pl!news.icm.edu.pl!newsfeed2.atman.pl!newsfeed.atman.pl!.P
OSTED!not-for-mail
From: bartekltg <b...@g...com>
Newsgroups: pl.comp.programming
Subject: Re: Jak zamienić ścieżki na strukturę drzewiastą?
Date: Fri, 24 Feb 2017 22:20:19 +0100
Organization: ATMAN - ATM S.A.
Lines: 44
Message-ID: <o8q82k$a99$1@node2.news.atman.pl>
References: <o8q6ur$fhk$1@node1.news.atman.pl> <o8q73o$fhk$2@node1.news.atman.pl>
NNTP-Posting-Host: 89-70-119-159.dynamic.chello.pl
Mime-Version: 1.0
Content-Type: text/plain; charset=utf-8; format=flowed
Content-Transfer-Encoding: 8bit
X-Trace: node2.news.atman.pl 1487971220 10537 89.70.119.159 (24 Feb 2017 21:20:20
GMT)
X-Complaints-To: u...@a...pl
NNTP-Posting-Date: Fri, 24 Feb 2017 21:20:20 +0000 (UTC)
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:45.0) Gecko/20100101
Thunderbird/45.7.0
In-Reply-To: <o8q73o$fhk$2@node1.news.atman.pl>
Xref: news-archive.icm.edu.pl pl.comp.programming:210279
[ ukryj nagłówki ]On 24.02.2017 22:03, Andyy wrote:
> W dniu 24.02.2017 o 22:01, Andyy pisze:
>> Ale to nie takie łatwe, bo separator ścieżki nie jest ani pierwszym ani
>> ostatnim znakiem ASCII, więc może być tak:
>> ab1a
>> ab\a
>> abra
>>
>> Jak to zrobić prawidłowo?
>
> Może najpierw zamienić separator na \0 , posortować i co dalej?
> Tylko aby C# czy C++ nie uznały że \0 oznacza koniec stringa
Jeśli chcesz posortować tak, by / było przed literkami,
napisz własną porównywarkę stringów, która jak natrafia
na znak \, podmienia go na zero.
Jeśli chcesz zrtobić to, co opisane w temacie postu,
zaczałbym od podzielenia stringów na vector stirongów
guava-master\guava\src\com\google\common\base\Absent
.java ->
guava-master
guava
src
com
google
common
base
Absent.java
Potem drzewo budujesz przechocząc taki zestaw stringów,
jeśli kolejny element jest taki jak istneijący potomek
wierzchołka, w który jesteś, wchodzisz w niego, jeśli
nie, dodajesz do drzewa.
W sumie to nie wymaga ani przerobienia stringa na
wektor strongów, ani sortowania.
pzdr
bartekltg
Następne wpisy z tego wątku
- 25.02.17 10:16 Andyy
Najnowsze wątki z tej grupy
- "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- Nowa ustawa o ochronie praw autorskich - opis problemu i szkic ustawy
- Alg. kompresji LZW
- Popr. 14. Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- Arch. Prog. Nieuprzywilejowanych w pełnej wer. na nowej s. WWW energokod.pl
- 7. Raport Totaliztyczny: Sprawa Qt Group wer. 424
- TCL - problem z escape ostatniego \ w nawiasach {}
- Nauka i Praca Programisty C++ w III Rzeczy (pospolitej)
- testy-wyd-sort - Podsumowanie
- Tworzenie Programów Nieuprzywilejowanych Opartych Na Wtyczkach
- Do czego nadaje się QDockWidget z bibl. Qt?
- Bibl. Qt jest sztucznie ograniczona - jest nieprzydatna do celów komercyjnych
- Co sciaga kretynow
- AEiC 2024 - Ada-Europe conference - Deadlines Approaching
- Jakie są dobre zasady programowania programów opartych na wtyczkach?
Najnowsze wątki
- 2025-03-22 Warszawa => Spedytor Międzynarodowy <=
- 2025-03-22 Warszawa => NMS System Administrator <=
- 2025-03-22 Warszawa => Analityk IT (projekty z obszaru telco) <=
- 2025-03-22 Orzeczenie TSUE
- 2025-03-22 Warszawa => Operations Support Systems (OSS) Team Leader <=
- 2025-03-22 Warszawa => Scrum Master <=
- 2025-03-22 Warszawa => Senior Account Manager <=
- 2025-03-22 Warszawa => BI Developer / Analityk BI <=
- 2025-03-22 Warszawa => IT Recruiter <=
- 2025-03-21 Zakaz wjazdu
- 2025-03-21 Nie zawsze wchodzi jedynka
- 2025-03-21 Samochody na wodę
- 2025-03-20 miszczowie parkowania
- 2025-03-20 "Wuj dobra rada" z KDAB rozważa: Choosing the Right Programming Language for Your Embedded Linux Device
- 2025-03-21 Gliwice => Business Development Manager - Dział Sieci i Bezpieczeńst