C++ Zählen von Punkten im String

[Thomas (Gast)]

Hallo Gemeinde.

Ich habe eine kurze Frage und zwar würde ich gerne die Anzahl der in 
einem std::string enthalten Punkte zählen.

z.B.

std::string  test="ebene1.ebene2.ebene3.ebene4.ebene5"

int fkt(test);

Die Funktion fkt() soll mir nun 4 zurückgeben.

Gibt es hierfür eine einfache Lösung?

Vielen Dank.

[Jonas Biensack (Gast)]

Alle Zeichen durchlaufen und prüfen ob das aktuelle ein Punkt ist, wenn 
ja einen Zähler erhöhen?
Aller einfachste Kunst....

Gruß Jonas

[Timmo H. (masterfx)]

genau, das ist ein Einzeiler ;D

int fkt(char *test){int i=0;while(*test){if(*test == '.')i++;test++;}return i;}

[Jonas Biensack (Gast)]

Ach hört doch auf den Kids die Aufgaben zu machen ;)
Den Weg zeigen ist in Ordnung, aber ein bisschen Hirnschmalz gehört 
schon dazu...

Gruß Jonas

[Karl H. (kbuchegg)]

Thomas schrieb:

> Gibt es hierfür eine einfache Lösung?

künstliche Intelligenz?
neuronale Netze?
Expertensysteme?
Rekursive Lösung?

Was bittte ist an: jedes Zeichen ansehen und wenn es ein '.' ist, einen 
Zähler um 1 erhöhen zu kompliziert, dass man nach einer einfacheren 
Lösung suchen muss?


Stell doch bitte das nächste mal deine richtige Frage. Keine Ahnung 
worum es da geht. VIelleicht kannst du keine Funktion schreiben. 
Vielleicht weißt du auch nicht, wie man einen Text an eine Funktion 
übergibt oder wie man ein Rechenergebnis aus einer Funktion heruas 
bekommt. Oder du weißt nicht wie man eine for-Schleife aufbaut oder ....
Auf jeden Fall: stell nächstes mal deine richtige Frage und versuch sie 
nicht hinter Begriffen wie "einfache Lösung" oder "optimale Lösung" zu 
verstecken. Wir merken das sowieso, das da was nicht stimmt.

Noch eine 'einfache' Lösung, wenn "einfach" kurz bedeuten soll

int fkt(char *test){return!*test?0:(*test=='.')+fkt(test+1);}

[Udo S. (urschmitt)]

Timmo H. schrieb:
> int fkt(char *test){int i=0;while(*test){if(*test == '.')i++;test++;}return i;}
@Thomas:
Das ist kein c++, das ist c

[PisaPaul (Gast)]

Ja, die Schüler finden hier immer Willige, welche gerne ihr Wissen 
demonstrieren und ihnen die Hausaufgabe machen...
Von "Thomas" werdet ihr nie wieder was hören, nichtmal ein Danke!

[Random .. (thorstendb)]

Udo Schmitt schrieb:
> Timmo H. schrieb:
>> int fkt(char *test){int i=0;while(*test){if(*test == '.')i++;test++;}return i;}
> @Thomas:
> Das ist kein c++, das ist c

In 90% aller Fälle ist auch C gemeint, komischerweise wird das aber 
immer als C++ verkauft :-)

[Random .. (thorstendb)]

Karl Heinz Buchegger schrieb:
> int fkt(char *test){return!*test?0:(*test=='.')+fkt(test+1);}

Aber dazu muss er, um Rekursion zu verstehen, erst mal Rekursion 
verstehen :-)

[Guest (Gast)]

Timmo,

Deinen Einzeiler kann man auch in der Breite noch etwas stauchen (von 79 
Zeichen auf 70)

int fkt(char *test){int i=0;while(*test)i+=*test++=='.'?1:0;return i;}

[Guest (Gast)]

Karl Heinz,
erst jetzt gesehen, dass Du es sogar auf 61 Zeichen gebracht hast.

[Random .. (thorstendb)]

int f(char *s){int i=0;while(*s)i+=*s++=='.'?1:0;return i;}

Ist Referenz schon ein bischen C++? :-)

void f(char *s, int &i){while(*s)i+=*s++=='.'?1:0;}

Diese Schrumpfungswettbewerbe sind immer wieder interessant, dem 
Einsteiger nutzen sie eh nix, da er sie nicht lesen kann. Also, warum 
nicht?

[Karl H. (kbuchegg)]

PisaPaul schrieb:
> Ja, die Schüler finden hier immer Willige, welche gerne ihr Wissen
> demonstrieren und ihnen die Hausaufgabe machen...

Immer langsam mit den jungen Pferden.
Das sind Lösungen, die er sowieso nicht abgeben kann. Das sieht sein 
Lehrer sofort und mit der ersten Nachfrage ist er aufgeschmissen.

