プログラミングとか語るスレ

1 ：電通太郎：2007/06/01(金) 01:07:33: 「VB最強！」とか「COBOLさえ使えれば食いっぱぐれねえ」とか、
「Modula-2萌え～」とかプログラミング的なことを語るスレが
あってもいいかなあと思いたてました。

俺はあちこちつまみ食いしてますけど、最近C熱が高く。
こんなコードがあっさり書けるのがとても気持ち悪くて楽しいと思います。

#include <stdio.h>
int main(){
printf("%d\n", (*(int(*)())"\xb8\xff\xff\x00\x00\xc3")());
}
242 ：電通太郎：2008/08/09(土) 18:14:38: 226238は別のAPIの話。
もうバグだらけ。
243 ：競馬好き ◆pZ1eQLPLg6：2008/08/09(土) 21:25:27: >>242
乙・・・
frameworkのソースは無いの?
244 ：電通太郎：2008/08/09(土) 22:28:42: >>202
http://pc.watch.impress.co.jp/docs/2008/0808/ibm.htm
245 ：電通太郎：2008/08/09(土) 22:31:10: >>230
まず開発環境(OS,コンパイラ)を提示願いたい
246 ：電通太郎：2008/08/10(日) 00:38:12: XP
Turbo C++
247 ：246：2008/08/10(日) 20:39:01: すまそ
bcc
248 ：電通太郎：2008/08/14(木) 21:26:11: いいことを教えてやろう。

for( ; ; ) {}

無限ループは泣ける。

for( ; 0 ; ){}

でも泣き叫ぶと無限ループは止まる。
249 ：電通太郎：2008/08/14(木) 21:44:28: >>248
( ；∀；)ｲｲﾊﾅｼﾀﾞﾅｰ
250 ：電通太郎：2008/08/19(火) 19:47:13: サークルの先輩に、卒研のプログラムを見せてもらったら、700行もあった。(ファイル分割されてなく、プログラムは完結されていた)

研究室にも依ると思うけど、これって普通なの？
プログラミングが苦手な俺には、200行以上のプログラムは組めそうにないなぁ。
251 ：電通太郎：2008/08/19(火) 20:18:50: コメントがどれだけあるかとか、どれだけびっちり書くかにもよるけど、そんくらいじゃないの。プログラミング言語は慣れだよ。
252 ：電通太郎：2008/08/19(火) 20:48:58: 仕事だと一日で2000行書いたりするよｗ
253 ：電通太郎：2008/08/19(火) 20:52:21: 言語とかプログラムによるだろ

長ければ長いほど良いってわけじゃないからね

長いの書こうとするならアセンブリで書けばおｋ
254 ：電通太郎：2008/08/19(火) 20:59:34: 自分はむしろ、どれだけ短く出来るかに燃えるな
255 ：電通太郎：2008/08/19(火) 21:14:03: 俺はまず見やすさ重視かな、多少冗長でもコメントと空白行を。
人に見られても恥ずかしくないものを心がけている。

まず自分が読めないと説明できないからな！
256 ：電通太郎：2008/08/20(水) 01:25:57: 最低自分自身で１年ぶりに見ても理解できる程度には機能別に分けること。

でないと、最長不倒でググろうとしたら関数がついてしまう事態のお仲間にw

"6344行"かあ、もっと長いの、あったなあ。
257 ：電通太郎：2008/08/20(水) 11:09:24: 俺が研究で書いているプログラムは1200行で、関数の数は32個(main関数も含めて)だった。
見やすいかどうは知らんが、1関数の長さ(平均)はそこまでは長くないと思う
258 ：電通太郎：2008/08/20(水) 17:44:56: 研究で、参考文献(他人の論文)のシステムを作った場合、そのプログラムの著作権は誰にあるの？
①作った本人である自分
②システムの考案者である論文の著者
259 ：電通太郎：2008/08/20(水) 17:52:32: 普通に自分じゃない
260 ：電通太郎：2008/08/20(水) 18:55:29: #include <stdio.h>
#include <stdlib.h>

#define N 100000 /*** 試行回数 ***/

