トップページ⇒tech
1001コメント330KB

スレを勃てるまでもないC/C++の質問はここで 4

■ このスレッドは過去ログ倉庫に格納されています
0001デフォルトの名無しさん2008/09/17(水) 15:41:48
スレを勃てるまでもない低俗なC/C++の質問はここでお願いします。

過去ログ
スレを勃てるまでもないC/C++の質問はここで
http://pc11.2ch.net/test/read.cgi/tech/1167476845/
スレを勃てるまでもないC/C++の質問はここで 2
http://pc11.2ch.net/test/read.cgi/tech/1178503366/
スレを勃てるまでもないC/C++の質問はここで 3
http://pc11.2ch.net/test/read.cgi/tech/1187521676/
0346デフォルトの名無しさん2008/11/25(火) 09:07:47
その関数内でDLLを呼び出すかどうかによって、関数内でstatic宣言した
変数の扱いが変わると思うその理由とは? C言語からおさらいしてこい。
03473432008/11/25(火) 11:03:45
どうも、ご回答ありがとうございます

えっと、CCertifierクラスは
「リソースの追加」でダイアログ追加→「クラスの追加」→以下作成ウィザードで作成
で作成したものなので、ダイアログテンプレート等の基本的な所は全自動のはずです
0348>>3452008/11/25(火) 12:18:33
ありがとうございます。
DLLのロードを行う関数ではなくて、DLLモジュール内の関数という意味でお願いします。
0349デフォルトの名無しさん2008/11/25(火) 12:23:03
>>348
>346
0350>>3452008/11/25(火) 12:29:01
モジュール破棄時にstatic変数も破棄という理解であってる、ということでしょうか。
0351デフォルトの名無しさん2008/11/25(火) 12:40:36
>>350
破棄されないと使えるメモリがどんどん少なくなるよ
0352デフォルトの名無しさん2008/11/25(火) 17:09:36
基本的なことを質問させてください。
newで確保した変数はdeleteで開放する必要がありますが、普通の変数や配列は自動的に開放されるのですか?
0353デフォルトの名無しさん2008/11/25(火) 17:12:31
はい、そうです
0354デフォルトの名無しさん2008/11/25(火) 17:26:53
どーもありがとです
0355デフォルトの名無しさん2008/11/26(水) 00:15:24
C++の初心者向けの本でオススメの本があったら教えて下さい。
0356デフォルトの名無しさん2008/11/26(水) 00:52:04
はい、そうです
0357デフォルトの名無しさん2008/11/26(水) 02:01:44
どーもありがとです
0358デフォルトの名無しさん2008/11/26(水) 12:15:51
初歩的な質問なのですが、
みなさん童貞ですか?
0359デフォルトの名無しさん2008/11/26(水) 12:58:01
はい、そうです
0360デフォルトの名無しさん2008/11/26(水) 13:56:36
どどどど
0361デフォルトの名無しさん2008/11/26(水) 18:26:23
初歩的な質問なのですが、クラス内の関数にvirtualがついていた場合、
その関数は実行することは出来ないという理解で良いでしょうか?
0362デフォルトの名無しさん2008/11/26(水) 18:36:25
全然違う。
継承を勉強してないうちは気にしないでいい。
0363デフォルトの名無しさん2008/11/26(水) 18:45:50
>>362
仮想関数で、サブクラスに実装を任せた云わば雛形的な役割だと思っていたのですが・・・
実行はできるのでしょうか?
というのも、いま読んでいるコードでは親クラスでvirtual関数で定義し、継承したクラスでもvirtualを付けているにも関わらず内部を実装しているので、virtualが付いていても実行できるのかと思いました。

