ログインしてさらにmixiを楽しもう

コメントを投稿して情報交換!
更新通知を受け取って、最新情報をゲット!

C言語とC++言語コミュのトピック作るほどでもない質問のトピック ver1.16

  • mixiチェック
  • このエントリーをはてなブックマークに追加
前トピ(http://mixi.jp/view_bbs.pl?comm_id=2880&id=63341732)が埋まったので立てます。
次トピはなるべく1000番目のコメント書いた人が立ててください。

内容は制限しませんが、一問一答で終わらないような質問は
個別にトピックを立てる事をお勧めします。

コメント(246)

>>[205]

「free関数は,ptrが指す領域を解放し、その後の割付けに使用できるようにする。ptrが空ポインタの場合は何もしない。」が明確であるならNULLチェックは不要だと思います。

あと、二重解放によるメモリ破壊を防ぐにはどうするかですね。
>>[205]
基本的にNULLチェック不要派です。
一方で、メモリ解放時にポインタを確実にNULLにするには、いわゆるSAFE_DELETEなりテンプレートなりでラップしないといけないので、それならついでにNULLチェック入れてもいいんじゃないかとも思います(そして入れてます)。

規格と現実のギャップは悩ましいですね。
int size = (0以上の数が来る);
int *p = new int[size];
というコードでsize = 0の時に、同様の経験をした事があります。
NULLチェックすれば無駄なfreeの呼び出しが無くなって速度が稼げるかも?
と思い立って実験してみました。

int *p = NULL;
for (int i=0; i<100000000; i++)
   if (p) // この行をコメントアウトしたりしなかったり
  {
    free(p);
  }

上記ソースをgcc 4.2.1 on FreeBSD 9.2 (Xeon E3-1240L)の-O0で実行したところ、

・NULLチェックなし
real 0m0.428s
user 0m0.419s
sys 0m0.009s

・NULLチェックあり
real 0m0.233s
user 0m0.224s
sys 0m0.009s

という結果になりました。
ちなみに-O3だとNULLチェックありの方は、ループそのものがスルーされるようで比較になりませんでした。
意外な効能もあるものですね。
>>[210]

O0 だから、きっと、p をスタックにプッシュして呼び出して〜
という処理のほうが条件分岐より重かったんでしょうね。
条件分岐も結構重い処理ですが、
分岐判定がすべて同じ結果なので、分岐予測がよく効いたのでしょうか。
>>[210]

関数呼び出しが一回減るというのは大きいですよね。

free(ptr) の後に ptr = NULL の代入文を必ず入れる手間と、ifでNULL判定する手間は大差なく、だから差し引き損は無く、つまり判定した方がいいんです。

こういうのをきちんと調べるという姿勢、イイネ、です (笑)
>>[211]
なるほど、分岐予測の事を失念していました。
ならばと下記コードで計測してみたら、NULLチェックなしの方が速かったです。

for (i=0; i<100000000; i++) {
 int cond = rand() % 1000000;
 cond++;
 if (cond < 500000) // NULLチェックの代わり
 {
  free(NULL);
 }
}

と、ここまで書いて思いましたが、NULLチェックなしだとfree(NULL)の中で分岐予測が当たりまくってる気がしますね…^^;
かといって、真面目にmallocを差し込むとそっちの方が支配的になりそうな気がしますし。
速度計測は難しい…
>>[213]
それは意味がないんじゃ・・・
やるなら、

for (i=0; i<100000000; i++) {
 int cond = rand() % 2;
if ( cond != 0 ) { // 分岐予測を狂わせる。
++ cond;
}
if (p) // この行をコメントアウトしたりしなかったり
{
free(p);
}
}
とか考えましたが。

よく考えたら、
結局、free の中に NULL チェックの if が入ってるわけだから、
関数呼び出しの前に if するか、後にするかの違いなわけで、
そうすると、呼び出し前にやったほうが早いのは当たり前?
更に以下コードで追試したところ、if (cond < 500000) の時より2倍強速く、またNULLチェックありの方が速かったです。
分岐予測、恐るべし(笑)

int *p = NULL;
for (i=0; i<100000000; i++) {
 int cond = rand() % 1000000;
 cond++;
 if (p)
 {
  free(p);
 }
}

脱線失礼しました。
>>[216]

分岐予測のせい、ではないと思いますけどね (笑)
>>[214]
if (p) が常に偽となりfree(p)が呼ばれないのを防ぐ意図で if (cond < 500000) にしたのですが、効果はないのでしょうか?

>>[218] Tomosatoさん
なので、-O0で試しています。
>>[219]

ちょっと勘違いしてましたが、NULL の場合には、分岐予測関係なかったですね。
どちらにしても、if の判定は一回だけ。

NULL じゃない値を渡すときは、if (p) の判定で一回、関数呼び出しをはさんで、
free の内部で同じ条件分岐をもう一回。

分岐命令は一般に遅いので、2倍の回数の分岐が入ると遅そうなのに、
逆に早くなってるから、分岐予測が浮かんだだけ。
2倍の判定回数でも、分岐予測でヒットしまくれば早くなるかと思ったけど、

よく考えたら、そのあたりの条件は同じでしたね。

失礼しました。

volatile int *p = NULL;
まあ、これだけの問題じゃないな
お世話になります、cを独学中の者です。少し古い本に載っていた例題です。「バグがあるので探してください」となっていますがgcc5.4.0でコンパイルすると配列が1から始まっているにもかかわらず3と7を数え上げてしまいます。配列を2から始めたらちゃんとバグになりました。最近のcは配列を1から始めても0から始めても構わないのでしょうか?

-----------------< src >--------------------------

/*-*/
/********************************************************
* Question: *
* This program is supposed to count the number *
* of threes and sevens in ourdata, but it gives *
* wrong answers. Why? *
********************************************************/
/*+*/
#include <stdio.h>
char line[100]; /* line of input */
int seven_count; /* number of sevens in the data */
int data[5]; /* the data to count 3 and 7 in */
int three_count; /* the number of threes in the data */
int index; /* index into the data */

int main() {

seven_count = 0;
three_count = 0;
printf("Enter 5 numbers\n");
fgets(line, sizeof(line), stdin);
sscanf(line, "%d %d %d %d %d",
&data[1], &data[2], &data[3],
&data[4], &data[5]);

for (index = 1; index <= 5; ++index) {

if (data[index] == 3)
++three_count;

if (data[index] == 7)
++seven_count;
}
printf("Threes %d Sevens %d\n",
three_count, seven_count);
return (0);
}

------------------< Makefile >----------------------------------------

#-----------------------------------------------#
# Makefile for unix systems #
# using a GNU C compiler #
#-----------------------------------------------#
CC=gcc
CFLAGS=-g -Wall -D__USE_FIXED_PROTOTYPES__ -ansi
#
# Compiler flags:
# -g -- Enable debugging
# -Wall -- Turn on all warnings
# -D__USE_FIXED_PROTOTYPES__
# -- Force the compiler to use the correct headers
# -ansi -- Don't use GNU extensions. Stick to ANSI C.

seven: seven.c
$(CC) $(CFLAGS) -o seven seven.c

clean:
rm -f seven
配列は昔から変わらず0始まりですが、添字の有効範囲内ならどこから使おうと利用者の自由です。
このプログラムであれば、int data[5] なので添字の有効範囲は 0〜4 です。
data[5] 以降のアクセスはメモリを破壊することになります。

ただ、添字が1つくらい超えても動いてしまう事はままあります。
「配列を2から始める」というのが data[2]〜data[6] での配列アクセスを意味するならば、data[1]〜data[5]ではたまたま動いてたものが、しっかりとバグるようになっただけだと思います。
>>[224] レスありがとうございます。ご推察の通りの状況です。テストが不十分でバグが顕在化しなかったということですね。今後の参考にしたいと思います。改めてありがとうございました。
>>[227]
C/C++/C#をどの視点で比較するかで回答は変わってきます。
aさんの視点は各言語の処理環境、実行環境でしょうかね。

> C:CygwinとTerapadがあれば組んで動かせる。
正しいです。
他にもVisual Stduio Community、MinGW、bcc32とか色々あります。

> ++:processingで動かす。記述は、通常のCよりも増える
C++とProcessingの共通点は「オブジェクト指向」という点だけで、互換性はありません。
また、ソースの記述量も一概にCより増えるとは言えず、むしろCでC++のような事をしようとすると、逆に増えます。

> C#:windowsでは実装不可能
これもむしろ逆で、C#はWindowsとの結びつきが強いです。
何たってMicrosoftが開発した言語なので。
>>[229]
そもそもCygwinで何をするのか?というところじゃないですかね。
Linuxなどで実績のあるコードをWindows環境でも実行するのを手楽にする方法としての
環境の一つであったり、単純に手軽にC/C++の勉強用としてだったりでしょうか。
つまり、CygwinでC++で作った何かを実装することはできるし、そういうものです。

CとC++の違いという感覚はちょっとずれてるかもしれません。
C++はCの言語仕様を、オブジェクト指向プログラミング(実装当時のトレンドだった)っぽくできるように
拡張したものなので、早い話が、C++コンパイラはCコンパイラとしても機能するということです。

一方、C#は、C++を拡張したわけではなく、マイクロソフトの.NetFramework上で動作するものを作るための
言語のひとつとして、新しく設計されたものです。
言語としては別物と考えたほうが理解が早いかもしれませんが、Cの記法を知ってないとコードを読むのがつらい部分もあります。
>>[231]
C++ Hello World  で検索すると、極小なコードが拝めます。

http://www.ooyashima.net/db/prog.htm
このページでは、コンパイラと開発環境をまとめてくれています。
むしろProcessingがはいってない。新しいからでしょうね。
>>[231]
https://ja.wikipedia.org/wiki/Hello_world%E3%83%97%E3%83%AD%E3%82%B0%E3%83%A9%E3%83%A0%E3%81%AE%E4%B8%80%E8%A6%A7
ここのC/C++/C#/Processingのソースを見比べるのが手っ取り早いかと思います。

C++のサンプルソースの例示って結構悩ましい問題だと思うんですよね。
Falcさんが仰るとおりC++はCを拡張したものなので、CのソースはC++のソースとも言えます。
一方で、Hello World程度だとあまりC++らしくなく、Processingと然程違いがなかったりします。
かと言って、C++らしいコードとなると例示という割には、ちょっと大掛かりすぎる気もしますし…。
C++らしいコードの一例としては http://svn.boost.org/svn/boost/trunk/boost/smart_ptr/shared_ptr.hpp この辺でしょうかね。
aさんからの当初の質問、C,C++,C#の違いについて、それぞれのサンプルコードを示したとしても、何らaさんに役に立つ情報は示せないような気がして、ちょっと割り込ませてもらいます。

terapadやproccessingは使ったこと無いので、よくは知りませんが、確かterapadはテキストエディタの一種ですよね。proccessingはみなさんの話からすると、言語の一種。それも、C言語系の。

私はもっともっと基礎のことから説明してあげないと、何を説明しても無駄になるような気がしてなりません。

基本、C,C++,C#の違いは三つともプログラミング言語だということから始めて、それらの違いとは、一言で言えば言語が違うってことで、ただ、どれもCが親で、進化してC++が生まれ、それを改良して、分散システムの共通開発ツールとして利用出来る様にしたJavaが生まれ、その中身がオープンなのをいいことに、マイクロソフトがJavaの美味しいところを勝手に利用するようになって、色々紛争もあって、Javaという名前は使わないで、C#になった。
これはかなり私の私見かな?

用はみんな親が一緒なので似たり寄ったりの言語だということで、これがまず第一の基礎かなと思うのですが。

次は、それぞれの動く仕組みの違いと、開発ツールの違いとか、OSとかプラットフォームとか、そんな説明も必要かも知れません。

とても説明しきれないので私はちょっとパスしようと思いますが、誰かそれを説明するべきでは?
面倒な基礎知識はwiki先生にお任せするということで(てか、最初からこちらを紹介すべきだったかな)
C   https://ja.wikipedia.org/wiki/C%E8%A8%80%E8%AA%9E
C++  https://ja.wikipedia.org/wiki/C%2B%2B
C#   https://ja.wikipedia.org/wiki/C_Sharp
上記を一通り読んでみれば、歴史とか用途とかもわかるかとおもいます。

一言でいえばクラスの概念を理解してもらい、それが使える使えないが
C/C++の違いといったほうがいいかもしれません。
※動作環境の違いではないということは、理解いただけてるでしょうか。

そのうえで、C#をみると、Cの機能拡張によるC++のクラス対応が苦心の策であり、最初からクラスを
見据えてるC#のほうが洗練されていると思えるのではないでしょうか。そこが違いなわけですが。
※こちらはある意味動作環境の違いと思えるかもしれません。C/C++は、Windows以外にもUnix系、iOS系、どこででも環境はありますが、C#は.NETFramework上で動くとはいえ、実質Windowsでしか提供されていないので。最近ようやくLinux系でも動くものができたようですが実績としてはまだまだ。
>>[237]
7
理由は、13行目の比較演算子が<=ではなく、かつ14行目と15行目が中括弧で括られていないから。
【std:string】
 コンパイル依存だと思うので確かめたいのですが std:string.c_str() は内部で保持している文字列を返しているのでしょうか。
 b��32 で以下のコードを試した範囲では、同じ文字列でした。

std:string xyz("ABC123");
if (&xyz[0] == xyz.c_str())
printf("同じ文字列です。\n");
>>[244]

https://cpprefjp.github.io/reference/string/basic_string/c_str.html

に記載されているc_str()の仕様は、C++03の時とC++11で異なっていますね。

C++03時点の仕様ではc_str()が返す文字列の領域とdata()が返す領域が必ずしも同じであることを保証していませんが(処理系に自由度を与えているのでしょう)、C++11以降の仕様は、

「C++11 からは、本メンバ関数が返すポインタを p とすると、範囲 [0, size()] の全ての i について p + i == &operator[](i) を満たす。」

となっています。これってつまりc_str() が返すポインタは内部で保持している文字列の先頭アドレスであることを前提にしていますよね。また、C++11以降はc_str()とdata()は同じことをする関数という仕様になっています。

なので、2011年仕様以降の c_str() は内部で保持している文字列の先頭アドレスを返すように仕様で定められている、ということで間違いないと思います。
Re: >>[245] ジャンリュック藤田さん
 有難うございます。
 std::string が内部で保持している文字列は \0 で終端していることを保証していないと聞いていたので、文字列の長さと文字列を保持するために確保しているメモリのサイズが同じであったり、文字列の後に \0 が書かれていない可能性を考えていました。
 文中に「・本メンバが返すポインタは、長さが size() + 1 の charT 型の配列を指す。」とあるので、終端のために \0 を書くスペースを保証しているのですね。
 私は「・data は、C++03 までは NULL で終端されていない文字配列へのポインタを返していたが、C++11 からは本メンバ関数と全く同じものとなった。」の前半の仕様で止まっていました。

ログインすると、残り220件のコメントが見れるよ

mixiユーザー
ログインしてコメントしよう!

C言語とC++言語 更新情報

C言語とC++言語のメンバーはこんなコミュニティにも参加しています

星印の数は、共通して参加しているメンバーが多いほど増えます。

人気コミュニティランキング