常連

注目の的

自己紹介

cでのスタック構造のポップのやり方が
プログラミングを始めたばかりでよくわからないです。
よろしくお願いします。


```c
#include<stdio.h>
#include<stdlib.h>

typedef struct _cell{
  int i;
  struct _cell *next;
}cell;

typedef struct _stack{
  cell *head;
}stack;
 
/*スタックを生成する関数*/
stack* create(){
  stack *S = (stack *)malloc(sizeof(stack));
  S -> head = (cell *)malloc(sizeof(cell));/*ダミーセル*/
  S -> head -> next = NULL;  
  S -> head -> i = -1;
  return S;  
}

/*push*/
void push(stack *S,int i){
  cell *push = (cell *)malloc(sizeof(cell));
  push->i = i;
  push->next = S->head->next;
  S->head->next = push;
}

/*pop*/
int pop(){           /*ここのポップができない*/
  int i;
  stack *S;  
  S = head->next;
  head->next = S->next;
  i = S->i;
  free(S);
  return i;
}

/*スタックの中身を表示する関数*/
void print(stack *S){
  cell *ptr = S->head->next;/*ダミーセルをスキップ*/
  while(ptr != NULL){
    printf("%d ",ptr->i);
    ptr = ptr->next;
  }
  printf("\n");
}


int main (){
  stack *S = create();

  push(S,5);
  push(S,3);
  push(S,6);
  pop(S);
  push(S,3);
  push(S,7);
  pop(S);
  print(S);

  return 0;
}



```

スタック構造のpopのやり方が分かりません

タグは便宜上のものです。

### プログラムソース書き下し前にフローチャートを作るべし

と、以前はいわれていましたが、今のお時勢どう考えてもそうは思えません。流れを伝える相手がプラグラマでないならともかく、プログラマ同士の会話でフローチャートを使うというのはもう利点があると思えません。

### フローチャートの必要性について意見をお聞かせください。

Wikipediaをみても、フローチャートは**goto文とif文だけでプログラミングしているようなもの**とすら書かれております（本質問投稿時現在）。正直、これならばC言語の方がまだ見やすいです。フローチャートを書くためには、結局のところ、手続き単位まで処理を確定することが必要であり、ここまで処理を整理しているならば高級言語で記述可能であるケースが大半だと思います。さらにいえば、今やプログラミング時にはIDEを使うことが常識となってきており、高機能なエディタ、デバッガを当然のように使うことができる環境にあります。

もちろん、C言語誕生以前には価値のあるものではあったとおもいますけれど、構造化プログラミングが常識となった今日現在、フローチャートの使用をマナーづけるのはもうナンセンスに思います。今、プログラミングの勉強資料を作成しており、意見が割れています。皆さんのご意見をお聞かせください。

フローチャートの必要性について

次のような条件のユニットテストを実施したいです。
0. ソースは既存であり、手を入れることはできない
0. このソースに対して関数単位のテストを実施したい
0. テスト対象となる関数から呼ばれる関数はスタブとしたい
0. スタブにする関数は、テスト対象と同一のソースに含まれる場合がある

この場合、4番目の同一ソースのスタブがネックになると思います。
既存ソースには手を入れずに同一ソースにある関数をスタブにしてユニットテストを行う方法があれば教えてください。

実は過去に実施済みで、その時は、散々調べて、試行錯誤した結果、「できない」という結論に至りました。
結局、泣く泣く既存ソースに次のようなコード（#ifdef UNITTEST～#endif）を足すことなってしまいました。

既存ソース側
```C
#ifdef UNITTEST
#define func1	(*pfunc1)
#define func2	(*pfunc2)
#endif // UNITTEST
static void test(void)
{
	func1();
	func2();
～
}
#undef func1
#undef func2
void func1(void)
{
～
}
void func2(void)
{
～
}
```

テストコード側
```C
void testcode(void)
{
	pfunc1 = func1_stub;
	pfunc2 = func2_stub;
	test();
}
```

実際にはもう少し簡潔に書けるように、インクルードファイルを作ったりしました。