長文で初歩的な質問失礼しました。
0364デフォルトの名無しさん2008/11/26(水) 18:51:54
そりゃどっちのクラスでインスタンスを作ったかによるだろう。
>サブクラスに実装を任せた
ってのは = 0 をつけた純粋仮想関数のことじゃないかな。
0365デフォルトの名無しさん2008/11/26(水) 19:03:01
それと、基底クラスの同シグネチャの関数にvirtualが付いていれば、派生クラスの関数も仮想関数になる。
派生クラスで、オーバーライドする関数にvirtualを付けるのは、それを読む人間相手の目印でしかない。
0366デフォルトの名無しさん2008/11/26(水) 19:03:05
インスタンスは
new 子クラス名
となっているので継承した側だと思います。
他にこの仮想関数をオーバーロードしているところもないので、このvirtual付き関数を呼び出しているようにしか見えないのですが…
0367デフォルトの名無しさん2008/11/26(水) 20:21:49
>>366
真面目に勉強する気が無いなら人間やめとけ。答はちゃんと書かれている。
0368デフォルトの名無しさん2008/11/26(水) 21:43:02
>>361
簡潔に言うと、
ふつうのメンバ関数はコンパイル時に静的にバインドされるが、
仮装関数は実行時に動的にバインドされる
0369デフォルトの名無しさん2008/11/26(水) 21:54:54
printfで表示させるときに
, を表示させようとするとなんか上手く表示されません
カンマを表示するにはどうすればいいんですか?
0370デフォルトの名無しさん2008/11/26(水) 22:29:35
>>369
そうやって質問するってことは、

printf(",");

じゃダメなんだろうな。何がしたいのかわからんから答えようがない
0371デフォルトの名無しさん2008/11/26(水) 23:11:14
>>369
1000の位のカンマなら、SUSv2独自だから他の環境では大抵巧くいかない。
0372デフォルトの名無しさん2008/11/27(木) 18:33:45
>>371 のエスパーに感動した
0373デフォルトの名無しさん2008/11/27(木) 21:15:58
はじめて質問します。
FreeBSD+GCC 3.xをつかっているのですが、

#define BUF_LEN 1024
char buffer[BUF_LEN];
FILE *tokenlist;
のときに、

fgets(buffer, BUF_LEN, tokenlist);
を実行すると、セグメンテーションエラーがおこることがあります。
しかしいくら原因を考えてもわかりません。
そもそもfgetsはセグメンテーションエラーがおこらないようつくられた関数ときいていたので困惑しています。
ほかの環境(Linux+GCC4、Cygwin+GCC4)では問題なく動くため、BSD特有の現象なのでしょうか?
ご教示お願いします。
0374デフォルトの名無しさん2008/11/27(木) 21:42:45
tokenlist にはなにを入れてるの?標準入力?w
03753732008/11/27(木) 21:45:58
>>374
テキストファイルです。1行ずつ読もうとしてこのように書きました。
0376デフォルトの名無しさん2008/11/27(木) 22:04:26
:問題
リリースビルドしたExeファイルを開発環境で実行する分には正常動作。
他のPCで実行すると下記エラーが出る。
Microsoft Visual C++ Runtime Library
[Runtime Error!]
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
:開発環境
VisualStudio2005Pro+WindowsDriverKit6001.18001
:問題起こしそうなヘッダ、ライブラリ
追加インクルードパス>WINDDK\6001.18001\inc\api
winmm.lib shlwapi.lib
usbiodef.h usbioctl.h atlcoll.h setupapi.h 
winioctl.h cfgmgr32.h atlstr.h
:試したこと
DirectX9.0bインストール
Microsoft Visual C++ 2005 再頒布可能パッケージ (x86)インストール
0377デフォルトの名無しさん2008/11/27(木) 22:40:45
>>375
再現可能な最低限のコードを貼ってくれ。
その断片だけ見ても何とも言えない。
03783732008/11/27(木) 22:57:18
>>377
わかりました。
次のようにmain関数でtokenlistにファイルを関連づけます。
tokenlistはグローバル変数です。
int main(int argc, char **argv)
{
    (略)
    tokenlist = fopen(argv[1], "r");
    (略)
   
    getToken();
    (略)
}
getToken関数でfgetsを行います。
void getToken() {
    char buffer[BUF_LEN]; /* バッファ */
    (略)
    fgets(buffer, BUF_LEN, tokenlist);
    (略)
}
このgetToken関数は、その他の関数でtokenlistの次の行の情報が必要になるたびに呼ばれます。
よろしくお願いします。
0379デフォルトの名無しさん2008/11/27(木) 23:01:48
>>378
にほんごわかりますか?

