競プロで役立つC++20新機能 - Qiita
はじめに 競プロのコーディングが快適になるC++20新機能をまとめました！！ C++20の豊富な新機能から競プロで便利な機能を合計で16個紹介します． ※(2023/8/7追記) AtCoderでは2023年の言語アップデートにより、ほとんどの機能が使用可能となりました。新バージョンのgcc12.2では、紹介されている機能のうち <format> を除くすべての機能が使用可能です。 参考文献 https://cpprefjp.github.io/lang/cpp20.html https://en.cppreference.com/w/cpp/20 を参考にしました． cpprefjp以外をあまり見ていないので，間違っているところがあるかもしれません． 誤りに気づいたら指摘していただけると幸いです． 標準ライブラリの新機能 1. コンテナのメンバ関数の追加 1-1. 連想配列に conta
Visual Studio 2022でC++範囲外アクセスに気づきやすくする方法 - じじいのプログラミング
目次 配列外アクセスをしたときの比較表 Visual Studio 2022で範囲外アクセスを気づきやすくする方法５つ エラー一覧を「ビルド＋Intellisense」にする sanitizerを積極的に使う 生配列よりstd::arrayがよい Release版でSTLの範囲チェックしたいときは、 _CONTAINER_DEBUG_LEVEL=1 にする インテリセンスが安定せず嫌な場合、clangを代わりに使うのがよい はじめに 先日、Visual Studio 2022で、配列の範囲外アクセスのデバッグでハマってしまった。 constexpr int S = 20; struct Maze { Maze() { for (int y = 0; y < S; ++y) { h[y][0] = true; h[y][S] = true; } for (int x = 0; x < S;
おっさんのためのModernC++入門ガイド(草稿) - dec9ue's diary
みなさんはC++の読み書きができますか？ 自信がある方、いつ頃勉強しましたか？もし20世紀に勉強したのであれば、その知識は相当古いです。実質現在のModernC++(C++11以降のC++)とは概念上の互換性がないので脳のアップデートが必要です。 自信がない方、文法は知っているけどなんとなく使いこなせていない方、マサカリ屋にあーだこーだ言われて大混乱している方。必勝パターンを身につければもっと楽にコードを読み書きできるようになるかもしれません。 この文章の目的は、ModernC++におけるメンタルモデル(考え方)や必勝パターンをざっくりと導入することでみなさんが楽にModernC++を読み書きできるようなお手伝いをすることです。主要な内容としてはムーブセマンティクスと右辺値 とその次の章でだいたいA4換算で15ページくらい？ほかは正直流し読みしてもらえるような内容です。また、内容的にはその
master mind by c++; part 1 基盤プログラム - Sabrou-mal サブロウ丸
これから c++ プロジェクト実装の勉強がてら, master mind というゲームを解くプログラムを作成する様子を数回に分けてまとめたいと思います. 目標はなるべく標準で, かつモダンな実装です. これからの全体的な流れ master mind ( マスターマインド ) とは 用語 問題設定 全体の流れ データコンテナの選定 コード (ピンの配列) (hit, blow) コード一覧 まとめ 全体像 policy trial コード全体 まとめ 他の記事 これからの全体的な流れ 今回のプロジェクトは下記の流れで行います. 解決したい問題の把握 --> 本稿 全体の処理フローの作成 --> 本稿 使用言語の決定 --> 今回はc++決めうち データ型(データコンテナ)の決定 --> 本稿 まず最小限の動くコードの作成 --> 本稿 ビルドツールの整備(makefile, cmake) 単
【C++】可変引数関数と可変引数マクロで便利なテンプレートを作ろう【新歓ブログリレー4日目】
この記事は 新歓ブログリレー2021 4日目の記事です。 自己紹介 こんにちは、20B の tatyam です。 普段は競技プログラミングをしていて、AtCoder赤 だったり、AtCoder Beginner Contest を作っていたりします。 みんなも traP に入って競技プログラミングをしよう！ はじめに C++ で競技プログラミングをやっていると、こんな関数があったら良いな〜と思うことがあります。 {} の要らない可変引数 min / max 可変引数の入力 / 出力関数 引数の個数で機能の変わる rep マクロ これを、可変引数関数 や 可変引数マクロ を使って作ってみましょう。 なお、この記事では C++17 と using namespace std; を仮定します。 可変引数関数の作り方 試しに、引数をまとめて tuple で包む可変引数関数を作ってみましょう。 te
いやなブログ: C のテンプレートでダックタイピング
C++ のテンプレートでダックタイピング Ruby や Python などの動的な言語では、ダックタイピング (duck typing) というテクニックが多用されています。 ダックタイピングは、同じインタフェースさえ備えていれば型は何でも構わない、という考え方に基づく多態 (polymorphism) の手法です。アヒルのように見えて、アヒルのように鳴くなら、アヒルに違いない、というわけです。 そして、現在最も注目を浴びている言語である C++ でもテンプレートを用いるとダックタイピングを行えます。 ダックタイピングを使うと、継承関係を無視して多態的にオブジェクトのメソッドを呼び出せます。たとえば、次の Ruby のコードでは、func に Duck と Foo のどちらのオブジェクトを渡しても正常に動作します。これは Duck, Foo ともに、共通のインタフェースを持つ quack
競プロ実装テクニック - よすぽの日記
これはなに 実装力で戦える！ ～競プロにおける実装テクニック14選～ - Qiita に触発された 競技プログラミングでコーディングの際気を付けていること - うさぎ小屋 を強く参考にしている 効果が高い or 一般性がありそう なことから書いたつもり 重要なこと 「競プロのきれいなコードと業務のきれいなコードは違う」と定期的に唱える。未来の自分 or 他の人 が読む必要がないことを仮定できるため、様々なバッドノウハウ(業務)が正当化される。(あえて過激なことを書くと、)「using namespace stdを使わない」などは逆にバッドノウハウ(競プロ)だと思っている。 -fsanitize=undefined,address / -D_GLIBCXX_DEBUG #include <iostream> using namespace std; int main() { int a[10
競プロで踏みがちな C++ の罠 - えびちゃんの日記
定型文 この記事は Competitive Programming (1) Advent Calendar 2019 の 17 日目の記事です． adventar.org まえがき えー，未定義動作という言葉を知っていますか？ 必要に応じて 昔の記事 を読むといいかもしれません． C++ を書く上でよく「環境依存」という言葉を聞くかと思いますが，これは C++ 用語ではなく，俗語です． それが使われる文脈での適切な用語は「処理系定義」「未規定」「未定義」などです（状況に応じてどれかが選ばれます）． 基本的に，未定義な動作になるコードを書いた場合，どうなるかがわからなくてつらいんですが，今回はそういう話には触れない予定です． 競技プログラミングの上では，（特にコンテスト中なら）未定義であってもジャッジでうまく動いて AC すれば丸く収まるためです． （もちろん，次に同じようなコードを書いてう
浮動小数点数オタクが AtCoder Beginner Contest 169 のC問題をガチで解説してみる - Qiita
どうも、浮動小数点数オタクのmod_poppoです。 昨日開催された ABC169 の C 問題が浮動小数点数の罠な問題だったらしいので、どこが罠なのか、そしてどうすれば罠を回避できるのかを解説してみます。 また、典型的な誤答に対しては、それを落とすためのテストケースも用意しました。 問題文（引用） まず最初に問題文を引用しておきます。 AtCoder Beginner Contest 169 | C - Multiplication 3 問題文 $A\times B$ の小数点以下を切り捨て、結果を整数として出力してください。 制約 $0\le A\le 10^{15}$ $0\le B<10$ $A$ は整数 $B$ は小数第 2 位まで与えられる 入力 入力は以下の形式で標準入力から与えられる。
競プロ覚書：二分探索，std::lower_bound を使いこなす - pyてよn日記
概要 二分探索とは アルゴリズム 計算量 C++ で二分探索を実装 実装 実装上の注意点 C++ 標準ライブラリで二分探索 std::binary_search() std::lower_bound() と std::upper_bound() 用法 std::lower_bound()，std::upper_bound() の活用 二分探索を行う 要素のインデックスを求める ある数以上（より大きい）要素の数を数える 二分探索で競プロの問題を解く AOJ: ALDS1_4_B - Binary Search ABC061: C - Big Array std::lower_bound() を使用する解法 std::lower_bound() を使用しない解法 ABC084: C - Snuke Festival 難しめ？な問題 補足：std::lower_bound() を使う上での注意点
競技プログラミングでRuntime Errorを防ぐためのvalgrindとfsanitizeオプション - Qiita
この記事は Competitive Programming (1) Advent Calendar 2018 1日目の記事として書かれたものです。 それと、僕がこのツイートで大きい騒ぎを起こしてしまったことへの贖罪です。 C++のプログラムの「不確かさ」 C++では配列の長さなどが静的であり、配列外参照をした場合に条件によってはランタイムエラー (RE) を起こしてしまいます。また、変数を未初期化の状態で使ってしまうと、REを起こさずにプログラムが誤った出力を返してしまう可能性があります。必ずREを起こすならば、そのような場所を特定することは容易ですが、エラーが起きたり起きなかったりする場合はデバッグが困難になってしまいます。このことから、REによるバグには時間が取られてしまう傾向にあります。 配列外参照や未初期化変数参照が起きる可能性のある場所が事前にわかれば、バグを特定して直すことは簡
PVS-Studio: C++ quiz
Code analyzers can easily find not-so-obvious errors. Want to compete? Try to beat PVS-Studio! We chose 10 code fragments where the analyzer found errors. These fragments are from well-known open-source projects. If you can find an error in under 60 seconds, you score 1 point. The code fragments are small, so 60 seconds is a fair limit. Good luck!
C++17, competitive programming edition - Codeforces
C++17 is now available on codeforces, community wants new edition of C++ tricks by HosseinYousefi, so, let's start! Disclaimer: I have done only few examples of new features, which in my opinion are related to competitive programming. Feel free to comment and provide more real-world examples or ask to elaborate some features with more examples or explanations. Fold expressions I think that everybo
中規模なC++の新しいプロジェクトを作るときにやるべきこと 2016年版 - Qiita
C++で新しいプロジェクトを作成するときに自分が定型的にやっていることを備忘録的にまとめました。完全に我流なので「こういうやり方もあるよ」などのアドバイスは歓迎です。 この記事中では各ファイルで説明が必要な部分だけを示しますが、全てのサンプルはgithubにおいてあります。 cpp-template: https://github.com/m-mizutani/cpp-template 前提 UNIXベースのCLIで動作するアプリケーション or ライブラリを作る コンパイルはcmakeを使用する ファイル名はソースコードが*.cc、ヘッダファイルが*.hppだとする サンプルではcpptemplate というプロジェクト名だと仮定します プロジェクト用ファイルの準備 CMakeList.txt サンプル cmakeでビルドするための設定ファイルです。このサンプルではCLIアプリケーション
Optimizing software in C++ An optimization guide for Windows, Linux and Mac platforms [pdf]
1. Optimizing software in C++ An optimization guide for Windows, Linux, and Mac platforms By Agner Fog. Technical University of Denmark. Copyright © 2004 - 2024. Last updated 2024-03-15. Contents 1 Introduction .......................................................................................................................3 1.1 Why software is often slow......................................
リリース、障害情報などのサービスのお知らせ
最新の人気エントリーの配信
j次のブックマーク
k前のブックマーク
lあとで読む
eコメント一覧を開く
oページを開く
C++ Concurrency in Action, Second Edition
Clang Power Tools | Bringing clang-tidy magic to Visual Studio C++ developers
GitHub - jupyter-xeus/xeus-cling: Jupyter kernel for the C++ programming language
cdecl: C gibberish ↔ English
How to align std::array contained data?