C言語なら俺に聞け 153

■ このスレッドは過去ログ倉庫に格納されています
1デフォルトの名無しさん (ﾜｯﾁｮｲ 5fba-LL4R)
垢版 |
2019/08/17(土) 23:02:42.00ID:tN5mSQYg0
C言語の話題のみ取り扱います C++の話題はC++スレへ
質問には最低限の情報(ソース/コンパイラ/OS)を付ける
数行で収まらないソースは以下を適当に使ってURLを晒す
https://paiza.io/
https://ideone.com/
http://codepad.org/

C11
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1570.pdf

C99
http://www.open-std.org/jtc1/sc22/WG14/www/docs/n1256.pdf
http://kikakurui.com/x3/X3010-2003-01.html

C FAQ 日本語訳
http://www.kouno.jp/home/c_faq/

JPCERT C コーディングスタンダード
https://www.jpcert.or.jp/sc-rules/
-
VIPQ2_EXTDAT: checked:vvvvv:1000:512:----: EXT was configured
※前スレ
C言語なら俺に聞け 152
https://mevius.5ch.net/test/read.cgi/tech/1560763630/
VIPQ2_EXTDAT: checked:vvvvv:1000:512:: EXT was configured
2019/11/28(木) 12:29:57.76ID:4okpNGfUM
話しとは?