恐らくどっかでtokenlistを壊しているのだろうよ。
再現する最低限のソースを作る過程で見つかることもしばしばだから
やれと書いているのにそれすらできないんじゃ望み薄だが。
0380初心者2008/11/27(木) 23:13:54
C++初心者です。
現在、独習C++で勉強しています。
中級者向けの本、お勧めの本などありましたら
教えていただければ幸いです。
0381デフォルトの名無しさん2008/11/27(木) 23:15:27
中級者向けの定番は Effective C++
0382デフォルトの名無しさん2008/11/27(木) 23:17:25
>>380
http://pc11.2ch.net/test/read.cgi/tech/1227705211/56
03833732008/11/27(木) 23:34:00
>>379
ソースが非常に巨大なためその点はご迷惑をおかけしました。
とりあえずtokenlistをあまり長期間保持しないように変えました。
ご教示ありがとうございました。
0384デフォルトの名無しさん2008/11/28(金) 02:47:13
中級者向けの本って中級者が読むんだよね。
何で初心者が?
03853762008/11/28(金) 12:36:14
>>355
Dr.JamsaのC++超入門
自分はこれが一番しっくり来たっす。
>>380
C++標準ライブラリの使い方完全ガイド。
STLは中級者レベル?(初心者レベルだったらスマソ)

>>376なんですが、他で質問した方がいいですかね?

0386デフォルトの名無しさん2008/11/28(金) 12:42:38
>>385
状況を細かく噛み砕いてDirectXスレ辺りへどうぞ。
03873762008/11/28(金) 12:48:20
>>386
レスありがとうございます。
確かに質問内容がだめでした。
もう少し、”○○を使うと他でエラーが出る”くらいまでやるべきでした。
エラーをもう少し特定して他スレ行ってきます。
0388デフォルトの名無しさん2008/11/28(金) 13:29:16
ランタイムだろうしな
0389デフォルトの名無しさん2008/11/28(金) 14:52:04
キー入力を求めてる間にも時刻を表示したりすることってできるでしょうか?
0390デフォルトの名無しさん2008/11/28(金) 14:55:25
>>389
できる環境もあればできない環境もあります。
0391デフォルトの名無しさん2008/11/28(金) 15:00:38
>>390
できる環境の場合のやり方を教えてください。
0392デフォルトの名無しさん2008/11/28(金) 15:11:13
>>391
できる環境の場合、そうなるようにやります。
その方法は、大抵の場合複数あります。
0393デフォルトの名無しさん2008/11/28(金) 16:17:46
>>392
getcharの実行中はプログラムは止まったままだと思いますが
どうやってやるのでしょう?
0394デフォルトの名無しさん2008/11/28(金) 16:25:29
getchar使わなきゃいいだろ。
ゲームとかキー入力うけつけながら残り時間表示とかしてるだろ?
0395デフォルトの名無しさん2008/11/28(金) 16:25:51
>>393
スレッド作成して別スレッドで時計表示
0396デフォルトの名無しさん2008/11/28(金) 17:02:26
>>391
Windowsなら
メッセージ処理する
Directinput使う
conio.h使う
など
0397デフォルトの名無しさん2008/11/28(金) 18:09:55
>>395
ありがとうございます。大体分かりました。ところで、下のプログラムを実行すると
main関数のgetchar以降が実行されないみたいなんですがどうしてなんでしょう?
#include <stdio.h>
#include <pthread.h>
#include <unistd.h>
void thread(void);
int main(void) {
int handle;
pthread_t id;
int c;
handle = pthread_create(&id, NULL, (void *(*)(void*)) thread, NULL);
while(1) {
printf("Main\n");
c = getchar();
printf("Main %d\n", c);
usleep(500*1000);
}
}
void thread(void)
{
usleep(500*1000);
while(1) {
printf("Thread %d\n", (unsigned) time(NULL));
usleep(1000*1000);
}
}
0398デフォルトの名無しさん2008/11/28(金) 18:28:12
>>397
なんで自分の環境を書かないの?
>397でUnix系と言うことは判ったけど。
で、getchar()で止まっているスレッドよりもusleep()で止まっているスレッドが優先されているだけじゃないのかね。
少なくとも私の環境(cygwin)では巧くいくようだよ。
0399デフォルトの名無しさん2008/11/28(金) 18:30:48
>>398
ありがとうございました。解決しました。
0400デフォルトの名無しさん2008/11/28(金) 21:06:47
なんていうか、かなり変な質問かと思うんですが……。
if文を利用する価値ってどんなもんですか?

