tausch()

[Torben]

Hallo beisammen,

einfache Fragestellung, ich soll eine Funktion schreiben, die a und b tauscht, also es soll dann b="ABC" und a="DEF" sein:

char *a="ABC";
char *b="DEF";

Meine Lösung (trivial) ist das:

int tausch(char **a, char **b)
{
	char *d;
	d=*b;
	*b=*a;
	*a=d;
	return 1;

}

int main(int argc, char * argv[])
{
	char * a="ABC";
	char * b="DEF";
	printf("1:(a|b): (%s|%s)\n",a,b);
	tausch(&a,&b);
	printf("2:(a|b): (%s|%s)\n",a,b);

	return 1;
}

Allerdings bekam ich dafür einen Rüffel der Art "setzen 6!".
Kann mir jemand sagen, wie man das besser macht.
Gruß & Dank.

[Bashar]

Das hätte man dir zusammen mit der 6 mitteilen sollen. Aber soviele Möglichkeiten gibt es ja nicht: Vielleicht solltest du die Inhalte und nicht die Zeiger tauschen?

[Tauschhändler]

Bashar schrieb:

Vielleicht solltest du die Inhalte und nicht die Zeiger tauschen?

Na, das zeig Du uns erstmal mit Stringkonstanten.

[Bashar]

Stimmt.

[Shade Of Mine]

Die genaue Aufgabenstellung wäre interssant.

Denn bei diesem Code in main() geht keine wirklich andere Variante...

[aus der coder hölle]

Torben schrieb:

Kann mir jemand sagen, wie man das besser macht.

"better implies different"

#include <stddef.h>
#define swapPointer(a,b)	if(a!=b){\
								a = (void*)(((ptrdiff_t)a)^((ptrdiff_t)b));\
								b = (void*)(((ptrdiff_t)b)^((ptrdiff_t)a));\
								a = (void*)(((ptrdiff_t)a)^((ptrdiff_t)b));\
							}
int main(void) {
	char *a = "world";
	char *b = "hello";
	printf("%s %s\n",a,b);
	swapPointer(a,b);
	printf("%s %s\n",a,b);
	return 0;
}

[logisch, ne?]

aus der coder hölle schrieb:

"better implies different"

Der Umkehrschluss gilt nicht, wie man an deinem Beispiel gut sehen kann.

[aus der coder hölle]

kommt auf die cpu an oder

[Shade Of Mine]

Also diese Lösung ist garantiert eine 6. Egal wie die Aufgabenstellung lautet...

[aus der coder hölle]

bzw. auf die compiler einstellungen :p

-O0

0x0804848b <main+57>:  mov   -0x8(%ebp),%edx
0x0804848e <main+60>:  mov   -0xc(%ebp),%eax
0x08048491 <main+63>:  cmp   %eax,%edx
0x08048493 <main+65>:  je    0x80484bc <main+106>
0x08048495 <main+67>:  mov   -0x8(%ebp),%eax
0x08048498 <main+70>:  mov   %eax,%edx
0x0804849a <main+72>:  mov   -0xc(%ebp),%eax
0x0804849d <main+75>:  xor   %edx,%eax
0x0804849f <main+77>:  mov   %eax,-0x8(%ebp)
0x080484a2 <main+80>:  mov   -0xc(%ebp),%eax
0x080484a5 <main+83>:  mov   %eax,%edx
0x080484a7 <main+85>:  mov   -0x8(%ebp),%eax
0x080484aa <main+88>:  xor   %edx,%eax
0x080484ac <main+90>:  mov   %eax,-0xc(%ebp)
0x080484af <main+93>:  mov   -0x8(%ebp),%eax
0x080484b2 <main+96>:  mov   %eax,%edx
0x080484b4 <main+98>:  mov   -0xc(%ebp),%eax
0x080484b7 <main+101>: xor   %edx,%eax
0x080484b9 <main+103>: mov   %eax,-0x8(%ebp)

0x080484d6 <main+132>: lea   -0xc(%ebp),%eax
0x080484d9 <main+135>: mov   %eax,0x4(%esp)
0x080484dd <main+139>: lea   -0x8(%ebp),%eax
0x080484e0 <main+142>: mov   %eax,(%esp)
0x080484e3 <main+145>: call  0x804842b <tausch>
0x0804842b <tausch>:    push  %ebp
0x0804842c <tausch+1>:  mov   %esp,%ebp
0x0804842e <tausch+3>:  sub   $0x10,%esp
0x08048431 <tausch+6>:  mov   0xc(%ebp),%eax
0x08048434 <tausch+9>:  mov   (%eax),%eax
0x08048436 <tausch+11>: mov   %eax,-0x4(%ebp)
0x08048439 <tausch+14>: mov   0x8(%ebp),%eax
0x0804843c <tausch+17>: mov   (%eax),%edx
0x0804843e <tausch+19>: mov   0xc(%ebp),%eax
0x08048441 <tausch+22>: mov   %edx,(%eax)
0x08048443 <tausch+24>: mov   0x8(%ebp),%edx
0x08048446 <tausch+27>: mov   -0x4(%ebp),%eax
0x08048449 <tausch+30>: mov   %eax,(%edx)
0x0804844b <tausch+32>: mov   $0x1,%eax
0x08048450 <tausch+37>: leave 
0x08048451 <tausch+38>: ret

