先頭バイトだけfreeするには？
解決数字の文字列を、char* num=malloc(6);
としてnumにいれているのですが、
numの先頭が"0"のとき、例えば"01234"のとき先頭の"0"を消したいのです。
ですが、num++とすると
free(num)のときにちゃんと開放されてるのかわかりません。
もちろんあらたにメモリをmallocしてコピーするとか、
num++する前にもうひとつ変数を用意しておいて
num2=num;
num++;
処理が終わったら、
free(num2);
とすればいいのですが・・・
reallocみたいな先頭のバイトだけ開放する関数ってあるのでしょうか？
もしご存知でしたら教えてください。よろしくお願いいたします。
> reallocみたいな先頭のバイトだけ開放する関数ってあるのでしょうか？
ないとおもう。
というか、freeにはmallocが返した値を指定しないといけないから、
>ですが、num++とすると
>free(num)のときにちゃんと開放されてるのかわかりません。
は間違いです。
やはり普通に別領域を用意してコピーするしかないでしょう。
char* buff = malloc( strlen( num ) );
strcpy( buff, num + 1 );
free( num );
num = buff;
それか、単に値をずらすだけでもいいと思うんだけど。
(普通はそうするとおもう。)
memmov( num, num + 1, strlen( num ) );
訂正)
>memmov
memmove
>memmove( num, num + 1, strlen( num ) );
文字列ならば、strlen(num)+1として'\0'分のコピー(移動)も実施した方が。
> 文字列ならば、strlen(num)+1として'\0'分のコピー(移動)も実施した方が。
num ならば strlen( num ) + 1 で 文字数 ＋ '\0'の文字数 ですが、
num + 1 ですので strlen( num ) で ( 文字数 - 1 ) + '\0'の文字数
となります。
つまり、strlen( num ) + 1 だと、'\0' の次の領域を参照してしまうのでNGです。
>Blue様 瀬戸っぷ様
レスありがとうございます。
>> reallocみたいな先頭のバイトだけ開放する関数ってあるのでしょうか？
>ないとおもう。
がーん
>それか、単に値をずらすだけでもいいと思うんだけど。
>(普通はそうするとおもう。)
実は大きな数字の計算プログラムを作っているのですが、新たにmallocすると遅そうだからmallocしたり、データの移動を行いたくないのです。
reallocで後ろのバイトを削るときは、新たにmallocしたり、データの移動はしてないですよね？？
memmove(num,num+1,strlen(num))の場合
for(long i=0;i<strlen(num);i++){
num[i]=num[i+1];
}
という処理をしてしまいますよね？
だから特定の部分のメモリを開放できるといいんですが・・・
無理なんでしょうか？？
> 無理なんでしょうか？？
alloc系では無理です。
常に先頭を削るだけならstd::dequeなんてのもアリかも。
＞先頭と末尾の削除が高速な、インデクス参照できるSTLコンテナ。
あ、先頭詰めなんてしないで先頭インデクスを別に持つとか、
そもそものアルゴリズムを見直すとか、
根本の対策を考えた方がいいきはしますが、今の前提なら。
>Ban様
レスありがとうございます。
やっぱりＣではうまい関数ないんですね・・・
std::dequeってC++？？
>あ、先頭詰めなんてしないで先頭インデクスを別に持つとか、
とりあえずそうします。
お手数おかけしまして申し訳ありませんでした。
> std::dequeってC++？？
そうです。
Standard Template Library(STL)と呼ばれるC++の標準ライブラリにある、
コンテナの一種です。
C++だと、リンクリストとかツリーとか動的配列とか、基本データ構造は標準提供です。
で、これらに対するアルゴリズム(部分ソートとか検索とかもろもろ)も結構使える
レベルで標準提供されます。(対象データ型はtemplate使うので変更可能)
本題とは関係ありませんが。
> reallocで後ろのバイトを削るときは、新たにmallocしたり、データの移動はしてないですよね？？
規格を見る限りそういった保証はありません。
それどころか、バイト数が減る or 変わらない時に必ず成功するといった保証すらありません。
VC++ 2005 Express のリファレンスも見てみましたが、こちらも同様でした。
>Ban様
丁寧に教えていただいて感謝です。C++って便利そうですね。
ありがとうございました。
>yoh2様
>> reallocで後ろのバイトを削るときは、新たにmallocしたり、データの移動はして>ないですよね？？
ごめんなさい、想像してこう書きました。調べていただいて頭が下がります。
とりあえず解決にしておきます。
> つまり、strlen( num ) + 1 だと、'\0' の次の領域を参照してしまうのでNGです。
そうでした。
アホなコト書いて申し訳ない。
| ツイート |  |