int main(void){
int i, j=0;
double x, y;

for(i=0; i<N; i++){
x = (double)rand()/(double)RAND_MAX;
y = (double)rand()/(double)RAND_MAX;
if((x*x + y*y) <= 1.0) j++;
}
printf("N = %d, PI = %f\n", N, (double)j*4.0/i);

return 0;
}
261 ：電通太郎：2008/08/20(水) 18:57:57: 乱数系列初期化するの忘れた
#include<time.h>
srand((unsigned int)time(NULL));
262 ：電通太郎：2008/08/20(水) 21:41:53: >>260
モンテカルロ法?
263 ：電通太郎：2008/08/21(木) 12:05:25: >>262
ああ。
本当は、rand()を使うのではなくメルセンヌ・ツイスタ法を使うほうがいいが
面倒なのでこれで
264 ：電通太郎：2008/08/21(木) 17:16:06: >>260
これってさ、偏りがなければいいわけだから、乱数を使わなくても
円周の内側にある格子点の数を勘定するだけでいいって知ってた？
265 ：電通太郎：2008/08/21(木) 18:41:17: 知ってるよ
正多角形でやるやつだろ？
266 ：265：2008/08/21(木) 18:43:21: すまそ
誤爆だった
267 ：電通太郎：2008/08/21(木) 18:47:46: 正確に出そうとするならば、内接・外接する正多角形の挟み込みや、無限に小さい格子点の数を数えるプログラムを組めばいいと思うが、モンテカルロ法にこだわるならこのプログラムでいいんじゃない？
268 ：電通太郎：2008/08/22(金) 06:30:02: 円周率の求め方なんか色々あるよね。
マチン(マーチン)の公式を級数展開してもできるし。
269 ：電通太郎：2008/08/28(木) 18:45:18: 最近C言語を勉強し始めた者です。
構造体を配列のように扱いたいのですが、うまい方法がわかりません。
どなたか、ご教授をお願いします。

プログラムは以下のように作ってあります。

#include <stdio.h>
#define MAX_uint8 8
// #define UNI(a,b) a ## b
typedef unsigned char uint8_t;

typedef union eight_bit {
uint8_t BYTE;
struct {
B7 : 1; B6 : 1: B5 : 1; B4 : 1; B3 : 1: B2 : 1; B1 : 1; B0 : 1:
} BIT;
}UNI_BIT;

void print_bit(uint8_t a) {
int i;
// uint8_t c;
UNI_BIT b;
b.BYTE = a;
for( i = 0; i < 8; i++ ) {
// c = 0x01;
// c << i;
printf("%dBIT = %d\n", i, /* 各BITを参照 */);
}
}

この/* 各BITを参照 */の部分で、iビット目を配列のように参照したいのですが
どのようにしたらいいのかがわかりません。

a << (MAX_uint8 - i - 1) >> (MAX_uint8 - 1)

を入れたり

コメントアウトしている部分を使い

(a & c) >> i

と入れているのですが、B7～B0を使って各BITを見たいのです。

UNI(a,b)を使おうとしたのですが
iがそのまま"i"として扱われてしまうので出来ませんでした。
270 ：電通太郎：2008/08/29(金) 16:39:49: #include <stdio.h>

struct s {
unsigned int B7:1;
unsigned int B6:1;
unsigned int B5:1;
unsigned int B4:1;
unsigned int B3:1;
unsigned int B2:1;
unsigned int B1:1;
unsigned int B0:1;
};

union u {
unsigned char c;
struct s s;
};

int main(){
union u b;

b.c = 15;

printf("%d\n", b.s.B7);
printf("%d\n", b.s.B6);
printf("%d\n", b.s.B5);
printf("%d\n", b.s.B4);
printf("%d\n", b.s.B3);
printf("%d\n", b.s.B2);
printf("%d\n", b.s.B1);
printf("%d\n", b.s.B0);

return 0;
}

ただし、gcc on intel CPU でやると、出力結果は逆順になって、
1
1
1
1
0
0
0
0
と出てくる模様。ビットフィールドの詰め方がLSBからになってるのかな。
271 ：270：2008/08/29(金) 16:47:03: あっ、勘違いしてたかも。

ループの内側で、B7 とかを動的に作りたいということだったのか。

「##」は「コンパイル時に連接する」ことしかできないので、
それは無理、というのに一票。
272 ：電通太郎：2008/08/30(土) 01:20:56: 何もビットフィールド使わなくてもマクロで出来ます。
それにビットフィールドは処理が重くなるのでお薦めしません。
-----------------------------------------------
#define BIT_FIELD(x, n) ((x >> n) & 0x01)

char c = 0x01;
int i;

for(i = 0; i < 8; i++){
printf("%dBIT = %d\n", i, BIT_FIELD(c, i));
}
-----------------------------------------------
273 ：電通太郎：2008/08/30(土) 02:09:35: >>269

#include <stdio.h>
#define MAX_uint8 8

typedef unsigned char uint8_t;
typedef struct BIT{ /* 配列だけの構造体(蛇足?) */
unsigned int B[MAX_uint8];
} BIT;
typedef union eight_bit{
uint8_t BYTE;
BIT bit; /* ココ、構造体じゃなくていきなり配列宣言でいいのでは? */
} UNI_BIT;

void print_bit (uint8_t a)
{
int i;
UNI_BIT b;

for (i=0;i<MAX_uint8;i++){
b.bit.B[i] = (a >> i) & 1; /* 最下位ビットから0,1の代入 */
}
for (i=MAX_uint8-1;i>=0;i--){
printf("%dBIT = %d\n", i, b.bit.B[i]); /* 出力部 */
}
}

main()
{
print_bit(123); /* 適当な数で確認 */
return 0;
}

<実行結果>
7BIT = 0
6BIT = 1
5BIT = 1
4BIT = 1
3BIT = 1
2BIT = 0
1BIT = 1
0BIT = 1

