問題タブ [variable-length-array]

疑似コードを書き、関数の実行時間を分析するように求められました。

2 つの降順で並べ替えられた配列と 1 つの整数 k が与えられ、2 つの配列の和集合で k 番目に大きい数を見つけるように求められます。

割り当ての期日がまだ過ぎていないため、コードを実行しました。申し訳ありませんが、ここにコードを投稿できません。

いくつかの欠陥があります。質問 1: k>sum(arraylen(a & b)) のようなシナリオを処理する必要があるかどうか、または指定された 2 つの配列が空の場合のシナリオを処理する必要があるかどうかわかりません。戻り値を使用する必要がありますか? -1? k 番目に大きい値が正確に -1 の場合はどうなるでしょうか....よくわかりません。

質問 2: 配列の長さを取得しようとしたとき、sizeof(ArrayA)/4、(C++) を使用しsizeofました。 ArrayA.length() のように使用します - 一方、length() を使用すると、長さを取得するために配列が完全にそれ自体を通過する必要があるため、アルゴリズムが O(k) ではなく O(n) を取るようになります。彼の主張は本当ですか？そうである場合、 O(k) になるようにコードをどのように変更すればよいですか? 助けてください、

助けていただければ幸いです。どうもありがとう。

C99では次のように書くことができる多次元配列があるとしましょう：

いくつかのコンパイラでサポートされていますが、これは厳密には C++ ではなく、C++14 まで含まれません。boost::scoped_array を使用して同じ (私の場合は無関係なスタック/ヒープの問題) を取得するには、次のように記述します。

ですから、あまり簡潔な表現ではありません。何か不足していますか、または可変長の多次元配列の場合、迅速な割り当てを取得する簡単なプレーン C++ の方法はありませんか?

いくつかの参照:可変長配列が C++ 標準の一部ではないのはなぜですか?

私はずっと、可変長配列は c++ では許可されていないと考えていました (Refer : Why are not variable-length arrays part of the C++ standard? ) .しかし、なぜこのコードはコンパイルされて動作するのでしょうか?

これが十分に単純な質問であることを願っていますが、私は初心者であり、数回のセッションの後、自分でそれを管理できませんでした.

8 つのフィールドを持つ1x29金融市場データの構造体がありますstock_market。最初のフィールドは日付です

ご覧のとおり、株式市場のすべての構成要素が同じ長さの時系列を持っているわけではありません (一部の会社は他の会社よりも新しいか、市場から離れています)。

このような時系列データの不均一な構造を操作する最善の方法を一般的に知りたいです。具体的な例の 1 つは、構造体から 'Date' と 'AdjClose' (調整された終値) を 1 つの個別の株式について抽出し、日付を表示してグラフにプロットできる関数を書きたいということです。 X 軸にラベルが付けられ、右側に価格が表示されます。拡張はAdjClose、それぞれのDate値の長さが異なる場合でも、1 つの x 軸に複数の時系列を一緒にプロットすることです。グラフの一部でゼロに沿って線が走るように、これらの文字列を埋めたくありません。このタスクを管理できれば、他のより複雑な機能は難しくありません。

単純に 'plot(stock_market(1).Date, stock_market(1).AdjClose)` であり、ほとんどがエラーで赤くなっているため、コードを共有していません。パディングに関するいくつかの議論を読みましたが、上で述べたように、ダイアグラムにゼロやその他の数字をパディングしたくありません。他の機能については、それらをパディングする必要があるかもしれませんが、誰かが別の解決策を持っている場合は、それを聞くのは素晴らしいことです:-)

前もって感謝します。

私は C 言語を学んでおり、動的メモリ割り当てについて質問があります。
プログラムを終了するには、ユーザーが数字を入力するか、文字「E」を入力する必要があるプログラムがあるとします。ユーザーが入力する数値は、1 次元配列に格納する必要があります。この配列は、1 つの位置から始まります。
ユーザーがこの数値をこの新しい位置に格納するために入力する各数値に整数の配列を増やすにはどうすればよいですか? ポインターを正しく使用する必要があると思いますか? では、配列に格納された値を出力するにはどうすればよいでしょうか。
私が見つけたすべての例は、初心者にとって理解するのが複雑です。malloc 関数と realloc 関数について読みましたが、どちらを使用すればよいか正確にはわかりません。
誰でも私を助けることができますか？ありがとう！

私はこれについて頭を悩ませていますが、先に進むことができないので、助けてください。プログラミングの課題に取り組む:

そのため、fgets() を使用してから strtol() を使用して数字を抽出する代わりに、scanf() を使用する必要があります。これは、代入プラットフォームが strtol() では適切に機能しないためです。

これは私のプログラムです：

出力：

FWIW gcc --version gcc (Ubuntu/Linaro 4.6.3-1ubuntu5) 4.6.3

2 番目の出力が最初の出力と一致しないのはなぜですか? ここで何が欠けていますか？

ファイルから読み取る最初の行で作成した可変長配列にアクセスする必要があります。次の行を読んでいるときに配列にアクセスするには、条件ステートメントの外側で行 1 を読み取る前に配列を初期化する必要があります。しかし、これは配列の長さを知る前です。

ここに私のコードの例があります

編集:私の質問は、必要な場所でこの配列にアクセスできるようにするにはどうすればよいですか?

私のコードには次の行が含まれています：

gccフラグなしでデフォルトを使用して問題なくコンパイルされたことに驚きました。man gccCコードのデフォルト標準によると、 gnu89. この標準は、このタイプの配列の初期化をサポートしていますか?もしそうなら、どこで参照を見つけることができますか?