既存ソースに手を入れずに同一ソース内の関数をスタブにしてユニットテストを実施する方法

単体テストや結合テスト、総合テスト全般についての質問ですが、どこまでテストを行えばいいのかが分かりません（どんなテストケースを作ってテスト仕様書をかけばいいのか分かりません）。

テスト仕様書自体は作成することができますが、本当にこれで全て網羅しているのか不安です。
何かアドバイスをいただきたいです。

テストについて

初心者ですがC++を使ってC言語のコンパイラを作りたいと思っています。
最初に字句解析をすると思うのですがどのようにしたらいいのかわからず手も足もでない状況です。
初歩的な質問かもしれませんが、回答よろしくお願いします。

c++でcコンパイラを作りたい

エンジニアならこれは読んでおけ みたいな本を教えてください。
ほかにも読んですごく良かった本などでも知りたいです。

アルゴリズムの本や正規表現、TCP/IPなどなど
お願いします

読んでおいたほうがいい本

*いわゆるアンケート系です。不快に思われる方はスルーして下さい。
*頂いた回答は、現在の私ではベストの判断ができないものが含まれる可能性が高いと思います。恐縮ですが、多分ベストアンサーはつけません。ご了承下さい。

プログラミングをしていて気がついたのですが、技術以外に考え方や心がけにより、大きくプログラミングの効率が上がったことがありました。

私の例で言うと、
**・自身の間違いを最初に疑う**
プログラミングを始めたころ、サンプルコードを学習元として使用していたのですが、エラーが出てもまずサンプルコード自体を疑い、自身の行った行動（DBの作成や、ちょっとしたカスタム、構築環境の違い）を疑う事を後回しにしていました。
が、ある時から、自身の行った行動こそ間違いを内包することを前提に切り分けを行うようにしたところ、開発効率がかなり上がりました。

プログラミングを長くされている方であれば、多分同じような「技術以外のポイント」による効率向上を感じたケースがあるのではないかと思い質問を立てました。

今レベルの私に参考にならないケースも多々あることを期待しています。
将来の私のために、経験された精神的ブレークスルーポイントをご紹介いただけないでしょうか？

よろしくお願いします。

追記
---
問題/課題が含まれていないとのご指摘を多く受けましたので、追記します。
現在、余り効率の良い開発ができておらず、その改善を模索しておりますが、改善には、技術学習以外にも精神的なトリガーがあることに気が付きました。
しかし、独学/一人作業を行っている背景があり、先輩からの学びや、職場環境による気付きが得にくい状況であるため、今回の質問をしております。
恵まれた環境にいる方から見ると、切実に感じられないかもしれませんが、結構真剣な質問です。

ご指摘くださった方の中にも、開発効率を上げるポイントとなった心がけがある方がいらっしゃるのではないかと思います。ぜひご紹介下さい。

プログラミングにおける精神的ブレイクスルーポイント

私は昔、何となくチャーと読んでいました。

キャラクターの略語であることはわかっていましたが、chara ではないのにキャラと読むのは違和感があり、かと言ってキャーもなあと思っていたからです。

しかし、周囲がみんなキャラと読むので、私もあわせてキャラと読み始めました。

ところが最近、アメリカ在住の日系二世がチャーと読んでいるのを聞いて驚いて尋ねました。彼は「キャラ？ a はどこ？」と言いました。

それを機に調べて見ると、炭という意味の char という単語があり、それはチャーと発音するので英語圏では型名の char も同じくチャーと発音する人が多いとのことです。

しかし日本ではチャーと発音すると失笑されますし、その時にいちいちこのことを説明するのも面倒です。またどちらが正しいという訳でもないのに訂正する意味もありません。
ただモヤモヤだけが少し残ります。C 言語が作られる時に char でなく chara にしてくれていればと。
今では心の中でチャーと読み、発音はキャラです。

ここにチャー派の方はいらっしゃいますか？

#追記