リアルタイムで変化しうる1万個のフラグがあって、1/60秒ごとに全てのフラグをチェックする必要があるが、if文ひとつでチェックすべきフラグが9千個ほどにまで削減できるとしたら。
if文を入れても入れなくても処理速度は変化しないとすれば、このif文に価値ってありますか?
0401デフォルトの名無しさん2008/11/28(金) 21:13:06
処理的に入れなければならないifなのであれば、処理速度を問わず、それは存在しなければならない。
最初コストの話かと思ったんだが、そういう風にも見えないのでもう少し説明が欲しい
0402デフォルトの名無しさん2008/11/28(金) 21:14:24
if文一つ入れることで1割のフラグチェック処理を枝刈りできるのなら割と有意義に思えるけどな
0403デフォルトの名無しさん2008/11/28(金) 22:27:15
>>400
そのフラグはif文を使わずに何を使ってチェックするのかね。
0404デフォルトの名無しさん2008/11/28(金) 22:47:21
>>401
究極的に言えば、「わずかな処理を省くためにif文を入れるべきか」って話です。
八千個のフラグチェックを削減できるなら「効率化」、五千個の削減も「効率化」、四千、三千も「効率化」と呼べるでしょう。
それなら、千個の削減は「効率化」か、五百個、百個、五十個は……。と考えていくと、どこまでが「効率化」と呼べるのか、と疑問に思ったので。
『状況や環境による』と言われてしまえばそれまでなのですが……。
「ソースを増やしてでも最大限処理を減らすべき」か「体感できない程度の無駄なら無視すべき」か、どちらを優先すべきなのか悩まされてしまいます。
0405デフォルトの名無しさん2008/11/28(金) 22:50:38
まともに動いてから考えればいいんじゃないの?
0406デフォルトの名無しさん2008/11/28(金) 23:16:38
どちらでもなく、「速度が問題になったときに考えるべき」だよ。
んで、速度が問題になったときに何をすべきかというと、そのif文を入れることではなく、
そのif文を入れることで問題が解消されるのかどうかを考えるべき。
0407デフォルトの名無しさん2008/11/29(土) 17:02:36
何で矢印キーのエスケープシーケンスって上下右左の順に大きくなるの?上下左右でなくて。
0408デフォルトの名無しさん2008/11/29(土) 18:26:42
>>407
何でそれが疑問なの? 右と左のどちらを優先すべきかと聞かれたら、普通は右だと思うでしょ。
右は桁を+する方向だし、プラスとマイナスを逆順にしたいやつはいないと思うんだけど。
0409デフォルトの名無しさん2008/11/29(土) 18:50:33
>>408
それだと上下が下上になってないとおかしいと思うんだけど
04104092008/11/29(土) 18:54:09
さらに言うとx軸方向が先の方が良くない?数学でよく使うxy平面で言うと右左上下じゃん
0411デフォルトの名無しさん2008/11/29(土) 20:21:35
日本人は普通上下左右と言うが、これは国や地域で異なる
順番なんてテキトーにつけるしかない
0412デフォルトの名無しさん2008/11/29(土) 21:11:09
>>409
いやさ、だから何で疑問に思うのか説明してよ。上下に関しては、左上原点なんてのは視野が狭いとしか。
上下と左右の順序については、どちらを重視するかの問題。

>>411
一応人間工学では、上下のボタンを左右に並べざるを得ない場合には右側に上ボタンを配置することになっている。
これはどうやら、右から左に書く文化圏でもその方がいいらしいよ。
0413デフォルトの名無しさん2008/11/30(日) 01:01:41
たしかにjが下でkが上だな
0414デフォルトの名無しさん2008/11/30(日) 07:33:56
C言語とは直接関係ない質問なんですが
クイックソートをwikipediaで調べると

