【初心者歓迎】C/C++室 Ver.59【環境依存OK】

【初心者歓迎】C/C++� ..

886:デフォルトの名無しさん
08/04/21 21:38:02
コンパイル時にtype_infoみたいな感じで静的にクラス名の文字列を取得できる方法ってありますか？
テンプレートクラスで例外を投げる時に使いたいんですが・・・

887:デフォルトの名無しさん
08/04/21 21:52:34
>>886
boostのこの辺のが役に立つかもしれない
URLﾘﾝｸ(www.kmonos.net)

888:デフォルトの名無しさん
08/04/21 22:10:44
boostって本当にすごいね・・・そんなのも判定できるとは
でも型名の取得は厳しいのかな・・・

889:デフォルトの名無しさん
08/04/22 01:38:20
やっぱりboostでtypeofってのがあって、それで
型名は取得できるのだけど、staticな処理じゃないんだよね。
なのでその用途だとtypeid使うのとあまり変わりない。
URLﾘﾝｸ(www.kmonos.net)

890:デフォルトの名無しさん
08/04/22 03:19:09
STLをはじめ、テンプレートをよく使いなさい。
型の完全名がカオスになって諦めがつくから。

891:デフォルトの名無しさん
08/04/22 04:20:31
void CtimerDlg::OnBnClickedButton2()
{
// TODO: ここにコントロール通知ハンドラコードを追加します。
msgdlg aaae = new msgdlg();
aaae.Create(IDD_DIALOG1, this);
aaae.ShowWindow(SW_SHOW);

}

このボタンを押すとダイアログウィンドウが一瞬表示されたようにみえるのですが、表示されません。
SW_SHOWがいけないんでしょうか？

892:デフォルトの名無しさん
08/04/22 07:09:45
それコンパイル通るの？

893:デフォルトの名無しさん
08/04/22 07:55:39
コンパイルできないし、それが単なるtypoだったとしても資源の管理はどうなってるんでしょうね、と。

894:デフォルトの名無しさん
08/04/22 09:21:56
コンパイルはできますがやはりaaae.ShowWindow(SW_SHOW);で消滅します

895:デフォルトの名無しさん
08/04/22 09:25:14
あ、aaaeをポインタにしたら出来ました。

896:デフォルトの名無しさん
08/04/22 20:23:53
単にスコープ抜けたから、msgdlgのインスタンスが死亡しただけだろう。

897:デフォルトの名無しさん
08/04/22 21:23:39
vsprintfについてなんですけど、下記のva_end(..)っているのですか？

xx func(const char* format, ...) {
char buf[256];
va_list args;
va_start(args,format);
vsprintf(buf, format, args);
va_end(args); //　<=== これ必要なんですか？
...
}

898:デフォルトの名無しさん
08/04/22 21:30:35
規格で、同じネストレベルでva_start,va_endの組で使うことになっている。

899:デフォルトの名無しさん
08/04/22 21:32:48
実装によるかも知れんがメモリとかがぶっ壊れるんじゃまいか

900:デフォルトの名無しさん
08/04/22 21:49:24
すいませんちょっとお聞きしたいのですが、GCCで

if(ret = 1){
int dt = 1;
}

みたいにしたら、
「真偽値として使われる代入のまわりでは、丸括弧の使用をお勧めします」
と言われたので、

if((ret = 1)){
int dt = 1;
}

みたいにしたら、許してもらえました。

なぜ ((ret = 1)) の方がよいのでしょうか？？

901:デフォルトの名無しさん
08/04/22 21:52:09
>>900
ret==1って書いたらその警告消えてくれるよ。

902:897
08/04/22 21:54:54
>>898-899　どうも、
ここのサンプルではva_end使ってないんです
URLﾘﾝｸ(msdn2.microsoft.com)(VS.80).aspx
そして、URLﾘﾝｸ(www.bohyoh.com)
ここに、「本関数は、va_endマクロを呼び出さない」　と記述があるんです

903:デフォルトの名無しさん
08/04/22 22:00:56
>>900
==の間違いだったりしませんよね？大丈夫？っていう警告だからそういうもんだと思え
別に前の書き方でも問題ない

(())の方がよいというわけじゃない

904:900
08/04/22 22:05:44
>>901 さん
>>903 さん
なるほど！ありがとうございます！