[Udo S. (urschmitt)]

Random ... schrieb:
> Ist Referenz schon ein bischen C++? :-)
Jawoll :-)

[Karl H. (kbuchegg)]

int f(char *s){int i=0;while(*s)i+=*s++=='.'?1:0;return i;}

da geht noch was, wenn du bedenkst, dass ein Vergleich auch ein 
arithmetisches Ergebnis hat. Anstatt *s++=='.'?1:0 kannst du auch 
einfach *s++=='.' benutzen.

[Karl H. (kbuchegg)]

Random ... schrieb:

> Diese Schrumpfungswettbewerbe sind immer wieder interessant,

Und ausserdem halten sie die grauen Zellen auf Trab :-)

[Εrnst B. (ernst)]

Und, hat jemand eine "echte" C++ Lösung? mit

#include <algorithm>
#include <functional>

und

std::count_if
std::equal_to

?

[Random .. (thorstendb)]

Karl Heinz Buchegger schrieb:
> int f(char *s){int i=0;while(*s)i+=*s++=='.'?1:0;return i;}
>
> da geht noch was...

void f(char *s, int &i){while(*s)i+=*s++=='.';}

:-)

Mal schauen, ob am Ende des Tages noch was von der Zeile übrig ist :-)

void f(char *s, int &i){while(*s)i+=*s++==46;}

[bastelwastl (Gast)]

und nochmal kürzer

int i;f(char *s){while(*s)i+=*s++==46;return i;}

[bastelwastl (Gast)]

Ok, ich gebe mich geschlagen. Verflixt!

[Random .. (thorstendb)]

bastelwastl schrieb:
> und nochmal kürzer

int i;f(char *s){while(*s)i+=*s++==46;return i;}

ne :-)

void f(char*s,int&i){while(*s,i+=*s++==46);}

[bastelwastl (Gast)]

Random ... schrieb:
> Mal schauen, ob am Ende des Tages noch was von der Zeile übrig ist :-)
>

> void f(char *s, int &i){while(*s)i+=*s++==46;}
>

main.c|8|error: syntax error before '&' token|

[Random .. (thorstendb)]

Gerade mit MS VC 2010 compiliert:

void f(char*s,int&i){while(*s,i+=*s++==46);}

Müsste eig. egal sein, weil man ja 'int& i' sowie 'int &i' schreiben 
kann.

[bastelwastl (Gast)]

Bei mir war es der GCC. Aber was bedeutet das '&' bei int, ist das in 
diesem Kontext gleichbedeutend mit '*'?

[Random .. (thorstendb)]

bastelwastl schrieb:
> Bei mir war es der GCC. Aber was bedeutet das '&' bei int, ist das in
> diesem Kontext gleichbedeutend mit '*'?

Nicht ganz:
&i ist soviel wie:

void fkt(*i){
  *i++;
}

mit kürzerer Schreibweise. Man muss aber genau aufpassen, wenn man sowas 
verwendet :-)

Warscheinlich musst du es als cpp compilieren.

[bastelwastl (Gast)]

Oh Ha...

> Warscheinlich musst du es als cpp compilieren.
Das erklärt einiges.

[Thomas (Gast)]

Hier mal ein standard weg:

    std::string s("test.test.test.");
    int i = std::count(s.begin(), s.end(), '.');

[Thomas (Gast)]

Ich bin im uebrigen nicht der Thomas der den Thread initial gestartet 
hat.

[Karl H. (kbuchegg)]

Εrnst B✶ schrieb:
> Und, hat jemand eine "echte" C++ Lösung? mit
>
> #include <algorithm>
> #include <functional>
>
> und
>
> std::count_if
> std::equal_to


Du hast es ja praktisch schon vorgeben

#include <iostream>
#include <string>
#include <functional>
#include <algorithm>

int fkt( std::string test )
{
  return count_if( test.begin(), test.end(), std::bind2nd(std::equal_to<char>(), '.'));
}

int main()
{
  std::cout << fkt( "Hallo.World." ) << std::endl;
}

Hab mir gerade eine 'pessimistische' Lösung überlegt:
Rekursiv alle möglichen Sätze innerhalb von 7-Bit ASCII zusammenbauen.
Dabei darauf achten, wieviele Punkte generiert wurden. Hat man auf die 
Art einen Satz gebaut, der dem Ausgangssatz entspricht, weiß man 
wieviele '.' da drinnen sind.

[Klaus W. (mfgkw)]

Das wird als "Sieb des Karl-Heinz" in die Geschichte eingehen :-)

[Random .. (thorstendb)]

warum einfach, wenn es auch kompliziert geht :-)

> std::equal_to<char>()
oha, STL?

[Sam .. (sam1994)]

#define f(s,i) for(;*s;i+=*s++==46)