const修飾子での警告発生理由
解決済
回答 2
投稿
- 評価
- クリップ 0
- VIEW 6,428
前提・実現したいこと
c言語でハッシュテーブルのプログラムを組んでいます、見たことのない警告が出たので、出た理由をしりたく、質問します
発生している問題・エラーメッセージ
ChainHash.c:14: warning: assignment discards qualifiers from pointer target type
###該当のソースコード
#include <stdio.h>
#include <stdlib.h>
#include "Member.h"
#include "ChainHash.h"
/*ハッシュ関数*/
static int hash( int key, int size ) {
return key % size;
}
/*ノードの各メンバに値を設定*/
static void SetNode( Node *n, const Member *x, const Node *next ) {
n->data = *x;
n->next = next;
}
/*ハッシュ表の初期化*/
int Initialize( ChainHash *h, int size ) {
int i;
if( ( h->table = calloc( size, sizeof( Node * ) ) ) == NULL ) {
h->size = 0;
return 0;
}
h->size = size;
for( i = 0; i < size; i++ ) {
h->table[ i ] = NULL;
}
return 1;
}
/*データの検索*/
Node *Search( const ChainHash *h, const Member *x ) {
int key = hash( x->no, h->size );
Node *p = h->table[ key ]; /*着目ノード*/
while( p != NULL ) {
if( p->data.no == x->no ) {
return p;
}
p = p->next;
}
return NULL; /*探索失敗*/
}
/*データの追加*/
int Add( ChainHash *h, const Member *x ) {
int key = hash( x->no, h->size );
Node *p = h->table[ key ]; /*着目ノード*/
Node *temp;
while( p != NULL ) {
if( p->data.no == x->no ) {
return 1;
}
p = p->next;
}
if( ( temp = calloc( h->size, sizeof( Node ) ) ) == NULL ) {
return 2;
}
SetNode( temp, x, h->table[ key ] );
h->table[ key ] = temp;
return 0; /*追加成功*/
}
/*データの削除*/
int Remove( ChainHash *h, const Member *x ) {
int key = hash( x->no, h->size );
Node *p = h->table[ key ]; /*着目ノード*/
Node **pp = &h->table[ key ]; /*着目ノードへのポインタ*/
while( p != NULL ) {
if( p->data.no == x->no ) {
*pp = p->next;
free( p );
return 0;
}
pp = &p->next;
p = p->next;
}
return 1;
}
/*ハッシュ表をダンプ*/
void Dump(const ChainHash *h ) {
int i;
Node *p = h->table[ i ];
for( i = 0; i < h->size; i++ ) {
printf( "%02d " , i );
while( p != NULL ) {
printf( "-> %d (%s) ", p->data.no, p->data.name );
p = p->next;
}
putchar( '\n' );
}
}
/*全データの削除*/
void Clear( ChainHash *h ) {
int i;
for( i = 0; i < h->size; i++ ) {
Node *p = h->table [ i ];
while( p != NULL ) {
Node *next = p->next;
free( p );
p = next;
}
h->table[ i ] = NULL;
}
}
/*ハッシュ表を後始末*/
void Terminate( ChainHash *h ) {
Clear( h );
free( h->table );
h->size = 0;
}
試したこと
インターネットで調べてみたところ、なにやらconst修飾子が問題のようですが、しっくりくる、情報が見つけられませんでした。
補足情報(言語/FW/ツール等のバージョンなど)
実行環境 : Centos6.5(final)
コンパイラ : gcc-4.4.7-4.el6.x86_64
-
気になる質問をクリップする
クリップした質問は、後からいつでもマイページで確認できます。
またクリップした質問に回答があった際、通知やメールを受け取ることができます。
クリップを取り消します
-
良い質問の評価を上げる
以下のような質問は評価を上げましょう
- 質問内容が明確
- 自分も答えを知りたい
- 質問者以外のユーザにも役立つ
評価が高い質問は、TOPページの「注目」タブのフィードに表示されやすくなります。
質問の評価を上げたことを取り消します
-
評価を下げられる数の上限に達しました
評価を下げることができません
- 1日5回まで評価を下げられます
- 1日に1ユーザに対して2回まで評価を下げられます
質問の評価を下げる
teratailでは下記のような質問を「具体的に困っていることがない質問」、「サイトポリシーに違反する質問」と定義し、推奨していません。
- プログラミングに関係のない質問
- やってほしいことだけを記載した丸投げの質問
- 問題・課題が含まれていない質問
- 意図的に内容が抹消された質問
- 広告と受け取られるような投稿
評価が下がると、TOPページの「アクティブ」「注目」タブのフィードに表示されにくくなります。
質問の評価を下げたことを取り消します
この機能は開放されていません
評価を下げる条件を満たしてません
質問の評価を下げる機能の利用条件
この機能を利用するためには、以下の事項を行う必要があります。
- 質問回答など一定の行動
-
メールアドレスの認証
メールアドレスの認証
-
質問評価に関するヘルプページの閲覧
質問評価に関するヘルプページの閲覧
checkベストアンサー
+3
static void SetNode( Node *n, const Member *x, const Node *next ) {
n->data = *x;
n->next = next;
}
Node構造体のnextという変数が、constがついていないNode*型であることが理由です。
const Nodeへのポインタを、Nodeへのポインタに代入しようとしているのです。
int i = 0;
const int* p = &i;
int* q;
q = p;
*q = 1;
上記のコードを見てください。pの中身は、constがついているので変わらない「はず」ですよね?
ですが、qを使うことで、中身を操作できてしまいます。
これが意図しないバグを生むことが多いため、constがついたポインタをそうでないポインタに代入しようとすると、警告が出るのです。
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
+1
ここの238ページにわかりやすく書いているとおりです。
https://www.math.nagoya-u.ac.jp/~naito/lecture/2003_SS/PDF/02/C-1.pdf
投稿
-
回答の評価を上げる
以下のような回答は評価を上げましょう
- 正しい回答
- わかりやすい回答
- ためになる回答
評価が高い回答ほどページの上位に表示されます。
-
回答の評価を下げる
下記のような回答は推奨されていません。
- 間違っている回答
- 質問の回答になっていない投稿
- スパムや攻撃的な表現を用いた投稿
評価を下げる際はその理由を明確に伝え、適切な回答に修正してもらいましょう。
15分調べてもわからないことは、teratailで質問しよう!
- ただいまの回答率 89.99%
- 質問をまとめることで、思考を整理して素早く解決
- テンプレート機能で、簡単に質問をまとめられる
2016/11/12 23:43
しっかり理解できたつもりです。