905:デフォルトの名無しさん
08/04/22 22:28:34
>>902
VCに限っていえばva_endマクロは何もしないから呼ばなくても問題はない。
しかし、他の処理系で動くとは限らない。

906:デフォルトの名無しさん
08/04/22 23:00:01
>>902
書かなくてもいい環境が有るとはいえ、プログラムとしては書かないと駄目。
運悪く駄目なサンプルに当たったね。

907:デフォルトの名無しさん
08/04/22 23:05:39
>>896
なるほど！
msgdlg aaae = new msgdlg();
をグローバル領域に持って行っても起動しました。
ポインタの理解が深まりました。ありがとう！

908:デフォルトの名無しさん
08/04/22 23:07:36
ちょっとぉぉぉぉぉ

909:デフォルトの名無しさん
08/04/22 23:13:26
これが
「何か適当にいじったら動いた」
という奴か

910:デフォルトの名無しさん
08/04/22 23:14:27
> グローバル領域
深まってない悪寒

911:デフォルトの名無しさん
08/04/22 23:15:55
さすがにこれをコンボでくらったら元のソースを自分で書いていたとしてもデバッグしたくなくなるな
（だから、その変てこなのは後から馬鹿が弄ったんだってば＞＜）

912:デフォルトの名無しさん
08/04/22 23:18:30
＞msgdlg aaae = new msgdlg();
このコード、何度見ても謎が残りすぎ。

913:デフォルトの名無しさん
08/04/22 23:29:02
>891の段階で既に釣りだったんじゃね?

914:デフォルトの名無しさん
08/04/22 23:30:42
>>907
C++の入門書か入門サイトをもう一度見て回った方が良いと思うぞ。
煽りとかじゃなくて本当に。基礎は大事だから。

とりあえず、理解する必要のあるキーワードとしては、
　　　ポインタ、参照、自動変数、デストラクタ、delete、スコープ、スタック、ヒープ
あたりかな。

915:デフォルトの名無しさん
08/04/22 23:32:33
釣りなら、それはそれでおｋ。

916:デフォルトの名無しさん
08/04/23 00:24:05
switchのcase文内で、auto変数を宣言しようとすると、{}をつかってブロックを
作らないとだめですか？

917:デフォルトの名無しさん
08/04/23 00:25:05
だめです

918:デフォルトの名無しさん
08/04/23 00:30:02
>>916
例えばこういうことならできる。
switch (value) {
int someVar;
case 0:
someVar = 0;
break;
case 1:
someVar = -1;
default:
someVar = value;
break;
}

919:デフォルトの名無しさん
08/04/23 00:35:00
>>914
レベルアップした気分ですごく満足なのですが
もう一度新C++言語入門シニア編上下を読み直してみます・・・
が、ずばり一言でどこがおかしいですか？頭関係以外でおねがいします。

920:デフォルトの名無しさん
08/04/23 00:35:09
>>917-918
ありがとうです。
918はやり方自体知らんかったス。

921:デフォルトの名無しさん
08/04/23 01:01:17
>>919
頭関係以外で一言にまとめるには、対象が「少数」の「具体的なディテール」である必要がある。
でも君の場合、「基本的な抽象概念」の理解が「幾つも」欠けているように見受けられるから、まとめようがない。
だから>>914も困った挙げ句
> ポインタ、参照、自動変数、デストラクタ、delete、スコープ、スタック、ヒープあたり
という言い方になってるんだよ（これでも親切に用語を絞って挙げてるほう）。

922:デフォルトの名無しさん
08/04/23 02:37:20
>>919
msgdlg aaae; //○msgdlg型の変数
msgdlg aaae = new msgdlg(); //×msgdlg型の変数にmsgdlg*型の値を代入
msgdlg *aaae = new msgdlg(); //○msgdlg*型の変数にmsgdlg*型の値を代入
一言でいうと,どこがイコールよ？

923:デフォルトの名無しさん
08/04/23 07:18:54
>>919

void CtimerDlg::OnBnClickedButton2()
{
　　// new msgdlg() → msgdlgのインスタンスをヒープに確保。
　　//
　　// msgdlg aaae = ．．． → msgdlgのインスタンスをスタックに確保して、
　　// msgdlg(msgdlg* ptr)に適合するコンストラクタで初期化。(※１)
　　msgdlg aaae = new msgdlg();

　　．．．

　　// 自動変数のaaaeがスコープから外れるのでデストラクタが呼ばれ、
　　// aaaaが保持していたウィンドウなどが削除される。
　　//
　　// (※１)のポインタptrをdeleteしていなければメモリリーク。
}