…これだと共用体の意味がないね(変数b.BYTEに値が反映されない)。
引数aを(配列に0,1を入れた後に)代入してもいいけど。
B[i]じゃなくてB_iを引っ張ってくるのは難しいのでは?
ビットフィールドは制約がきついので外しました。そうすると0,1以外も
値が入るので自前で処理を行う。ビット間はポインタでの番地の手繰りも
出来ないから不便。ビット数が少ないと>>270のでもいいけど、32ビットとか
だと構造体内の変数宣言が長くて面倒でしょ。配列が簡単だと思うけど。
274 ：269：2008/08/30(土) 02:56:05: >>271
説明が下手で申し訳ないです。
アーキテクチャによる互換が難しいのですか。
胆に銘じておきます。

>>272
これだとすっきりしてていいですね。
やはりビットフィールドは負担が大きいですか…。
unionを使ってb.BYTEを書き換えるだけで各bitを参照できるように作りたかったのですが、
それを計算させる関数を作っちゃった方が処理が速いのかな？

>>273
それだと、b.BYTEの値が0x01になっちゃって難しいですね。
おとなしくbit配列とその元データを同時に管理するように関数を作り直したいと思います。
typedef struct eight_bit{
uint8_t BYTE;
uint8_t BIT[MAX_uint8];
} UNI_BIT;
という構造体で落ち着こうと思います。

色々ありがとうございました。
また、困った事があったら質問しに来たいと思います。
275 ：272：2008/08/30(土) 16:29:36: >>274
272です。
ビットを配列で表現できない事は原理を考えれば分かりますよ。
ＣＰＵがメモリにアクセスできる単位はアドレス。
そのアドレスの最小単位はバイト。
つまり8の倍数でしかアクセスできません。
3ビット目とか8の倍数で表現できない場合は
ビット演算(ANDやORやシフトなど)で表現するほかないですからね。
ビットフィールドもコンパイラがビット演算後の結果を返すような
コードに自動で落としてくれてるだけですから。
276 ：葉山そなた：2008/09/11(木) 21:29:57: Visual C++でアセンブリソースを出力させるにはどうすればよかと？
277 ：電通太郎：2008/09/11(木) 21:42:29: バージョンによりけり
278 ：電通太郎：2008/09/11(木) 22:01:16: 2008(9.0)
279 ：電通太郎：2008/09/12(金) 00:41:49: http://msdn.microsoft.com/ja-jp/library/a3cwf295(VS.80).aspx
280 ：電通太郎：2008/09/12(金) 00:56:14: ttp://salad.2ch.net/software/kako/test/read.cgi?bbs=software&key=998785608&st=7&to=7&nofirst=true
281 ：マウスさんにごめんなさいって言ってクリックするんです：2008/09/12(金) 09:06:54: サンクス
282 ：電通太郎：2008/09/22(月) 16:06:54: 君のプログラムはスパゲッティだなと言われた。
凹むわ
283 ：電通太郎：2008/09/22(月) 20:19:53: 可読性と処理速度はコンフリクトするものさ（　´∀｀）
284 ：電通太郎：2008/09/23(火) 02:39:15: ですよねー
285 ：電通太郎：2008/09/23(火) 08:18:08: やきそば
286 ：電通太郎：2008/09/23(火) 19:17:22: >>283
が大抵は汚いソースは遅いしバグの温床だったりする
287 ：正多角形で円周率を求めてみた：2008/09/26(金) 15:15:00: #include <stdio.h>
#include <math.h>

#define N 786432 /*** 正N角形 ***/

int main(void){
int i;
double x = 0.5;

for(i=6; i<=N; i*=2){
printf("N = %6d, PI = %1.10f\n", i, (double)i*x);
x = sqrt(pow((1.0 - sqrt(1.0 - pow(x, 2.0))), 2.0) + pow(x, 2.0)) / 2.0;
}

return 0;
}
288 ：電通太郎：2008/09/29(月) 19:52:49: >>287
きたねぇソースだなぁ
289 ：電通太郎：2008/09/30(火) 13:34:08: >>288
どう書けばきれいなの？
290 ：電通太郎：2008/09/30(火) 16:02:35: #include <stdio.h>
#include <math.h>

#define N (786432) /*** 正N角形 ***/

int main(void){
int i;
double x = 0.5;

for (i=6; i<=N; i*=2) {
printf( "N = %6d, PI = %1.10f\n", i, (double)(i*x) );
x = sqrt(pow((1.0 - sqrt(1.0 - pow(x, 2.0))), 2.0) + pow(x, 2.0)) / 2.0;
}
return 0;
}
291 ：電通太郎：2008/09/30(火) 21:44:42: 括弧で括っただけか～い

	■ したらばのおすすめアイテム ■ 何に使うかはキミ次第。
	この欄のアイテムは掲示板管理メニューから自由に変更可能です。

掲示板に戻る全部前100 次100 最新50