アルゴリズムとデータ構造 補足資料5-3 「サンプルプログラムstrcat.c」

Slides:



Advertisements
Similar presentations
復習 配列変数の要素 5は配列の要素数 これらの変数をそれぞれ配列の要素と呼ぶ この数字を配列の添え字,またはインデックスと呼ぶ
Advertisements

復習 配列変数の要素 5は配列の要素数 これらの変数をそれぞれ配列の要素と呼ぶ この数字を配列の添え字,またはインデックスと呼ぶ
正規表現からのDFA直接構成.
プログラミング演習II 2004年11月 30日(第6回) 理学部数学科・木村巌.
情報処理演習C2 ファイル操作について (2).
プログラミング入門2 第10回 構造体 情報工学科 篠埜 功.
プログラミング演習Ⅱ 第12回 文字列とポインタ(1)
岩村雅一 知能情報工学演習I 第9回(C言語第3回) 岩村雅一
文字配列の課題1 解説 /* a */ #include <stdio.h> main( ) { int i;
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
アルゴリズムとデータ構造 補足資料13-4 「2分探索木の追加・削除(ダイジェスト)」
第8回 プログラミングⅡ 第8回
理由:文字数より要素数の多い配列を用いた時に,文字列の最後を示すため
理由:文字数より要素数の多い配列を用いた時に,文字列の最後を示すため
アルゴリズムとデータ構造 補足資料7-3 「単純選択ソートselsort.c」
実習4 2次元テーブルの利用 フローチャートの作成.
アルゴリズムとデータ構造 補足資料4-2 「線形探索」
アルゴリズムとデータ構造 補足資料6-3 「サンプルプログラムcat3.c」
近畿大学理工学部情報学科3年 自然言語処理研究室 小野 実
アルバイト学生募集 群馬大学理工学部では群馬大学医学部附属病院栄養管理部と共同して、介護現場で求められる介護食品の「とろみ」の管理を目的とした装置の開発をしています。  この開発において実験を手伝っていただけるアルバイト学生を募集します。 内容  医学部附属病院栄養管理部において、介護食品のとろみを装置を使って測定し、その結果をEXCELに記入していただく、誰でもできる簡単な仕事内容です。装置の操作は簡単で、特別な知識は必要ありません。
アルゴリズムとデータ構造 補足資料10-2 「nクイーン」
精密工学科プログラミング基礎 第9回資料 (12/11 実施)
データ構造と アルゴリズム 第十一回 理工学部 情報システム工学科 新田直也.
第10回 プログラミングⅡ 第10回
回帰モデル・クラス分類モデルを 評価・比較するための モデルの検証 Model validation
第1回化学グランプリ チャレンジ 2018 申込は 月 日( ) 演題 「電子で考える分子の構造や性質」
情報生命科学特別講義III (2)文字列データ構造
データ構造とアルゴリズム 第14回 文字列の照合.
プログラミング序論 2. n人のインディアン.
アルゴリズムとデータ構造 補足資料11-1 「mallocとfree」
2005年度 データ構造とアルゴリズム 第3回 「C言語の復習:再帰的データ構造」
岩村雅一 知能情報工学演習I 第9回(後半第3回) 岩村雅一
アルゴリズムとデータ構造 補足資料5-2 「サンプルプログラムsetop.c」
アルゴリズムとデータ構造 補足資料10-1 「騎士巡回」
アルゴリズムとデータ構造 補足資料14-2 「ダイレクトチェイニング法」
高知大学 理工学部(仮称)案内 (2016年6月 発行予定)
第7回 プログラミングⅡ 第7回
アルゴリズムとデータ構造 補足資料4-1 「メモリと配列」
アルゴリズムとデータ構造 補足資料5-1 「メモリとポインタ」
アルゴリズムとデータ構造 補足資料6-2 「サンプルプログラムcat2.c」
 情報の授業 アルゴリズムとプログラム(1) Go.Ota.
