皆さんは『配列から欠けている数字を見つけろ』と言われたら、どう答えますか？ 多くの方は「HashSetで解けばいい」と考えるでしょう。しかし、1000万個の要素で実測したところ、Pythonのsetは945MBもの追加メモリを消費し、処理に2.3秒かかりました。一方、XORを使った解法は追加メモリゼロ、C言語なら1ミリ秒で完了します。 なぜこれほどの差が生まれるのか？ XORには単なるトリック以上の深い理論があり、配列の欠損値検出だけでなく、RAID 5のデータ復元やネットワークのエラー検出など、実務で幅広く応用されているのです。 追記: ネットワーク転送時のパケットロスやノイズによるデータ欠損、さらには宇宙線がメモリに衝突してビットが反転する「ソフトエラー」により、配列から要素が失われることがあります。 本記事では、Florian Hartmannの「That XOR Trick」1を基

「多重下請け構造は悪い」、これは世間的にだいぶ浸透してきた考えだと思います。しかし、プログラマは 多重下請けのコードを気づかぬうちに書いてしまうことが多々あります。 なんなら皆さんもついウッカリやってしまっているでしょう。 当然ながらコードベースでも多重下請けは良くありません。今回の記事では、多重下請けコードとは何か、その問題点、回避方法を解説します。 多重下請け構造になってるコードとは? 多重下請け構造になってるコードとは、タスクをたらい回しにしているコードです。 たとえばECサイトで注文するシーンを考えてみます。サーバーの実装はこんな感じです。 def 注文API(): 注文処理(price) 集計DBにログを送る() def 注文処理(price): 決済する(price) 履歴に保存する() def 決済する(price): if キャンペーン期間中だったら: 支払う(price

ちょっと前に「配列中のすべての要素が条件を満たすかどうか判別する関数で、空の配列はTrueを返すべきかFalseを返すべきか」のような話が話題になってました。 まあこれは「Trueを返す」が答えなわけですが、では「配列中の最大値を返す関数で空の配列の場合は何を返すか」が気になりました。 「配列中のすべての要素が条件を満たすかどうか判別する関数」について言えば、簡単に言えばこんな感じ。 まず、配列のすべての要素が偶数であるかどうか判別する関数を考えます。 void main() { int[] data = { 23, 44, 12, 98, 5 }; System.out.println(allEven(data)); } boolean allEven(int[] data) { for (int n : data) { if (n % 2 != 0) return false; } r

@nishio: あ、そうか、10年前からあったけど10年間の間に勢力を拡大したケースがあるからあんまり厳しく切らない方がいいのか(TypeScriptの登場が2012年、Rustの登場が2010年だった)

プログラミング言語別の平均年収ランキング　トップ10にPythonやJSなど入らず　1位は？　パーソル調査 パーソルキャリアは6月6日、日本におけるプログラミング言語別の平均年収ランキングを発表した。1位は「ABAP」で平均年収661万円。2位は「R」で656万円、同率3位は「Perl」と「VC・VC++」で630万円だった。同社が過去に調査した「ITエンジニアが学びたい言語ランキング」ではPython、Java、JavaScriptが上位だったが、これらはトップ10に入らなかった。 プログラミング言語別の平均年収ランキングでは、5位が「Delphi」で629万円、6位が「ASP」で628万円、7位が「Go」で627万円、8位が「PL/1」で618万円、9位が「Cocos2d-x」で607万円、10位が「C++」で605万円だった。調査結果は、パーソルキャリアが転職支援サービス「doda」

この記事の狙い この記事は、端的に言えば この図が言わんとしていることを理解できるようになるための解説を目指しています。 昨今のプログラミング環境において、メモリの管理方法やその実態は、詳細を知らずとも目的を達成できるようになっています。といっても、実際にはメモリは無尽蔵に使えません。制約が厳しい環境下で動かさねばならないプログラムもありますし、多少潤沢に使える環境であっても、無駄に浪費するよりは、必要最低限のメモリで効率よく動作するプログラムの方が、多くの場面においては良いプログラムと言えるでしょう。 メモリのことなど知らなくてもプログラムを書けるのは一つの理想ではありますが、現実的にはその裏に隠されている（抽象化されている）仕組みを知っておいたほうが有利です。また、昨今のレトロゲームにおけるタイムアタックで駆使されるメモリ書き換えのテクニックなども、何故そういったことが可能なのかを知る

コンピュータとプログラミング言語の誕生 プログラミング言語の登場に欠かせないのが、まずはコンピュータの誕生です。 コンピュータの誕生とプログラミング言語が誕生した時期について、解説していきます。 1940年以前 正確な日時はわかっていませんが、1940年以前にチャールズ・バベッジが機械式コンピュータを開発した事が始まりです。 1940年頃には機械言語でコンピュータを動かすことが出来るようになっています。この機械言語が初のプログラミング言語と呼ばれています。 チャールズ・バベッジについて詳しく知りたいという方は以下のページをご覧ください。 かつて存在しなかった最高のコンピュータ (TED Talks) 1940年代 1940年代は機械語からアセンブリ言語でプログラムを実行することが出来る様になっており、機械語だけでなくアセンブリ言語により単純な処理をコンピュータで実行する事が出来る様になって

プログラミングで、日本語変数名を使うことは強く忌避されいると思います。でも、実例を見た時にわかりやすさにk心が撃ち抜かれました。 いつか日本語宗派に入りたいかも。

Warningはどう読んでいますか？ プログラミング言語は欧米から来たものです。当然用語は英語表記です。が、日本では英語とは違う変な読み方をする用語がたくさんあります。 新人の方は業界に染まっていないので、耳にすると気持ち悪いでしょう。 おかしいのは確かなのですが、果たして直すべきなのでしょうか？ 長いものに巻かれろ すでに浸透しているので無駄な抵抗です。割り切るべし。 null ヌルです。 ナルではありません。 ナルが英語に近いそうです。ただ、ナルと言ってもnullのことだと思ってもらえません。 warning 一番紛糾する（と思っている）用語です。 ワーニングです。 ウォーニングではありません。 StarWarsはスター・ウォーズ。 Fates Warningはフェイツ・ウォーニング。 Fair Warningはフェア・ウォーニング。 でもプログラミングではワーニングです。変ですよね。

「The State of the Octoverse」で、GitHubで使われているプログラミング言語の人気ランキングが更新されました。 WEB系のアプリ開発をしているエンジニアとしては、GitHubを使う機会も多いのでとても興味深いです。 普段はRubyやPHPを使ってシステム開発していますが、個人的にはPythonを使った開発もしてみたいと思っています。 これからプログラミングを勉強したい人にも、人気プログラミング言語はどのプログラミング言語から勉強するかの参考になると思います。 GitHubでのプログラミング言語ランキングなので、他とは違った結果になっていますが、エンジニアの方やプログラミング初心者の方はチェックしてみて下さい。 2020年GitHubで使われたプログラミング言語ランキング GitHubのイメージはWEB系ですが、プログラミング言語ランキングの結果もそのような形にな

日頃から，僕はプログラミング入門で「繰り返し」「条件分岐」を教えることに極端に反対しているわけですが，その理由を説明したいと思います． 「だって，プログラミングの基本に繰り返しや条件分岐があるじゃないか」と言われます．それはその通りだと思います．しかしよく考えてください，その機能だけではプログラムはつくれませんよね．もう１つとても重要な概念「変数」とセットでなければプログラムは成立しないのです． 変数があるから，同じプログラムを繰り返し実行しても，そのつど変数に違う値が入っているから違う計算ができます．同じ条件分岐でも変数に違う値が入っているから分岐が変わります．変数がなければ，繰り返しも条件分岐もつまらないわけです． 変数を教えるのもそんなに簡単じゃないですよね．そこで発明されたのが「亀」です．スクラッチだと猫ですね．要するに内部状態をもったオブジェクトがあって，それを命令によってコント

デスクトップ ここでは、実際にデスクトップアプリケーションにならしめているデスクトップアプリケーションの一部についてお話しします。特定のスキルセットを必要とするデスクトッププラットフォームは大量に存在しています。例えば、Photoshopは画像を扱うアプリケーションなので、Photoshopなどで何か書きたければ、画像の処理を行うアルゴリズムと技法を絶対に知っておく必要があります。Dropboxなどで何か書きたい場合は、ソケットプログラミングを絶対に知っておく必要があります。そしてVisual StudioなどでコンパイラやIDEをビルドしたければ、コンパイラの操作方法を絶対に知っておく必要があります。ここではその詳細には触れません。デスクトッププラットフォームに取り組みたい場合に最も使う可能性のある言語について見ていきます。 デスクトッププラットフォームに関して言えば、プログラマはC++

いま学ぶべき第二のプログラミング言語はコレだ！ 未来のために挑戦したい9つの言語とその理由 業務に必要なだけではなく、コンピュータによって問題解決できていない分野を切り開き、エンジニアとして戦っていくため、刺激的な第二プログラミング言語に挑戦しましょう。Rust、Go、Erlang、Elixir、Clojure、Scheme、OCaml、Haskell、Scalaを紹介します。 みなさんが使えるプログラミング言語はいくつあるでしょうか？ ひとくちに「使える」といっても、ひととおりのチュートリアルは終えたという段階もあれば、言語仕様（あれば）やライブラリを知り尽くしていて、思いついた処理を即座にコード化できるという段階もあります。リファレンスとか参考書を見ながらであれば使える、ということも多いでしょう。 ベテランエンジニアなら、いろいろな仕事に携わっているうちに、さまざまな環境でそれぞれ必要

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? 晒すつもりではありませんが、Facebook で友人のとある投稿を見かけて最初は「三単現にしないと💢」という軽い気持ちで返答したのですが、よくよく考えて見たらこれ思った以上のクソ命名でしたので、とりあえず流れのスクショを上げときます： はい、今回の記事はマサカリです。あしからず。 見ての通り、最初は友人の後輩ちゃんが isCanUseSkill という明らかにアレな命名をしてきたので、友人がそれを指摘をするも、まさかの allowSkill という更にダメな名前をつけてきた件。isCanUseSkill はまだ「なんだこいつの英語はｗ

2017年現在、もっとも人気のあるプログラミング言語は「Python」。2位は「C」、3位は「Java」だと、電気通信分野の標準化団体であるIEEE（アイトリプルイー）が発行するオンラインマガジン「IEEE Spectrum」が、記事「The 2017 Top Programming Languages」で発表しました。 Pythonは昨年から2つランクアップで1位へ 1位となったPythonは昨年3位だったのが2つランクをあげて1位に飛び込みました。ただし、2位のCとの差は0.3ポイント、3位のJavaとの差も0.5ポイントと、1位、2位、3位の差はほんのわずかなものでした。 ちなみに4位のC++は約3ポイント離れた97.1ポイント、5位のC#は10ポイント以上離れた87.7ポイントですので、いかに上位3位の人気が堅いものかが分ります。 ただ、Pythonはたしかに統計処理などの分野を得

人間は１つのミスもなく順序だって伝えるのが苦手だ いまから、30年も前のこと、私のいた会社で、人工知能でCOBOLのバグを診断するというプロジェクトがあった。いま聞くと冗談のように聞こえるかもしれないが、米国の某有名研究所の技術を導入したもので、ネットで調べるとその断片も出てくる当時としてはマジな話だった。第二次AIブームの主目的の１つは「今後ますます複雑化するソフトウェア開発は人間には手に負えなくなるから機械にやらせよう」だったのだ。 そのプロジェクトの関係で、私も、「Prolog」というプログラミング言語の研修に出よと言われた。Prologというのは、論理プログラミング言語と呼ばれるもので、サンプルコードなんかに、推理小説を題材にしたものがあった（「Turbo Prolog 2.0」のマニュアルのChapter 7. Example Program 3）。登場人物の属性や背景、状況証拠

The rules:Data source: GitHub files stored in BigQuery.Stars matter: We’ll only consider the top 400,000 repositories — by number of stars they got on GitHub during the period Jan-May 2016.No small files: Files need to have at least 10 lines that start with a space or a tab.No duplicates: Duplicate files only have one vote, regardless of how many repos they live in.One vote per file: Some files us

Deleted articles cannot be recovered. Draft of this article would be also deleted. Are you sure you want to delete this article? はじめに 家帰ったら『主要じゃない200くらいのプログラミング言語の雑な紹介』書いてやるから待ってろ — NANAKASE Kotoko (@make_now_just) 2016年7月1日 このツイートがことの発端でした。元ネタは、 主要なプログラミング言語 5種類を徹底解説! - Programming share 主要なプログラミング言語8種をざっくり解説 - shi3zの長文日記 あたりです。上の方の記事の冒頭に、 現在プログラミング言語は、200種類以上存在していると言われています。(実際に利用されているプログラミング言語の数