1. ピボットとして一つ選びそれをPとする。
2. 左から順に値を調べ、P以上のものを見つけたらその位置をiとする。
3. 右から順に値を調べ、P以下のものを見つけたらその位置をjとする。
4. iがjより左にあるのならばその二つの位置を入れ替え、2に戻る。
   ただし、次の2での探索はiの一つ右、次の3での探索はjの一つ左から行う。
5. 2に戻らなかった場合、iの左側を境界に分割を行って2つの領域に分け、そのそれぞれに対して再帰的に1からの手順を行う。
   要素数が1以下の領域ができた場合、その領域は確定とする。

注:このアルゴリズムでは、領域の左端の値が領域内で最小かつ同じ値が他の位置に無い場合
  ピボットとしてその値を選ぶと同じ領域を再帰的に呼び出す無限ループとなってしまう。

とあるのですが、この注の意味がどういうことかわからないのですが
ピボットが左端で値が最小だとどうして無限ループになってしまうんでしょうか?
0415デフォルトの名無しさん2008/11/30(日) 09:39:36
>414
コンピュータのつもりになって気を利かさず愚直に書いてあることにそのまま従ってみればいいんだよ。
1. P は左端の最小値
2. i は左端
3. j は左端
4. i == j なので左じゃないから skip
5. i の左側を境界に分割しても左端なんだから今と変わらない 1 領域のまま。1に戻って同じことの繰り返し。
0416デフォルトの名無しさん2008/11/30(日) 12:36:18
C言語の関数名って変数なんですか?
なんか関数名を型変換するようなプログラムがちゃんと動いたんで。
0417デフォルトの名無しさん2008/11/30(日) 13:06:23
変数ではないが、先頭アドレスを利用できる。
0418デフォルトの名無しさん2008/11/30(日) 13:08:18
>>416
関数名は変数じゃありませんが、関数名を参照すると関数へのポインタと言う値になります。
0419デフォルトの名無しさん2008/11/30(日) 19:12:33
int main(int argc,char *argv[]){

int day;
day=atoi(argv[1]);
if(0<argv[1]<32){
int foo,baa;
かくかくしかじか
}
else{
printf("日にちは1から31で入力してください¥n");
}
return 0;
}
と書いておけば
もしコマンドライン引数が41の場合これはかくかくしかじかは実行されませんよね?
どこのバグだかわからなく困っているので助けてください。
0420デフォルトの名無しさん2008/11/30(日) 19:14:52
>>419
0<argv[1]<32
こんな条件文は無いかと
0 < argv[1] && argv[1] < 32
じゃね?
0421デフォルトの名無しさん2008/11/30(日) 19:18:35
>>420
ありゃ?有りませんでしたっけ
すこしLispかぶれして帰ってきて
たしかCだと一つの括弧でかけるから便利なんだよなと思い
<で挟んでみたのですが、記憶がちがったのかもしれません。
確認してみた所無事に動きました。
非常に助かりました。
0422デフォルトの名無しさん2008/11/30(日) 19:29:51
すみません。自分自身の限界が来たので質問させてください。
Javaで非常にシンプルなボタンの作成をしてみました。
なぜだか、5番目のボタンだけキャプションが表示されません。
環境はWin+eclipseです。

トラブルシュート、ログはたくさん見たのでその他のなにか考えなければならないヒントなどいただけると
た す か り ま す

public class Test {
public void method(){
int i;
Button h[]=new Button [9];
int dx[]={1,2,3,4,5,6,7,8,9};
int dy[]={1,1,1,1,1,1,1,1,1};
String st[]={"aa","ii","uu","ee","oo","か","き","く","け"};

Display display = new Display();
Shell shell=new Shell(display);
shell.open();

for(i=0; i<9; i++){
h[i]=new Button(shell,SWT.BORDER);
h[i].setBounds(dx[i]*50,dy[i]*30,50,30);
if(i!=4){h[i].setText(st[i]);}}
while(!shell.isDisposed()){if(!display.readAndDispatch()){display.sleep();}}
display.dispose();}
public static void main(String[] args){
Test test = new Test();
test.method();}}