　ヘ＿ヘ
ミ・・　ミ
（　　　）〜
395デフォルトの名無しさん (ｱｳｱｳｳｰ Sacd-8Irb)
垢版 |
2019/11/28(木) 12:49:27.76ID:pgFu+V4ea
はなしししししし
2019/11/28(木) 13:08:00.18ID:HUd7Y1FLd
void君て何？
2019/11/28(木) 14:14:09.56ID:cHXg4S3V0
fj.comp.lang.c japan.yoso 何年前…
398デフォルトの名無しさん (ｱｳｱｳｳｰ Sacd-8Irb)
垢版 |
2019/11/28(木) 17:13:55.23ID:pgFu+V4ea
（´-`）.｡oO（今の人は newsgroup なんて知らないんだろうなあ・・・）
2019/11/28(木) 17:34:29.53ID:drahqBh90
公園で紙芝居をやってた頃の話だから
2019/11/28(木) 17:56:05.01ID:7otTe0SQ0
スタックポインタ
2019/11/28(木) 18:13:00.42ID:PoPpbfsh0
voidならスタックポインタを使わない？
意味不明
2019/11/28(木) 18:17:12.36ID:tnSWQjUnd
俺もわからん。
403デフォルトの名無しさん (ﾜｯﾁｮｲ 1902-UMS6)
垢版 |
2019/11/28(木) 18:46:29.37ID:+WcD/xQQ0
C++やるで
2019/11/28(木) 18:47:49.35ID:EjjwcG+D0
いってらっしゃいませ
405デフォルトの名無しさん (ﾜｯﾁｮｲ 1902-UMS6)
垢版 |
2019/11/28(木) 19:29:09.73ID:+WcD/xQQ0
C++あかんの？
2019/11/28(木) 19:42:31.72ID:YpOyjZW5d
何十年経ってもマウント取られたままなやつは
成長する意欲すら根こそぎ取られたただの産廃
唾棄するにも値しない
2019/11/28(木) 20:01:16.22ID:7otTe0SQ0
マウント富士、待ったか、産め。
408デフォルトの名無しさん (ｱｳｳｨﾌ FFcd-Qbqw)
垢版 |
2019/11/29(金) 10:41:44.97ID:N/f9f1S7F
つかき君いるのかな
2019/11/29(金) 12:49:35.50ID:gmGtMFq3d
◯◯君が多過ぎて
だれかまとめろ
410デフォルトの名無しさん (ﾜｯﾁｮｲ 5ef2-zAiV)
垢版 |
2019/11/29(金) 17:04:48.86ID:F/drosec0
>>407
某ゲームで、ボスバトルまでの待ち時間が結構ありまして、そのちょっと前のタイミングを知るのに
ストップウォッチ兼タイマー ver 0.1 を愛用しております。 自分で作ってもよかったのですが
蟻さんので必要十分だったのでありがたく使わせてもらっています。
ありがとうございました！
2019/11/29(金) 17:51:10.95ID:qKvWOrt2d
>>410
どういたしまして
2019/11/29(金) 19:33:21.96ID:qKvWOrt2d
ソースコード見たい？
2019/11/29(金) 19:39:20.32ID:l2dO7tMx0
https://github.com/katahiromz/mztimer
はいどうぞ。
2019/11/29(金) 19:41:30.08ID:l2dO7tMx0
昔の汚いソースだね。グローバル変数使いまくり。
2019/11/29(金) 19:44:15.31ID:w9Gg68xu0
パンツの中見せるの？
2019/11/29(金) 19:58:16.23ID:4DEcYZGM0
inline
が泣けるwww
2019/11/29(金) 20:52:16.59ID:Lw6oDHHK0
>>413
TDM-GCCだとコンパイルできなかった
2019/11/29(金) 20:54:12.58ID:qKvWOrt2d
>>417
リソースがsjisだからUTF-8にして、コードページにちょっとしたトリックをするとビルドできるよ。
2019/11/29(金) 21:40:56.87ID:l2dO7tMx0
改良しました。
2019/11/29(金) 21:48:18.65ID:Lw6oDHHK0
CMakeになっとるやんけ
2019/11/29(金) 23:02:39.40ID:Lw6oDHHK0
>>419
蟻人間さんプルリク送っておいたからマージしてね
2019/11/29(金) 23:06:54.55ID:Lw6oDHHK0
プルリク拒否られた・・・
423デフォルトの名無しさん (ｻｻｸｯﾃﾛ Sp79-YC6P)
垢版 |
2019/12/01(日) 19:27:28.70ID:QQlcLgdJp
大学の課題でフーリエ変換を利用した画像保存プログラムを作成せよっていう
課題が出ました…

もうお手上げです。助けてください
2019/12/01(日) 19:32:56.92ID:mRJ420VP0
>>423
宿題の文章を一文字も間違えずに正確に転載できる技術を持っているのなら
https://mevius.5ch.net/test/read.cgi/tech/1434079972/
で話の続きを聞く準備はあります、その出題自体はどこか変だとは思っていますが
2019/12/01(日) 19:35:57.20ID:p3Z7Nr0hd
>>423
画像の圧縮？
426デフォルトの名無しさん (ｻｻｸｯﾃﾛ Sp79-YC6P)
垢版 |
2019/12/01(日) 19:37:50.36ID:QQlcLgdJp
>>424
>>425
そうです。
実際に本気で組んだら何行くらいになるんでしょうか？
それだけでも目安を教えてほしいです。

例えば
木の絵をピクチャーボックスに描きました。
フーリエ保存してファイルを作成します。
ファイルを再現できました。
同じ絵です。
成功です。

こんな感じです。
2019/12/01(日) 19:38:04.98ID:ManO1ilk0
大学名を教えてくれたらヒントくらいは出す
2019/12/01(日) 19:53:08.67ID:W5IIwakz0
元の画像に戻ったら成功って事はフーリエ変換と逆変換かな？
フーリエ変換は外部ライブラリ使ってok？
okならOpenCV使えば良いんじゃね？
429デフォルトの名無しさん (ﾜｯﾁｮｲ 9e2d-UfrM)
垢版 |
2019/12/01(日) 22:21:33.72ID:9XVhluJD0
画像圧縮でフーリエ変換は罠だな、最初からDCT使って提出しようず
2019/12/01(日) 22:52:36.44ID:UCpH0Yie0
単機能だから、AWS Lambda で出来ないのか？
ライブラリを探すだけだろ

C/C++, PHP は、Lambdaには採用されていないけどw
2019/12/02(月) 00:41:46.52ID:RIgVO6ZZd
>>426
何でも良いなら
1x8に区切って1次元でフーリエ変換して
適当にビット数を減らして保存

読み出してビット数を元にもどして逆フーリエ変換

フーリエ変換は
abcdefghhgfedcba
のようにすると
同じ結果が2個ずつ出るので
半分だけ保存する
2019/12/02(月) 00:42:32.51ID:RIgVO6ZZd
さすがに1次元じゃ減点かなあ
2019/12/02(月) 00:46:10.70ID:RIgVO6ZZd
8x8でやるなら
横でフーリエ変換した結果に対して縦でやればいい
16個のデータにするのは横とおなじ
2019/12/02(月) 00:48:32.83ID:RIgVO6ZZd
フーリエ変換をDCTに変えて
ジグザグスキャンしてハフマン符号化すると
jpgになる
2019/12/02(月) 02:45:05.18ID:uImhRr2lM
大学の課題と言うくらいだから画像云々はただの手段で目的はフーリエ変換というかFFTのアルゴリズムを実装できるか
というのが評価基準だと思う
間違って外部ライブラリを使ったり変に出題者の意図を捻じ曲げて解釈したりすれば減点される可能性高いから注意しろよ
2019/12/02(月) 09:05:35.78ID:cSs5r0tn0
>>435
みんな大学の課題という前提を忘れて実務的実用的な話になってるよね
フーリエ変換と逆変換をプログラムで実装できているかが採点基準であって
画像はバイナリデータがちゃんと元に戻っているか確認する手段にすぎないと思う
2019/12/02(月) 13:14:43.06ID:xJykAg3Zd
圧縮って書いてあるんだからバイナリ一致しなくてもいいのでは？
同じ絵っていうのはパッと見同じってことじゃなくて？
2019/12/02(月) 13:29:01.68ID:XPQaDzxS0
可逆圧縮か不可逆圧縮か
2019/12/02(月) 13:30:39.72ID:xJykAg3Zd
不可逆でフーリエ変換？
2019/12/02(月) 13:30:57.35ID:xJykAg3Zd
逆だ

可逆でフーリエ変換？
2019/12/02(月) 13:33:14.63ID:XPQaDzxS0
隣接ピクセル間隔より狭い高調波は不要だから有限の離散フーリエ変換でも
実質可逆とみていいんだよね？　（符号化による情報落ちを考慮しない話）
2019/12/02(月) 14:34:46.17ID:1jC9vBnEx
フーリエは本来可逆だ。
2019/12/02(月) 14:52:09.59ID:xJykAg3Zd
圧縮が目的でフーリエ変換するのに
何も情報を減らさずにそのまま戻してどうする？
2019/12/02(月) 14:53:09.69ID:xJykAg3Zd
>>441
心配しなくても
ナイキスト周波数を越える成分はフーリエ変換の結果には含まれない
445デフォルトの名無しさん (ﾜｲｰﾜ2 FF1a-YC6P)
垢版 |
2019/12/02(月) 14:56:19.28ID:9YVAThVAF
>>423
>>426
離散コサイン変換じゃいかんのか
446デフォルトの名無しさん (ﾜｲｰﾜ2 FF1a-YC6P)
垢版 |
2019/12/02(月) 14:59:03.83ID:9YVAThVAF
>>432
どうせ課題なんだしそこまで求めてないというか
もしすごいのが出来たら教授が自分の成果にして発表するんやろ
447デフォルトの名無しさん (ｴﾑｿﾞﾈ FFb2-YC6P)
垢版 |
2019/12/02(月) 15:03:30.60ID:HSnksJTzF
>>442
ほんそれ

ただし無限な
2019/12/02(月) 15:04:01.88ID:ImcNE8i40
スゴイの出来たら、先に特許申請だな
2019/12/02(月) 15:06:19.88ID:R6hiSLip0
講義での学習課題としては非圧縮でないと判定が面倒だな
単にデータを間引いただけなのか演算を間違っているのか確認に手間が掛かる
むしろ完全可逆で実装した方が採点する側としては分かりやすいだろう
出題者の意図はどこにあるか質問者は理解しているのだろうか？
2019/12/02(月) 15:16:11.81ID:az4xQt0G0
なんで理解しなきゃいけねーの
そういう旨なら文章にハッキリ書いてくれねーと困るワケ
お気持ちを察せよ　なんてのが罷り通る案件なの？
2019/12/02(月) 15:18:11.07ID:az4xQt0G0
「オメーの気持ちなんてしったこっちゃねー
　オレに分かるように話せ」
が今の潮流

分からないように反為さないヤツは無視していいし排除していい
なんつったってオレが理解出来ないヤツは何言ってるか分からないコミュニケーション不可能な敵に近いからな
気持ち悪いから排除してもいいし、何よりオレに理解されようと思ってない
だから排除していいでしょ

……という思考で動くのが現代の日本社会
2019/12/02(月) 15:21:55.25ID:R6hiSLip0
いやクライアントの意向を無視して好き勝手やっていたら仕事干されるだろ
2019/12/02(月) 16:43:27.43ID:cSs5r0tn0
保存とは書かれているが圧縮とはどこにも書かれてない件
2019/12/02(月) 16:47:13.54ID:wj2s3ic80
てか皆さん「フーリエ変換くらい当然知ってる」って雰囲気なのが凄いわ。
2019/12/02(月) 17:56:06.03ID:kmSxls5X0
>>453
>>425,426
2019/12/02(月) 18:01:01.74ID:kmSxls5X0
圧縮しないなら
保存でフーリエ変換使う意味がわからんがな
2019/12/02(月) 18:04:51.11ID:R6hiSLip0
フーリエ変換そのものは理系の大学卒であれば誰でも知ってる
具体的な数値計算のアルゴリズムを知っているかはその人の専門分野による
2019/12/02(月) 18:35:35.76ID:PAbfC2b00
理系でも生物系なら触りもせん
2019/12/02(月) 18:53:16.42ID:R6hiSLip0
専門課程ではなくても一般教養の数学系の講義で学んでると思うけど
2019/12/02(月) 19:00:10.22ID:PAbfC2b00
微積と線形代数ぐらいで触らんかったぞ
大学なんか講師次第だからなあ
2019/12/02(月) 19:09:01.78ID:ImcNE8i40
文系だと無いと思うな
統計学や代数幾何、微積分
この辺まで
2019/12/02(月) 19:11:47.56ID:CL9/qeyha
はるか前なので忘れたが、大学ではフーリエ級数って名前だった希ガス
2019/12/02(月) 19:12:24.77ID:kmSxls5X0
理系の大学卒だが
フーリエ変換を大学で習った記憶はないなあ
覚えてないだけかな？
2019/12/02(月) 19:40:44.78ID:R6hiSLip0
フーリエ変換はフーリエ級数展開の一般化
フーリエ級数展開の基本周期を無限大まで拡大すると周波数成分は離散から連続となる
要するに周波数成分を連続スペクトルとして扱うのがフーリエ変換
2019/12/03(火) 19:46:15.44ID:90Sp73uqM
画像のフーリエ変換なんてどうやってやるんだ？って思ってググったら結構面白いな
ちょっと実装してみよう
https://algorithm.joho.info/image-processing/fourier-transform/
2019/12/03(火) 22:43:48.90ID:nrVtlETj0
数学科院卒だがフーリエ変換には掠りもしてない
工学部の一部しか触ってないだろう
2019/12/04(水) 02:04:25.88ID:k3euaH00M
数学的には解析学の領域
どちらかといえば数学と物理の境界
電気工学や情報工学では必須
https://ja.wikipedia.org/wiki/%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
2019/12/04(水) 02:24:25.40ID:k3euaH00M
工学部では厳密な理論よりも応用が重要なので表面的な触りだけで深入りはしない
厳密な議論はやはり数学者の分野だと思う
2019/12/04(水) 09:27:46.76ID:bVbh++oq0
画像処理はOpenCVとかで済ましちゃうから細かい数式は気にしない
2019/12/04(水) 09:38:25.43ID:ayTFyO7RM
それには同意
フーリエ変換の利用にはFFTの概要だけ理解していれば十分
ただ数学の専門家が掠りもしてないというのは如何なものかとは思う
2019/12/04(水) 10:58:24.04ID:9VaeVeX00
Wikipedia繋がりでFFTのリンク開いてみるとVisualBasicでの実装例が掲載されてるね
https://ja.wikipedia.org/wiki/%E9%AB%98%E9%80%9F%E3%83%95%E3%83%BC%E3%83%AA%E3%82%A8%E5%A4%89%E6%8F%9B
2019/12/04(水) 13:12:26.50ID:6uL3pMIBd
>>468
数学的にはとっくの昔に解決してるから
あとは工学系の仕事
2019/12/04(水) 13:15:06.38ID:6uL3pMIBd
>>470
応用数学とかそういう分野ならまだしも
純粋な数学者はそんなことには興味がない
2019/12/04(水) 13:17:30.35ID:6uL3pMIBd
FFTはアルゴリズムの名前
2019/12/04(水) 13:33:37.43ID:ayTFyO7RM
ラプラス変換やz変換あたりだと完全に工学分野だけどフーリエ変換くらい汎用なものは数学分野でも活用されてると思うけどね
フーリエ級数はローラン級数などと同じ複素解析の基本的な考え方でしょ
べきに展開するか指数に展開するかの違いくらいのもの
2019/12/04(水) 13:59:41.66ID:6uL3pMIBd
>>475
>>472
2019/12/04(水) 14:02:42.65ID:kZk+LcEC0
無理を言ってはいけない
数学者には楽器は作れても名曲を作る事はできない
2019/12/04(水) 15:03:29.21ID:49y1id9ud
名曲を作るのは数学者でも物理学者でも工学博士でもない
発明家や企業だ
479デフォルトの名無しさん (ｱｳｱｳｳｰ Sacd-8Irb)
垢版 |
2019/12/04(水) 21:02:14.66ID:wHBVaWfta
沖縄音階は適当にランダムに音出しても曲に聞こえちゃうけどな
2019/12/04(水) 22:00:13.57ID:Ibv81ciOa
>>479
それは沖縄音階に馴染みがないから、沖縄音階が使われているだけで沖縄っぽいと感じてるだけなんじゃないかな？
沖縄の人からしたら、そんなデタラメでは曲として成り立ってないと思わないのかな。
2019/12/05(木) 00:53:08.83ID:MEu1VAiTM
そういった抽象的な感覚を数値化して扱うための手段がフーリエ解析やスペクトル解析と呼ばれる分野
音楽の音階(周波数)やリズム(時系列)を分解して客観的に評価するのが科学的なアプローチ
2019/12/05(木) 03:51:45.82ID:6S4oFaeF0
>>481
どちらかといえばウェーブレット解析の方が適しているような気がする
フーリエ変換では周波数特性を求める際に時間領域の情報は失われる
https://ja.wikipedia.org/wiki/%E3%82%A6%E3%82%A7%E3%83%BC%E3%83%96%E3%83%AC%E3%83%83%E3%83%88%E5%A4%89%E6%8F%9B

プログラムで扱うなら離散ウェーブレット変換
https://ja.wikipedia.org/wiki/%E9%9B%A2%E6%95%A3%E3%82%A6%E3%82%A7%E3%83%BC%E3%83%96%E3%83%AC%E3%83%83%E3%83%88%E5%A4%89%E6%8F%9B
2019/12/05(木) 07:07:45.12ID:MEu1VAiTM
確かにフーリエ解析では周波数成分の変化の時系列データを扱うのは難しい
少し浅はかだったなすまん
それにしても数学者が理論を確立して証明しそれをベースに開発が進むという典型例だな
484デフォルトの名無しさん (ｱｳｳｨﾌ FFa9-MVf8)
垢版 |
2019/12/05(木) 11:04:28.35ID:IbmhSLeWF
200年くらいかかってるな
ベイズで100年ちょっとか
485デフォルトの名無しさん (ｱｳｱｳｳｰ Saa9-uArc)
垢版 |
2019/12/05(木) 12:56:44.93ID:esMh+bxMa
>>480
さあ？まあ、実際にやってみな。自分でピアノやオルガンのキーを沖縄音階で適当に押すだけでわかる。
2019/12/05(木) 13:09:00.01ID:2uRKrxFid
自分で弾いたら曲になるように弾いちゃうからランダムじゃない
本当にランダムで弾いたら曲にならない
487デフォルトの名無しさん (ｱｳｳｨﾌ FFa9-MVf8)
垢版 |
2019/12/05(木) 13:51:21.95ID:IbmhSLeWF
ム板ならそれらしくランダムに演奏するソフトうｐ汁
https://www.youtube.com/watch?v=5dsFqZf8owg
2019/12/05(木) 15:14:54.84ID:2uRKrxFid
糞曲に興味はない
2019/12/05(木) 23:45:36.26ID:5h4sz8350
質問失礼いたします。
以下のpopcountは引数xを2進数で表したときの1の数を返す関数なのですが、
動作原理がよく理解できないため考え方のヒントなどをいただけないでしょうか。

int popcount(unsigned long long x)
{
　　x = (x & 0x5555555555555555) + (x >> 1 & 0x5555555555555555);
　　x = (x & 0x3333333333333333) + (x >> 2 & 0x3333333333333333);
　　return (int)(((x & 0x0f0f0f0f0f0f0f0f) + (x >> 4 & 0x0f0f0f0f0f0f0f0f)) % 0xff);
}

以下のpopcount2は自分で作ったもので、これならうまくいくことは分かるのですが、
上のpopcountも本質的には同じことをやっていると考えていいものなのでしょうか。

int popcount2(unsigned long long x)
{
　　int n = 0;
　　for (int i = 0; i < 64; i++)
　　{
　　　　if ((x & 1ull << i) != 0ull)
　　　　{
　　　　　　n++;
　　　　}
　　}
　　return n;
}

どうぞよろしくお願いいたします。
2019/12/05(木) 23:51:53.81ID:rB1NeBwS0
https://ideone.com/8LfIh0
こんにちは。
ちょっと思いついたので、こういうコードを書いたのですが、
普段からreallocを使わないのでこのコードがあっているか解らないのです。
これで大丈夫ですか？
2019/12/06(金) 00:02:45.40ID:lGRN9wM80
>>490
reallocが成功した場合古いポインタに対してfreeは呼ばなくていいと思いますよ。
reallocの戻り値は古いポインタと異なるものになる保証はないはずなので、
freeを呼んでしまうとせっかくreallocした領域まで解放されてしまうかも。
2019/12/06(金) 00:04:45.19ID:j6TI2G0x0
>>491
了解です。ありがとうございました。
2019/12/06(金) 00:12:50.26ID:lGRN9wM80
>>492
ちゃんとコードを読んだら↓の部分はケアされてましたね。失礼しました。
> reallocの戻り値は古いポインタと異なるものになる保証はないはずなので、

ただ、reallocが成功したらfreeは呼ばなくていいのは間違いないと思います。
■ このスレッドは過去ログ倉庫に格納されています
5ちゃんねるの広告が気に入らない場合は、こちらをクリックしてください。