質問をすることでしか得られない、回答やアドバイスがある。

15分調べてもわからないことは、質問しよう!

新規登録して質問してみよう
ただいま回答率
85.48%
C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

Q&A

解決済

1回答

1638閲覧

[C++] 競技プログラミングの最初のincludeやマクロの存在と実行速度の関係

task4233

総合スコア106

C++

C++はC言語をもとにしてつくられた最もよく使われるマルチパラダイムプログラミング言語の1つです。オブジェクト指向、ジェネリック、命令型など広く対応しており、多目的に使用されています。

0グッド

0クリップ

投稿2018/01/04 13:50

###聞きたいこと
競技プログラミングの提出コードを見ていると、
main関数で使っていないにも関わらず、
main関数の前にたくさんincludeしたりマクロを定義している人が多いです。

そこで疑問に思ったのですが、最初に書くincludeやマクロは実行速度に関係ないのでしょうか?

###例

C++

1#include <iostream> 2#include <vector> 3#include <array> 4#include <map> 5#include <set> 6#include <queue> 7#include <deque> 8#include <stack> 9#include <tuple> 10#include <algorithm> 11#include <cmath> 12#include <cstring> 13#include <random> 14 15using namespace std; 16 17#define FOR(i,a,b) for(int i=int(a);i<int(b);++i) 18#define REP(i,n) FOR(i,0,n) 19 20int main() 21{ 22 ... 23}

###できればお願いしたいこと
あなたが競技プログラミングをやっていて、かつテンプレートとしているincludeやマクロがあれば、参考にしたいのであなたのテンプレートを書き残していって頂けるとありがたいです!

気になる質問をクリップする

クリップした質問は、後からいつでもMYページで確認できます。

またクリップした質問に回答があった際、通知やメールを受け取ることができます。

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

guest

回答1

0

ベストアンサー

スクリプト言語ではないので関係ないと思います。

コンパイル言語の場合コンパイル時間は計算時間に含まれないのが一般的ではありませんか。

投稿2018/01/04 13:55

mkgrei

総合スコア8560

バッドをするには、ログインかつ

こちらの条件を満たす必要があります。

task4233

2018/01/04 14:36

「コンパイル言語の場合コンパイル時間は計算時間に含まれない」というのが初耳でした…… 学ばせていただきました。 ありがとうございます。
mkgrei

2018/01/04 14:43

コンパイル時間が含まれてしまうと、CとFortranが圧倒的に有利になってしまいますので。 C++でテンプレートを展開する時間がもったいなくなったり。 一方で、スクリプト言語の場合、インポートは計算時間を食います。 Pythonの場合numpyをインポートすると数百ms持っていかれたはずです。
task4233

2018/01/04 14:57

そうなんですか。 スクリプト言語とコンパイル言語を意識してコードを書いたことがなかったので計算時間には目をやっていませんでした。 ご丁寧に補足までつけていただきありがとうございました!
guest

あなたの回答

tips

太字

斜体

打ち消し線

見出し

引用テキストの挿入

コードの挿入

リンクの挿入

リストの挿入

番号リストの挿入

表の挿入

水平線の挿入

プレビュー

15分調べてもわからないことは
teratailで質問しよう!

ただいまの回答率
85.48%

質問をまとめることで
思考を整理して素早く解決

テンプレート機能で
簡単に質問をまとめる

質問する

関連した質問