が理解出来ていないように見える。

作りたいのがモーダルダイアログなら、
{
　　msgdlg aaae;
　　aaae.Create(IDD_DIALOG1, this);
　　aaaa.DoModal();
}

関数を抜けてもmsgdlgを保持するなら、
グローバルでなくCtimerDlgのメンバにする。

924:デフォルトの名無しさん
08/04/23 07:20:43
よく見たらeだった。
× aaaa
○ aaae

925:デフォルトの名無しさん
08/04/23 09:41:18
ビットフィールドは、

unsigned char x : 50;

のように元の型を超えていても定義できますか?

926:デフォルトの名無しさん
08/04/23 09:43:54
unsigned char配列を、38　、　6　、　4　のように分けたいのですが、ビットフィールドで出来ますか?
あと、38bitの部分は、=で比較できますか? 無理な場合、別の方法はないでしょうか

927:デフォルトの名無しさん
08/04/23 09:51:28
このようにしたら、確保する領域は、40bit + 8bitになりますよね?
33 + 7 ではないですよね?

class A{
public:
bitset<33> a;
char b : 7;
};

928:デフォルトの名無しさん
08/04/23 10:06:17
自己解決しました
これで長い列に変換出来ました

bitset<40> *p;
unsigned char s[5]={1,255,1,255,128};
p=(bitset<40>*)&s;
cout<< *p;

929:デフォルトの名無しさん
08/04/23 10:53:08
そ　れ　は　偶　然　だ

930:デフォルトの名無しさん
08/04/23 11:16:25
>>922 >>923
ありがとうございます。すごくよくわかりました。
void CtimerDlg::OnBnClickedButton2()
{
// TODO: ここにコントロール通知ハンドラコードを追加します。
int a =0;
while(a < 100){
msgdlg *aaae = new msgdlg[100];
aaae[a]->Create(IDD_DIALOG1, this);　// エラー
aaae[a]->ShowWindow(SW_SHOW);
aaae[a]->OnBnClickedOk();
delete aaae[a];
a++;
}
}
error C2819: クラス 'msgdlg' にはオーバーロードされたメンバ 'operator ->' がありません。

これは何がいけないんでしょうか？

931:デフォルトの名無しさん
08/04/23 11:32:26
下記のコードを実行したときに test::aaa で内部的に確保されたメモリ(？)が解放されず、
メモリリークが起きてしまっているようで解決方法が見つからず困っています。
STLなどの場合、確保したメモリを明示的に解放する関数などがあるのでしょうか？
( aaa.clear() や aaa.~vector() などは試してみたのですが駄目でした)
それとも test::aaa 自体も new で確保して delete で解放したほうが良いのでしょうか？
環境はVC++2005です、よろしくお願いします。

class base {
public:
~base(){ destory(); }
virtual void destory(){};
};
class test : base {
public:
std::vector< int > aaa;
void destory(){ aaa.clear(); }
};

void main(){
void *p;
{
test *ptest;
ptest = new test;
ptest->aaa.resize(100);
p = (void*)ptest;
}
//ここではポインタ p の基本クラスが base ということ以外はわからない
delete (base*)p;
}

932:デフォルトの名無しさん
08/04/23 11:39:01
デストラクタで仮想関数呼び出すとか馬鹿じゃねーの？

933:デフォルトの名無しさん
08/04/23 11:42:12
古い形式のキャスト使ってるとか馬鹿じゃねーの？
スマートポインタ使ってないとか馬鹿じゃねーの？

いやいや、馬鹿じゃないって。
デストラクタの中から仮想関数呼び出すのはさすがにないけど。

934:デフォルトの名無しさん
08/04/23 11:44:25
>>930
これはひどい

935:デフォルトの名無しさん
08/04/23 11:57:28
… ~base() が呼び出されるときは
既に test::destory の実体はなくなっているからでしょうか？
馬鹿ですみません…
こういう場合、クラスtestで確保したメモリは
どう解放したら良いのでしょうか？

936:デフォルトの名無しさん
08/04/23 11:59:40
しかも書いてありました。
スマートポインタで調べてみます。

