<![CDATA[Wieviel verschiede Strings in einem Vektor?]]>Hi,
ich bin gerade dabei die Interpolationssuche zu programmieren jetzt stehe ich vor dem Problem wie ich errechnen kann wie viele verschieden Strings es gibt.

Meine Annahme ist das die Strings gerecht verteilt sind. Deswegen würde ich im ersten Schritt erstmal den ersten und letzten String voneinander abziehen.

Nur wie kann ich das machen? Mit "-" gehts leider nicht. Hat jemand ne Idee?

vielen Dank
wdsl

]]>https://www.c-plusplus.net/forum/topic/181110/wieviel-verschiede-strings-in-einem-vektorRSS for NodeTue, 22 Sep 2026 04:02:24 GMTWed, 09 May 2007 23:25:20 GMT60<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Wed, 09 May 2007 23:25:20 GMT]]>Hi,
ich bin gerade dabei die Interpolationssuche zu programmieren jetzt stehe ich vor dem Problem wie ich errechnen kann wie viele verschieden Strings es gibt.

Meine Annahme ist das die Strings gerecht verteilt sind. Deswegen würde ich im ersten Schritt erstmal den ersten und letzten String voneinander abziehen.

Nur wie kann ich das machen? Mit "-" gehts leider nicht. Hat jemand ne Idee?

vielen Dank
wdsl

]]>https://www.c-plusplus.net/forum/post/1282039https://www.c-plusplus.net/forum/post/1282039Wed, 09 May 2007 23:25:20 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 05:32:47 GMT]]>Hä?

]]>https://www.c-plusplus.net/forum/post/1282060https://www.c-plusplus.net/forum/post/1282060Thu, 10 May 2007 05:32:47 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 06:26:00 GMT]]>wdsl schrieb:

Hi,
ich bin gerade dabei die Interpolationssuche zu programmieren jetzt stehe ich vor dem Problem wie ich errechnen kann wie viele verschieden Strings es gibt.

Die Liste aller Strings sortieren, per unique() Duplikate herausfischen und anschließend durchzählen - so würde ich das Problem angehen.
(alternativ speicherst du alle vorkommenden Strings in einer set<>, die kümmert sich selber um die Sortierung und die Behandlung von Duplikaten)

]]>https://www.c-plusplus.net/forum/post/1282075https://www.c-plusplus.net/forum/post/1282075Thu, 10 May 2007 06:26:00 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 10:54:59 GMT]]>Also ich versuchs nochmal. Ich brauch das leider so da es vorgabe ist.

Ich habe eine Sortierte Liste von zufälligen Strings. Wenn ich jetzt 5 Zahlen hätte wäre es leicht.

2,5,6,8,9

Dann würde ich die 2 von der 9 abziehen also 7 durch 5 (Anzahl Elemente) teilen hätte 1,4

Das wäre die Durchschnittssteigung der Werte.

Jetzt ist mein Problem wie bekomme ich das mit Strings gebacken. Also

a,c,e,g,h

wie kann ich das a vom h abziehen. Das müsste ja irgendwie gehen?

mfg
wdsl

]]>https://www.c-plusplus.net/forum/post/1282286https://www.c-plusplus.net/forum/post/1282286Thu, 10 May 2007 10:54:59 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 10:58:58 GMT]]>Was stellst du dir denn unter der Differenz zweier Strings vor?

]]>https://www.c-plusplus.net/forum/post/1282288https://www.c-plusplus.net/forum/post/1282288Thu, 10 May 2007 10:58:58 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 10:59:51 GMT]]>Was sollte denn deiner Meinung nach herauskommen, wenn du zwei Strings subtrahierst oder einen String durch eine Zahl dividierst? Solche Operationen sind aus gutem Grund für Strings nicht definiert, weil sie ganz einfach keinen Sinn machen würden.
(selbst die Definition von "+" als String-Verkettung wird hier teilweise als fragwürdig angesehen)

]]>https://www.c-plusplus.net/forum/post/1282292https://www.c-plusplus.net/forum/post/1282292Thu, 10 May 2007 10:59:51 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 11:33:21 GMT]]>hmm eben die Ascii-Werte oder so wobei das nicht geht da die Strings unterschiedlich lang sein können. Hat jemand vielleicht ein Beispiel von einer Interpolationsearch Umsetzung für Strings?

vielen Dank
wdsl

]]>https://www.c-plusplus.net/forum/post/1282320https://www.c-plusplus.net/forum/post/1282320Thu, 10 May 2007 11:33:21 GMT<![CDATA[Reply to Wieviel verschiede Strings in einem Vektor? on Thu, 10 May 2007 11:48:42 GMT]]>Du könntest höchstens Hash-Werte für die beteiligten Strings bilden und dann auf Grundlage dieser Hash-Werte suchen. Oder du verwendest jeweils die ersten i Zeichen bzw. das i-te Zeichen (i wird von 1 an langsam erhöht) der Strings als Zahl im 256er System (läuft auch auf eine Art von Hash hinaus).

]]>https://www.c-plusplus.net/forum/post/1282334https://www.c-plusplus.net/forum/post/1282334Thu, 10 May 2007 11:48:42 GMT