P n ポインタの基礎 5 q m 5 7 int* p; int 型の変数を指すポインタ int* q; int 型の変数を指すポインタ int n=5, m=7; int 型の変数 int array[3]; int* pArray[3]; p = &n; ポインタにアドレスを代入しているのでOK.
プログラミング基礎B 文字列の扱い.
2005年度 データ構造とアルゴリズム 第6回 「ハッシュ法を用いた探索」
岩村雅一 知能情報工学演習I 第9回(後半第3回) 岩村雅一
精密工学科プログラミング基礎Ⅱ 第4回資料 今回の授業で習得してほしいこと: 文字列の扱い ファイル入出力の方法 コマンドライン引数の使い方
岩村雅一 知能情報工学演習I 第9回(C言語第3回) 岩村雅一
アルゴリズム論 (第12回) 佐々木研(情報システム構築学講座) 講師 山田敬三
プログラミング言語論 第六回 理工学部 情報システム工学科 新田直也.
プログラミング演習Ⅲ- Sorting Quick Sort and Merge Sort
岩村雅一 知能情報工学演習I 第9回(後半第3回) 岩村雅一
プログラミング基礎a 第6回 C言語によるプログラミング入門 配列と文字列(その2)
線形判別分析 Linear Discriminant Analysis LDA
文字列へのポインタの配列 static char *lines[MAXLINES]; lines[0] NULL
最尤推定・最尤法 明治大学 理工学部 応用化学科 データ化学工学研究室 金子 弘昌.
阿久津 達也 京都大学 化学研究所 バイオインフォマティクスセンター
アルゴリズムとプログラミング (Algorithms and Programming)
アルゴリズムとデータ構造 補足資料11-3 「線形リストのオペレータ」
アルゴリズムとデータ構造 --- 理論編 --- 山本 真基
アルゴリズムとデータ構造 補足資料9-1 「ハノイの塔」
2019/6/6 リストを格納する変数 配列と連想配列.
アルゴリズムとデータ構造 補足資料7-1 「メモリでの『構造体の配列』」
プログラミング 4 文字列.
アルゴリズムとデータ構造 補足資料6-1 「サンプルプログラムcat1.c」
2005年度 データ構造とアルゴリズム 第2回 「C言語の復習:配列」
データ構造とアルゴリズム 第14回 文字列の照合.
JSONの概要, Cloud FireStore で JSON を扱う
プログラミング基礎a 第5回 C言語によるプログラミング入門 配列と文字列
混合ガウスモデル Gaussian Mixture Model GMM
岩村雅一 知能情報工学演習I 第9回(C言語第3回) 岩村雅一
Presentation transcript:

アルゴリズムとデータ構造 補足資料5-3 「サンプルプログラムstrcat.c」 横浜国立大学 理工学部 数物・電子情報系学科 富井尚志

サンプルプログラム: strcat.c 文字列の扱い 文字列はchar型の配列 文字列の終端は’\0’ 文字列を結合する場合は、配列の要素一つ一つを転送する。

+ H e l o , \0 ? w o r l d . \0 H e l o , w r d . \0 s[0] s[1] s[2] t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5] s[6] s[7] s[8] s[9] s[10] s[11] s[12] H e l o , w r d . \0

i = 6 j = H e l o , \0 ? w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5] t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 j =

i = 6 s[i] = t[j] j = H e l o , w ? w o r l d . \0 s[0] s[1] s[2] s[3]

i = 7 j = 1 H e l o , w ? w o r l d . \0 s[0] s[1] s[2] s[3] s[4] s[5] t[0] t[1] t[2] t[3] t[4] t[5] t[6] w o r l d . \0 j = 1

i = 7 s[i] = t[j] j = 1 H e l o , w ? w o r l d . \0 s[0] s[1] s[2]

i = 8 s[i++] = t[j++] j = 2 H e l o , w r ? w o r l d . \0 s[0] s[1]

i = 9 s[i++] = t[j++] j = 3 H e l o , w r ? w o r l d . \0 s[0] s[1]

i = 10 s[i++] = t[j++] j = 4 H e l o , w r d ? w o r l d . \0 s[0]

i = 11 s[i++] = t[j++] j = 5 H e l o , w r d . ? w o r l d . \0 s[0]

i = 12 (s[i++] = t[j++])!=‘\0’ False! j = 6 H e l o , w r d . \0 w o r