937:デフォルトの名無しさん
08/04/23 12:31:15
baseのデストラクタにvirtualをつけて上で
testに自分のdestoryを呼ぶデストラクタを書けば
baseのデストラクタの最初でtestのデストラクタが呼ばれて、testのdetoryが呼び出されるため
この場合はmain内部の変更無しでメモリリークがなくなるけど、それじゃ駄目なの？

938:デフォルトの名無しさん
08/04/23 13:22:22
>>937
ありがとうございます、無事に解放されるようになりました。
いろいろと勉強不足でした。
仮想デストラクタにしないと派生クラスのデストラクタが呼び出されないのはもちろん
メンバ変数のデストラクタも呼び出されないということ(?)なんですね。

939:デフォルトの名無しさん
08/04/23 13:39:34
＞メンバ変数のデストラクタも呼び出されない
詳しくは覚えてないが、デストラクタが仮想関数（virtual）であれば、delete演算子が
渡されたポインタから仮想関数テーブルを辿って継承関係を把握できるとか
だったと思う（逆に言えば仮想関数でないと把握できない）。
ちなみに勘違いしてそうなので書いておくけど、デストラクタとは
~クラス名();←引数無し
のこと。destroyとか勝手に名前つけたらそれはただのメンバ関数だよ。
この場合正しくは virtual ~base();とかだ。

940:デフォルトの名無しさん
08/04/23 13:43:43
あ、そういえば~base()はちゃんと書いてあるのかｗ

941:デフォルトの名無しさん
08/04/23 14:11:20
なるほど…仮想関数テーブルですか、
virtual指定はなんだか漠然としていて理解しにくかったですが
なんとなくはどう動作するかが理解できました。
ありがとうございます。

942:デフォルトの名無しさん
08/04/23 14:16:49
>>930
下のソースはコンパイル可能
行数減らしたから少し見辛いかも
>>914の言うようにポインタと参照について学んだ方がいい

struct CTest{ void test(){} };
void f(){
CTest a;
CTest* b = new CTest();
CTest* c = new CTest[1];
CTest d[1];
a.test(); (*&a).test(); (&a)->test(); (&a)[0].test();
(*b).test(); b->test(); b[0].test();
(*c).test(); c->test(); c[0].test();
(*d).test(); d->test(); d[0].test();
delete b;
delete[] c;
}

943:デフォルトの名無しさん
08/04/23 14:47:49
>>942
感動しました。こんなにわかりやすいの初めてみました。がんばります！

944:デフォルトの名無しさん
08/04/23 15:37:22
物凄い初歩的な質問なんですが
上手い方法を教えてもらいたくて質問します。

ある文字列があって
1文字ずつ処理していくんですが、
何か文字に変化があった時だけ処理を行いたいのです。

char str[]="ああいうええお";//何か文字列
int len=strlen(str);
char current_c;

current_c=str[0];//内容を覚える
for(int i=0; i<len; i++){
if(current_c!=str[i]){//連続している文字が変われば
//処理
}
}

こんなのを思いついたんですが
これだと、1つ目の文字が当然処理されません。
current_c=str[0];//内容を覚える
これを
current_c=str[0]+1;//内容を覚える
として、必ず1回目は処理が行われるようにするのも考えたんですが
もっとちゃんとしたスマートな方法があると思うんですが・・・
こういう場合、どうやるのが一般的なのでしょうか？

945:デフォルトの名無しさん
08/04/23 15:46:25
str[0]+1なんて代入しなくても、0で初期化しておけばいいんじゃないの？

946:デフォルトの名無しさん
08/04/23 15:48:09
>>944
charは1バイトだから平仮名みたいな多バイト文字はうまくゆかないよ。
分かっているならごめん。

947:デフォルトの名無しさん
08/04/23 16:11:33
>>945
0に相当する文字が来た時に駄目でしょ。

948:デフォルトの名無しさん
08/04/23 16:12:08
>>944

typedef char val_t;
val_t str[]="aabbbcccddee";

typedef val_t* iter_t;
for(iter_t begin=str,end=str+strlen(str),back,it=begin; it!=end; ++it){
　　if(it==begin || *back!=*it){
　　　　//処理
　　　　back=it;
　　}
}

（・∀・）

949:デフォルトの名無しさん
08/04/23 16:13:42
>>947
それはひょっとしてギャグでいってるのか・・・・

950:デフォルトの名無しさん
08/04/23 16:19:37
>>944
最初に1文字目と異なる値 str[0]+1 で初期化しとけば良いんじゃね？
ってのは結構頭の良い発想。凡百の徒には嫌われるけどね。