[C++ Now and TomorrowでBjarne Stroustrup氏になぜchar8_t型がないのか聞いてきた](https://qiita.com/yumetodo/items/2f2d95e8fabd78a5d0c8)
> (Bjarne Stroustrup 氏に)char8_tってどう発音すればいいの？なんていう質問をしたら、「ちゃー、エイト、てぃー」と発音してくれた。

char を何と読みますか？

teratailに質問するのが初めての場合、ソースコードを**```**で囲まずにベタで書いているという人が結構いるかと思います。親切な方が指摘してあげていますが、ときにはなかなか直さない人もいます。

こういうソースコードをコードとして囲っていない質問はとても損をしていると思います。まず、ソースコードがとても見難いです。そして、問題があるというソースコードを検証するためにローカルにコピーするのがとてもし難いです。調べて回答しようと思う気力がガクッと下がります。私はそのような質問を見たとき「そっ閉じ」する場合もあります。とくに、C/C++でのマクロ部分は見出しとして解釈されるため、詳しく見る気がかなり失せます。インデントも消えてしまうので、PythonやCoffeeScriptなどインデントが重要な言語の場合は、どういうコードなのかさえわかりません。

さて、そこで皆さんに質問です。

* なぜ、囲まない人が少なからずいるのでしょうか？どうしたら減らせるのでしょうか？teratailの質問のフォームはよくできていると思いますが、何が足りないのでしょうか？
* 質問フォームの右側にプレビューがでるので、普通ならおかしいと気付くはずです。それでも、そのまま投稿してしまうのはなぜなのでしょうか？
* このような囲まない人へはどう対応すべきなのでしょうか？「初心者だから仕方がない」と優しく教えてあげるべきなのでしょうか？それとも、「プログラマーであればmarkdownぐらい書けるのは当たり前」「書き方はヘルプに書いてある。ヘルプを読まない奴は技術者じゃない」「プレビューすら確認しない奴にプログラミングをする資格は無い」と突っぱねるべきなのでしょうか？
* こういった質問が出るのは仕方がないとして、質問への修正依頼をするにあたり、どのような文章がいいでしょうか？初心者でもわかりやすく、齟齬がなく、読めば誰でもできるような、そんな素敵な文章をお待ちしております。
* こういった質問をなるべく少なくするべく、私達回答者ができることやteratailの運営に要望として出せることは他に何があるのでしょうか？

ソースコードぐらいは```で囲んで欲しい！

C言語で画像処理をする際に、pngやjpg形式の画像をライブラリを使わず
```c
int img[N][M];
for(i = 0; i < N; i++){
    for(j = 0; j < M; j++){
         //img[i][j]に関する処理
    }
}
```

のように2次元配列の値として格納する方法を教えてください

C言語での画像読み込み

liタグを以下のように横並びにしたいのですが、
CSSのフレックスを使うとどのように書けばよいでしょうか。
（そもそも、こういう場合はフレックスを使ったほうがよいですか？）

①

[1つ目のli]

[2][3][4]

・一つ目のliは横いっぱい、２〜４つ目のliは等間隔で横並びです。

②

[1つ目のli][2][3][4]

・一つ目のliタグは少し幅広め、２〜４つ目のliは１つ目のliより幅狭いですが、等間隔。

liタグを横並びにしたい

C言語では、`#include <stdio.h>`と先頭に書くだけで、`printf`関数などが使えるようになりますが、なぜ関数が使えるようになるかがわかりません。
ヘッダファイルは「宣言の集まり」なのに、なぜ関数が使えるようになるのでしょうか。`printf`関数の実体はどこにあるのでしょうか。

初歩的な質問で申し訳ありません…。
よろしくお願いします。

ヘッダファイルをincludeしただけで関数が使えるようになる理由

テラテイル以外にエンジニア特化型Q＆Aサイトを教えていただけますか。
出来ればタグの内容に専門的なサイトを教えて欲しいです。

テラテイル以外にエンジニア特化型Q＆Aサイトの紹介をお願いします。

ユーザーランキングの上位にいる人達はどんな人なのでしょうか？

ここの質問に答えるには基本的に専門的な知識が必要となりますが、
別に仕事を抱えながら回答する為に時間的リソースを確保できるスーパーマンなのでしょうか？
それとも回答することがメインの仕事なのでしょうか？（いわゆる中の人）

既に知っていることや同じ分野・興味ある分野の質問に回答するだけでは
上位に行けないと思いふと気になった所です。

よかったらコメント下さい。

ユーザーランキングの上位にいる人達はどんな人なのでしょうか？

コンピュータに関して、学校などで学んだことはないため、体系的な知識はありません。
独学ですが、下記のような初歩的な知識はあります。

- コンピュータには5大要素がある
- CPUはパソコンで頭脳で中央処理装置と呼ばれ、データを処理している
- メモリはデータを一時的に記憶し、処理内容をCPUへ送る役割などをしている
- コンピュータは2進法で処理してる
- 実際にメモリの拡張などしたことあるのでマザーボードやファン、CPU、HDD、メモリなどの有名なところは物理的にわかります。
- Windows XP 7 8 とMac OS Xを使ってきたため、パソコンを選んで購入できる知識はあります。
- ITパスポートを持っているため、基本知識はあります。

最適なタグが見当たらず、適切なタグ付けがされていないと思いますが、ご容赦くださいm(__)m

**質問**

ワードやエクセルなどで文字を入力すると、キーボードから入力があり、パソコン内部で処理し、ディスプレイに出力していると認識しております。

キーボード → パソコン → ディスプレイ の大まかな流れは分かりますが、具体的にどのような順路でどのように処理されているのかわかりません。

有線のキーボードだと仮定して、キーを押すとキーボードとパソコン本体を繋いでいる線に電気が流れる・・・のかな？・・・何のキーか判定する必要があるし、電気で伝わるのなら、まずはキーボードで何のキーか判定して電気信号を送っているのかな・・・BIOSとかOSとかで何か処理しているのかな・・・という感じで最初の時点でわかりません(;_;)

物理的なハードにそって、キーボードの入力からディスプレイに出力されるまでの順路とデータの状態を具体的に教えてください。


土・日で色々調べておりまして、下記Webサイトや書籍などは読んでおります。
他に参考になるサイトや書籍などありましたら、教えてくださいm(__)m

【Web】
-  [NHKスペシャル 電子立国 日本の自叙伝 第1回～6回](https://www.nhk-ondemand.jp/goods/G2011034627SA000/)
- [論理回路](http://www.infonet.co.jp/ueyama/ip/glossary/logic.html)

【購入した書籍】
- [マンガでわかるディジタル回路](http://www.amazon.co.jp/%E3%83%9E%E3%83%B3%E3%82%AC%E3%81%A7%E3%82%8F%E3%81%8B%E3%82%8B%E3%83%87%E3%82%A3%E3%82%B8%E3%82%BF%E3%83%AB%E5%9B%9E%E8%B7%AF-%E5%A4%A9%E9%87%8E-%E8%8B%B1%E6%99%B4/dp/4274069583/ref=pd_sim_14_6?ie=UTF8&refRID=10N1TC612DH94D4G5JHT)
- [痛快! コンピュータ学](http://www.amazon.co.jp/%E7%97%9B%E5%BF%AB-%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E5%AD%A6-%E9%9B%86%E8%8B%B1%E7%A4%BE%E6%96%87%E5%BA%AB-%E5%9D%82%E6%9D%91-%E5%81%A5/dp/4087474283)
- [コンピュータはなぜ動くのか～知っておきたいハードウエア＆ソフトウエアの基礎知識～](http://www.amazon.co.jp/%E3%82%B3%E3%83%B3%E3%83%94%E3%83%A5%E3%83%BC%E3%82%BF%E3%81%AF%E3%81%AA%E3%81%9C%E5%8B%95%E3%81%8F%E3%81%AE%E3%81%8B%EF%BD%9E%E7%9F%A5%E3%81%A3%E3%81%A6%E3%81%8A%E3%81%8D%E3%81%9F%E3%81%84%E3%83%8F%E3%83%BC%E3%83%89%E3%82%A6%E3%82%A8%E3%82%A2%EF%BC%86%E3%82%BD%E3%83%95%E3%83%88%E3%82%A6%E3%82%A8%E3%82%A2%E3%81%AE%E5%9F%BA%E7%A4%8E%E7%9F%A5%E8%AD%98%EF%BD%9E-%E7%9F%A2%E6%B2%A2-%E4%B9%85%E9%9B%84/dp/4822281655/ref=pd_sim_14_2?ie=UTF8&refRID=1NV746TXND2JF2JZ7FCC)

【気になる書籍】
- [コンピューター＆テクノロジー解体新書 ビジュアル版](http://www.amazon.co.jp/gp/product/4797384298/ref=s9_wish_gw_d0_g14_i1?ie=UTF8&colid=1BUO5Q6O2SOVA&coliid=IJTJY4IO9DHV&pf_rd_m=AN1VRQENFRJN5&pf_rd_s=desktop-1&pf_rd_r=01GW4ZGZ4Q0NSX8KM90E&pf_rd_t=36701&pf_rd_p=207655209&pf_rd_i=desktop)

---

**【参考サイト※追記】**
新たに発見した有用なWebサイトは追記します。
- [これだけは知っておきたいUSBの基礎知識](http://www.cqpub.co.jp/hanbai/books/33/33381/33381.pdf)
- [コンピュータはどのように計算しているのか？](http://d.hatena.ne.jp/zariganitosh/20110818/how_do_cpu_calculate)

コンピュータの入力から出力までの流れについて教えてください

自動テストの作成・実行の習慣がないチームに、それを導入した経験がある方の経験談が知りたいです。

参考：コミットログを書く文化がないチーム [https://teratail.com/questions/12542](https://teratail.com/questions/12542)

追記 (2015-09-25)
最近、読んだ本にこんな文がありました。
[https://kindle.amazon.co.jp/post/mpWzXQrCS9WpA-HTl2cIcw](https://kindle.amazon.co.jp/post/mpWzXQrCS9WpA-HTl2cIcw)
> ... テストは病みつきになるという私の主張にみなさんが同意しないかもしれない唯一の理由は、みなさんが試してみたことがないということです。...

学校や研修で、テストを書いてグリーン状態を保ちながら改善、拡張をしていくという経験をした人が増える(増やす)ことが大事なのかもしれません。
(シノゴノいうより経験しさえすれば...)

追記 (2015-11-07)
・11/31  時点で  評価点数が一番多かった回答をベストアンサーにしようと思います。

追記 (2015-10-04)
・teratail サイトでは機能追加、変更の際にどんなテストを実施しているのかを知りたいです。 

追記 (2015-09-17)
*  github のサービスで テストのコードカバレッジレポートを作ってくれるものがあります。(coverails)
レポート例： [https://coveralls.io/builds/867027/source?filename=lib%2Fboard.rb](https://coveralls.io/builds/867027/source?filename=lib%2Fboard.rb)

学校や新人研修でのプログラミングの課題の評価は,
   テスト・カバレッジを含めることが当たり前
のことになればと思っています。

自動テストを書く習慣がないチーム

お世話になります。
プログラミングの勉強を始めて、数か月です。
PHPはさらっと一通り勉強して、
次はC系の何かを勉強したいと思っています。

現在、社会的な需要は何が一番ありますでしょうか。

とりあえずC#でストアアプリを作りながら、VisualStudioを使用し勉強していますが、
C系を学び始めるなら、C#、C++、Cなどなど何から始めるのが良いでしょうか。
アンチの方も、ご意見いただけると助かります。

また、他に望ましいorおすすめの言語があれば、
簡単な理由と何の言語かを教えていただけると助かります。

宜しくお願い致します。

------------------------------
追記
C押しが多いみたいです
実際にCやっててよかった(^^♪★
って思った経験などあればご教示いただけると嬉しいです。