mir gefällts wie immer super

[xor0r]

du xorst ptrdiff_t)a)^((ptrdiff_t)b ?
wie soll denn da je was vernünftiges bei rauskommen?

[logisch, ne?]

aus der coder hölle schrieb:

kommt auf die cpu an oder

Kommt auf den Coder an.

#include <stdio.h>

#define tausch(a,b) {char *c=a; a=b; b=c;}

int main (void)
{
  char *a="ABC";
  char *b="DEF";
  printf("1:(a|b): (%s|%s)\n",a,b);
  tausch(a,b);
  printf("2:(a|b): (%s|%s)\n",a,b);
}

Keep it small and simple, baby.

[Shade Of Mine]

Vorallem zeigt es ein fehlendes Verständnis der Sprache, ergo 6.

[µngbd]

Torben schrieb:

Allerdings bekam ich dafür einen Rüffel der Art "setzen 6!".
Kann mir jemand sagen, wie man das besser macht.

Ich empfehle nachzufragen. Bist du sicher, dass du die Aufgabenstellung richtig wiedergegeben hast? Waren a und b vielleicht Arrays, und keine Zeiger?

aus der coder hölle schrieb:

#include <stddef.h>
#define swapPointer(a,b)	if(a!=b){\
								a = (void*)(((ptrdiff_t)a)^((ptrdiff_t)b));\
								b = (void*)(((ptrdiff_t)b)^((ptrdiff_t)a));\
								a = (void*)(((ptrdiff_t)a)^((ptrdiff_t)b));\
							}
...

Wieder einmal ein Musterbeispiel für portablen Code.

[logisch, ne?]

Shade Of Mine schrieb:

Vorallem zeigt es ein fehlendes Verständnis der Sprache, ergo 6.

Dieses Forum ist niveaumässig sowieso unterste Schublade.

[aus der coder hölle]

@logisch, ne?

#define tausch(a,b) {char *c=a; a=b; b=c;}

das ist scho c89 tauglich oder

@µngbd
wieso soll das nicht portabel sein?

du meinst so wie hier?

#define swapPointer(a,b)	__asm__ __volatile__(		\
								"cmp %%ebx,%%eax\n"		\
								"je OUT\n"				\
								"xor %%ebx,%%eax\n"		\
								"xor %%eax,%%ebx\n"		\
								"xor %%ebx,%%eax\n"		\
								"OUT:\n"				\
								 :"=a"(a),"=b"(b)		\
								 :"a"(a), "b"(b)		\
							);

was mit -O0 :p ergibt

0x0804848c <main+58>:  mov   -0xc(%ebp),%eax
0x0804848f <main+61>:  mov   -0x10(%ebp),%ebx
0x08048492 <main+64>:  cmp   %ebx,%eax
0x08048494 <main+66>:  je    0x804849c <main+74>
0x08048496 <main+68>:  xor   %ebx,%eax
0x08048498 <main+70>:  xor   %eax,%ebx
0x0804849a <main+72>:  xor   %ebx,%eax
0x0804849c <main+74>:  mov   %eax,-0xc(%ebp)
0x0804849f <main+77>:  mov   %ebx,-0x10(%ebp)

kann ja keiner wissen das der compiler mit meinen ideen nicht umgehen kann, wobei auch die paar zeilen schon scheiße sind, aber das mal ein anderes thema...

[logisch, ne?]

aus der coder hölle schrieb:

@logisch, ne?

#define tausch(a,b) {char *c=a; a=b; b=c;}

das ist scho c89 tauglich oder

Sollte man meinen.

[aus der coder hölle]

logisch, ne? schrieb:

aus der coder hölle schrieb:

@logisch, ne?

#define tausch(a,b) {char *c=a; a=b; b=c;}

das ist scho c89 tauglich oder

Sollte man meinen.

dachte immer das ist so eine gcc extension?

[µngbd]

aus der coder hölle schrieb:

@µngbd
wieso soll das nicht portabel sein?

Weil du Zeiger zu Ganzzahlen castest?

TC2 7.17 schrieb:

The types are
ptrdiff_t
which is the signed integer type of the result of subtracting two pointers;
...

[logisch, ne?]

aus der coder hölle schrieb:

dachte immer das ist so eine gcc extension?

Was ist eine GCC-Extension? Makros? Variablen am Anfang von Blöcken? Initialisierung von Variablen bei der Deklaration?