でもそういうときの current_c は普通 prev_c だな。

951:デフォルトの名無しさん
08/04/23 16:22:12
>>950
そうか？ムダじゃね？

952:デフォルトの名無しさん
08/04/23 16:33:50
一つ目の文字が変わるっていう意味が分からんｗ

953:948
08/04/23 16:41:36
struct CTest{
　　bool operator!=(const CTest& o){
　　　　// ...
　　　　return true;
　　}
};
template<typename iter_t> void unique_each(iter_t begin, iter_t end){
　　for(iter_t back,it=begin; it!=end; ++it){
　　　　if(it==begin || *back!=*it){
　　　　　　//処理
　　　　　　back=it;
　　　　}
　　}
}
void f(){
　　CTest v[10];
　　// v[0] ...
　　unique_each(v,v+sizeof(v)/sizeof(*v));
}

(∩゜д゜)アーアーきこえなーい

954:デフォルトの名無しさん
08/04/23 16:46:59
>>951
今回は文字だから 0 にしときゃ良いけど、
一般に先頭要素または直前のと異なる要素を
判定していくには良い方法だよ。

955:デフォルトの名無しさん
08/04/23 16:58:36
>>945の前提条件
nul終端文字列

>>947の前提条件
文字列

>>950の前提条件
コピーコンストラクタ
operator+
operator!=
を持っている型

>>953の前提条件
operator!=
を持っている型

956:デフォルトの名無しさん
08/04/23 17:04:34
>>955
もう>>944とは別世界に行ってるなw

957:デフォルトの名無しさん
08/04/23 17:31:55
PHPやperlでprint を使いながらデバッグするような方法をC++でもやりたいのですが、どうすればよいでしょうか？？
そういうデバッグの仕方はC++では難しいのでしょうか。

958:デフォルトの名無しさん
08/04/23 17:32:34
>>944 ちょっとトリッキー、でもうまいやり方
>>945 一番シンプル
>>946 一番重要なレスｗ
>>953 汎用化し杉ﾜﾛﾀｗ

959:デフォルトの名無しさん
08/04/23 17:44:15
>>944
#include <algorithm>
#include <string>
#include <iostream>
#include <functional>

int main() {
　　std::wstring src = L"ああいうええお";
　　src.push_back(0);
　　::setlocale(LC_ALL, "ja_JP.UTF-8");
　　for (std::wstring::iterator i = src.begin(); *i != 0; ++i) {
　　　　i = std::adjacent_find(i, src.end(), std::not_equal_to<wchar_t>());
　　　　std::wcout << i-src.begin() << *i << std::endl;;
　　}
}

終端一つ加えて条件が逆のadjacent_find

>>957
エスパーするとコードを読ませて実行時に一時的な値を見るとかならデバッガ
gdbとVC付属のやつとか

960:デフォルトの名無しさん
08/04/23 17:44:31
>>944は、charの取りうる最大値を指していた場合
+1すると、オーバーする。

>>945は、処理内容次第では、\0がいきなり来た場合にヤバい。
が、あのプログラムの場合strlenの値がループの実行回数だからOK

＞953は、恐らく>>944が本当に必要だったものではない可能性が高いｗ

961:デフォルトの名無しさん
08/04/23 17:47:00
>>959 さん
なるほどデバッガで変数に格納されてる値を見ることが出来るんですね。
ありがとうございましたｍ(_ _)ｍ

962:デフォルトの名無しさん
08/04/23 17:51:55
>>>944は、charの取りうる最大値を指していた場合
>+1すると、オーバーする。

するってーと current_c=~str[0]; が適切？

963:デフォルトの名無しさん
08/04/23 17:53:43
オーバーフローしても大丈夫だろ。

964:デフォルトの名無しさん
08/04/23 17:55:39
あ、一文字目が処理されない

965:デフォルトの名無しさん
08/04/23 17:56:06
>>963
実動はともかく、規格的にはアウトだろ

966:959
08/04/23 18:12:21
リベンジ

#include <algorithm>
#include <string>
#include <iostream>
#include <functional>