0423デフォルトの名無しさん2008/11/30(日) 19:32:12
0 < day && day < 32
じゃなくて?
意図からすると
1 <= day && day <= 31
か?
0424デフォルトの名無しさん2008/11/30(日) 19:34:54
>>422
んあ、c++のスレだった。
スレ汚しスマソ。

Javaに言ってきまふ。
422は無視してくだせい。
0425デフォルトの名無しさん2008/11/30(日) 20:00:51
> day=atoi(argv[1]);
> if(0<argv[1]<32){
・折角数値に変換したのに、元の文字列と比較してどーする
・C/C++では a<b<c という条件式は
 文法上は書けるが、見た目とは相反する動きになるから
 a<b && b<c と書くべき
 (普通の処理系なら a<b は成り立てば1、成り立たなければ0
  a<b<cは、(1か0)<c という式として翻訳されてしまう)
0426デフォルトの名無しさん2008/11/30(日) 20:07:39
すみません。
ユーザーがランダムな順番で入力した四角形の4つの頂点座標のCPoint型(x,y座標を保持)の変数の中から
四角形の左上の頂点がどれかを判定したいのですが
うまい方法が思いつきません。

1番左 かつ 1番の上の座標を求めれば良いだけジャン…と思っていたんですが

//CPoint cp0, cp1, cp2, cp3には既にx,y座標が代入済みとする

//四角形の左上座標がどれか4つの中からを決める
CPoint tmp;
tmp = cp0;
if ( tmp.x >= cp1.x ) if ( tmp.y >= cp1.y ) tmp = cp1;
if ( tmp.x >= cp2.x ) if ( tmp.y >= cp2.y ) tmp = cp2;
if ( tmp.x >= cp3.x ) if ( tmp.y >= cp3.y ) tmp = cp3;
return tmp;//左上座標を返す

長方形だとこれで問題なさそうなんですが、例えば極端に歪んだ平行四辺形とかだと
左から2〜3番目の頂点が左上頂点だったり(例:上底、下底が水平で下底が思い切り左に寄っている)
上から2〜3番目の頂点が左上頂点だったり(例:右辺、左辺が垂直で右辺が思い切り上に寄っている)
等のケースに対応できません。
0427デフォルトの名無しさん2008/11/30(日) 20:33:50
>>426
左上って定義が曖昧すぎないか?
全てのパターンを分ける以外方法無いと思う
0428デフォルトの名無しさん2008/11/30(日) 20:43:23
つまり、こういうケースか?
  _
/  \
 ̄ ̄ ̄
「左上」自体の定義によっては一番左の点が左上かも知らん。
04294262008/11/30(日) 21:40:33
>>427
うーん。人間にとっては迷うことなく一意に決められそうですけど
いざ言語化して厳密に定義するとなると難しいですね…

>>428の図をみて思ったのですが
◇(菱形)みたいな形だとどれが左上か厳密に決められないので

「上底下底が水平 or 右辺左辺が垂直な四角形(台形)に限定する」
とすると決まりそうですね。

「その頂点のx座標より右側にx座標があればひとつにつき1点ずつ、
 その頂点のy座標より下側にy座標があればひとつにつき1点ずつ
 の評価点を加点し、最も高い評価点の頂点を左上の頂点とする 」

>>428の台形だと
上底の左側の頂点:右2点、下2点、計4点
上底の右側の頂点:右1点、下2点、計3点
下底の左側の頂点:右3点、下0点、計3点
下底の右側の頂点:右0点、下0点、計0点
で「上底の左側の頂点」が左上

あ、なんとか行けそうです。有難うございます。
たぶん漏れるケースはないかと…
0430デフォルトの名無しさん2008/11/30(日) 23:43:17
そうまでして左上を定義する意義が判らん。
04314262008/12/01(月) 00:21:31
左上にこだわるというか
4つの座標の入力順が狂っていても治す必要があったので
実際には右上と右下と左下も決めます。
0432デフォルトの名無しさん2008/12/01(月) 00:23:33
一番上で一番左じゃダメなんだろうか。
0433デフォルトの名無しさん2008/12/01(月) 00:27:20
erase() がイテレータを返すコンテナでは

list<foo, bar>::iterator it = xmap.begin();
while (it != xmap.end()) {
if (it->finished()) {
it = xmap.erase(it);
} else {
++it;
}
}

とかやりますが、イテレータを返さない、たとえば map
とかで

for (map<foo, bar>::iterator it = xmap.begin(); it != xmap.end(); ++it) {
if (it->second.finished()) {
xmap.erase(it);
}
}

みたいなのは大丈夫なんでしょうか?
0434デフォルトの名無しさん2008/12/01(月) 01:54:02
>>432
今回の場合は、一番上だが一番左じゃないケース、一番左だが一番上じゃないケースに対応する必要があったんじゃないかね。
0435デフォルトの名無しさん2008/12/01(月) 01:55:17
>>431
それならもう入力段階で弾くか正す方が早いかと
0436デフォルトの名無しさん2008/12/01(月) 02:11:50
>>434
いやだから、一番上を優先して、一番上なら一番左じゃなくてもいいことにすればいいんじゃないかってこと。
少なくとも私なら、そうする。それなら、上下が等しい場合のみ左右をチェックすればいいから効率もいい。
0437デフォルトの名無しさん2008/12/01(月) 02:19:24
  ___
/   /
\  /
 \/
上底の左側の頂点:右2点、下2点、計4点
上底の右側の頂点:右0点、下2点、計2点
左の頂点:右3点、下1点、計4点
下の頂点:右1点、下0点、計1点
0438デフォルトの名無しさん2008/12/01(月) 02:25:39
左上とか右上とか位置を決めて何がしたいの?
四辺がねじれないように描画したいとか?
0439デフォルトの名無しさん2008/12/01(月) 02:26:45
>>436
ああ、一番上でも一番左でもないケースがあるわ。
でも見た目的には左上に見える。

 /|
/  |
 ̄ ̄
こんなのとか。
こんな図形絶対データに入らねーよ!とかなら構わんけど、
俺はあんたの作りだとすげー気持ち悪い感じがする。
対応漏れが意図的で、かつ仕様として問題ないんなら良いんだけどね。
04404362008/12/01(月) 02:46:32
>>439
それ、上から順でなんか問題があるのか?
元質は、左上だけを決定したいのではなく順序を決定したいらしいぞ。
0441デフォルトの名無しさん2008/12/01(月) 04:40:09
順序なんてどこに書いてあるんだ…?
今回の質問は、四角形の各頂点座標から
(菱形みたいな明らかに決定不能な場合を除いて)
左上、右上、左下、右下をそれぞれ決定したいってことだろ。
例えば一番上が右上の場合、それが左上として認識されてはいけないのでは?
04424262008/12/01(月) 06:10:59
>>435
え〜と。入力段階で弾くために判定をしています。

>>437
>>439
>>429で取り敢えず決めた「上底下底が水平 or 右辺左辺が垂直な四角形(台形)に限定する」
に反するのでその形状はご勘弁を…

>>436
それだと極端に歪んだ平行四辺形(例:右辺、左辺が垂直で右辺が思い切り上に寄っている)

/|
| |
|/

に対応できないもので…
ただ、「そもそも左上を厳密に決めない」という手も確かにありますね…

本当の最終的な目的は
「ユーザーが適当な順番で入力した座標4点の四角形の範囲を
 1ピクセルずつ拾って画像処理をするための座標を計算したい」

ですので必ずしも左上を厳密に決めなくてもなんとか計算できるかもしれません。
(パッと今は思いつきませんが)
0443デフォルトの名無しさん2008/12/01(月) 09:08:20
凸図形なら座標平均の左上で行けそうな気がするけど
ブーメランみたいな凹図形だと厳しいな。
0444デフォルトの名無しさん2008/12/01(月) 09:50:42
画像処理で使うなら左上って言うのは
上を優先して次に左を優先じゃね?画像処理したことないからよく分からんけど。
0445デフォルトの名無しさん2008/12/01(月) 11:06:43
外接する長方形の左上の点から最も近い角じゃないかという気がする。
■ このスレッドは過去ログ倉庫に格納されています