降順でスタックを並べ替え

Question

降順でソートするときに問題があります。ソートは別のスタックの助けを借りて動作します。ここ

はソートコードです：

void* sort(stack_type* stack, stack_type* auxiliary) { 
    int* element = NULL; 
    while(!is_empty(stack)) { 
    element = pop(stack); 
    while(!is_empty(auxiliary) && head(auxiliary) > element) { 
     push(pop(auxiliary), stack); 
    } 
    push(element, auxiliary); 
    } 
} 

出力はこれです：

| -4 | 
| -45 | 
| 356 | 
| 87 | 
| 76 | 
| 54 | 
| 34 | 
| 22 | 
| 8 | 
| 2 | 

が、私はそうしたい：ここ

| 356 | 
| 87 | 
| 76 | 
| 54 | 
| 34 | 
| 22 | 
| 8 | 
| 2 | 
| -4 | 
| -45 | 

は完全なコードと要旨です：https://gist.github.com/avoxy/380e96a87cb3c6cc1f4a62c02fb6428d

thx guys

Answer 1

ポインティング値ではなくポインタでソートしています。実際には、この場合は値を指摘していないので、なぜポインターを使用するのかという疑問が生じます。とにかく、これは問題のあるコードです。

push((int*) -45, stack); 

ポインタはほとんど負ではありません。したがって、このキャストによってアンダーフローが発生し、コンパイラによっては大きな正のポインタが生成されます。そのため、このポインターは使用する他のポインターより大きくなります（-4を除く）。

要約：ポインタでソートしないでください（実際に何をしているのか分からない限り）。単純な整数を表すためにポインタを使用しないでください。

Answer 2

element変数は、タイプint *と宣言されています。それが適切であれば、ポインターを比較していますが、を指している値とを比較したいと思われるようです。