int main() {
　　std::wstring src = L"ああいうええお";
　　::setlocale(LC_ALL, "ja_JP.UTF-8");
　　std::wstring::iterator i = src.begin();
　　if (!src.empty()) {
　　　　do {
　　　　　　std::wcout << *i << std::distance(src.begin(), i) << std::endl;
　　　　　　i = std::adjacent_find(i, src.end(), std::not_equal_to<wchar_t>());
　　　　} while(i++ != src.end());
　　}
}

967:デフォルトの名無しさん
08/04/23 18:15:31
そして通告されるeucJP

968:デフォルトの名無しさん
08/04/23 19:01:21
vectorの配列を作ろうと思い

vector<vector<string> > vecStrDim;
vector<string> vecStr;
string strTest = "test";

vecStr.push_back(strTest);
vecStrDim[0].push_back(vecStr);

とやってみました。コンパイルは通るのですが
This application has requested the Runtime to terminate it in an unusual way.
Please contact the application's support team for more information.
とでて実行してもデバッグエラーになります

vecStrDim[0].push_back(vecStr);が悪いのはわかるのですが、方法が思いつきません
どうすればデバッグエラーを対処できるのでしょうか？

969:デフォルトの名無しさん
08/04/23 19:06:06
>>968
×vecStrDim[0].push_back(vecStr);
○vecStrDim.push_back(vecStr);

970:デフォルトの名無しさん
08/04/23 19:10:40
>>969
あわわ……とんでもなく馬鹿なことしてすみません
解決しました

971:デフォルトの名無しさん
08/04/23 19:14:36
そのコードがコンパイルが通ることが不思議だ…

972:デフォルトの名無しさん
08/04/23 19:29:14
シングルバイト限定なら、current_cをintか何かにして、charで表現できないデカい値にしとけばいい。

973:デフォルトの名無しさん
08/04/23 20:44:51
class内で、static付けたものは、配列にしたときコピーは作られないんですよね? すべて同じ物を参照するんですよね

974:デフォルトの名無しさん
08/04/24 00:27:08
まあ配列にしなくても1つしか実体が存在しないようになるけどな

975:デフォルトの名無しさん
08/04/24 00:49:34
#include <stdio.h>
void main(void)
{
int a;
pirntf("何か入力してください\n\n");
scanf("%d",&a);
while(1){
printf("ぐははははははは！！\n\a");
}
}
この程度しか俺は中なので書けません。プログラマーさん
お願いします。

976:デフォルトの名無しさん
08/04/24 00:50:21
↑MISSりました

#include<stdio.h>
void main(void)
{
int a,b,c;
printf("数字を入力してください\n");
scanf("%d",&a);
printf("数字をまた入力してください\n");
rewind(stdin);
scanf("%d",&b);
printf("数字をまたまた入力してください\n");
scanf("%d",&c);

if(a == b == c)
printf("等しいです,\n");
else
printf("等しくないです,\n");
}

これでa==b==cだったら"等しい"と表示させるように組んでるのに　1、1、1以外の数字は入力してもは全部"等しくないです"になるのは
なんででしょうか？

977:デフォルトの名無しさん
08/04/24 00:52:43
>>976
a == b == c は、(a == b) == c と解釈される。つまり、使い方が間違っている。
その場合、恐らくa == b && b == c でいいだろう。

978:デフォルトの名無しさん
08/04/24 00:57:13
980あたり、次スレたのむぜ

979:デフォルトの名無しさん
08/04/24 00:59:27
>>977
おおｗなるほど！
ありがとうございました＾＾

980:デフォルトの名無しさん
08/04/24 01:11:37
>>990にパス

981:デフォルトの名無しさん
08/04/24 01:14:03
>>976
移動前のスレのコメントにもありましたが、
「君が参考にしてるものは信用しないほうがいい」
です。void main(...) はまずい。

982:デフォルトの名無しさん
08/04/24 01:17:45
void main は g++ でエラーになるしな。
gcc だと警告ですむけど。

983:981
08/04/24 01:34:22
rewind() も、あるのかわからない.....。stdin に対して rewind() ?

984:デフォルトの名無しさん
08/04/24 03:35:46
1～100までの数字でひとつだけない数字があるのでそれを探すという問題なのですが
URLﾘﾝｸ(kansai2channeler.hp.infoseek.co.jp)
でひとつひとつ探す方法はあるのですが
他の方法で、まず
１～５０までの個数と５１～１００までの個数を数えて
１～５０が４９個
５１～１００が５０個で１～５０にあるとして
次は１～２５、２６～５０とどんどん減らして
２６～３８と３９～５０の割り切れないときは１３と１２にしたりなどして
最後２つの数字にし
４８が１個
４９が０個で４９がない数字とするプログラムを作りたいのですが
どなたか例みたいなものを書いていただけないでしょうか？

985:デフォルトの名無しさん
08/04/24 03:41:23
数えながら2つのファイル（小さい,大きい）に書き出していけばいいんじゃねの？

986:デフォルトの名無しさん
08/04/24 03:42:37
どこにあるのかわからないなら、ひとつひとつしらべるのが最善

987:デフォルトの名無しさん
08/04/24 03:48:07
問題でこのような方法で作りなさいとあるので作りたいんですがダメでしょうか？
#include<stdio.h>
#define N 100
int main(void){
int min , max , mid;
int count1, count2;
int data, i;
FILE *fp

ここまでの指定はあるのですが、今自力でやってみてるんですが
どう二つに分けそれ以降どのように区切っていけばいいのかよくわからないんです

988:デフォルトの名無しさん
08/04/24 04:42:58
物凄い無駄な処理だなｗ

再帰呼び出しを使うのが良いよ

989:988
08/04/24 04:46:09
ああ、ごめん。数字は順番に並んでるわけじゃないのか

990:デフォルトの名無しさん
08/04/24 04:54:26
諦めて全部足して5050から引け

991:デフォルトの名無しさん
08/04/24 05:18:22
#include <vector>

//trueならmidより上、falseなら下
bool hilow(int min, int mid, int max,
　　std::vector<int> src, std::vector<int> dst)
{
dst.clear();
std::vector<int> hi, low;

//中間数超と以下でhi, lowに分ける
for(size_t c=min; c <= max; c++) {
if(src[c] <= mid) low.push_back(src[c]);
else hi.push_back(src[c]);
}

//個数が規定値か調べて多い方を返す
if(hi.size() == max - mid ) {
dst.swap(hi);
return ture;
}

dst.swap(low);
return false;
}

続く

992:デフォルトの名無しさん
08/04/24 05:33:54
続き
void main() {
std::vector<int> num;
//ファイルからnumに一度全部読み込む
//ここは自分で書けるでしょ？

int min, mid, max;
min = 1;
max = 100;

do {
(max - min + 1) % 2 ? mid = (max - min + 1) / 2 + 1 : mid = (max - min + 1) / 2;
if( hilow(min, mid, max, num, num) ) min = mid + 1;
else max = mid;
} while(max - min > 2);

//完了

}

993:デフォルトの名無しさん
08/04/24 05:36:05
あー色々間違ってたw

bool hilow(int min, int mid, int max,
　　std::vector<int>& src, std::vector<int>& dst)

dst.clear(); は無し

f(hi.size() == max - mid ) {
dst.swap(low);
return false;
}
dst.swap(hi);
return true;
}

994:デフォルトの名無しさん
08/04/24 05:37:10
試してないけどこんな感じで良いと思うよ。
中間の出し方は微妙に間違ってるかもしれんので、自分で検証してね。

995:デフォルトの名無しさん
08/04/24 05:56:21
exeを逆アセンブルしてソースコードに組み込む定番のやり方教えて下さい

996:デフォルトの名無しさん
08/04/24 06:00:08
ソースコードでよくみかける10Lや1Lってなんのことなんでしょうか？
「1Lとは」などで検索したのですが見つかりません。
環境はC++、BCCです。どなたか回答頂ければ幸いです。

997:デフォルトの名無しさん
08/04/24 06:09:58
>>996
整数のあとにつくLはlong intであることを表す。
10はintの10。10Lはlong intの10。

998:デフォルトの名無しさん
08/04/24 06:31:33
>>997
ありがとうございます！
long intをキーワードに検索したら大体わかってきました。
long intを代入するときはLをつけるという解釈であってますか？

999:デフォルトの名無しさん
08/04/24 06:39:42
違うよ。整数リテラルそのものにも型があるの。

1 は int型
'1' は char型
1.0 は double型
1L は long型

1000:デフォルトの名無しさん
08/04/24 06:49:16
重ねてありがとうございます！
詳しい説明でよくわかりました（多分）。
単なる1でも勝手にintにされてるんですね。

1001:１００１
Over 1000 Thread
このスレッドは１０００を超えました。
もう書けないので、新しいスレッドを立ててくださいです。。。