C編碼在C++編碼時不起作用

Question

Hello Developers！我正在學習Skiena的算法設計手冊。在那裏，我有以下代碼：

#include <stdio.h> 
#include <stdlib.h> 

typedef int item_type; 

typedef struct{ 
    item_type item; 
    struct list* next; 
    }list; 

void insert_list(list **l, item_type x){ 
    list *p; 
    p = malloc(sizeof(list)); 
    p->item = x; 
    p->next = *l; 
    *l = p; 
    } 

int main(){ 
    return 0; 
    } 

它給編譯時我警告：

gcc -Wall -o "test" "test.c" (in directory: /home/akacoder/Desktop/Algorithm_Design_Manual/chapter2) test.c: In function ‘insert_list’: test.c:15: warning: assignment from incompatible pointer type Compilation finished successfully.

但是，當我重寫這段代碼爲C++：

#include <iostream> 
#include <cstdio> 
#include <cstdlib> 
using namespace std; 

typedef int item_type; 

typedef struct{ 
    item_type item; 
    struct list* next; 
    }list; 

void insert_list(list **l, item_type x){ 
    list *p; 
    p = malloc(sizeof(list)); 
    p->item = x; 
    p->next = *l; 
    *l = p; 
    } 

int main(){ 
    return 0; 
    } 

它提供了以下：

g++ -Wall -o "chapter2" "chapter2.cpp" (in directory: /home/akacoder/Desktop/Algorithm_Design_Manual/chapter2) chapter2.cpp:15: error: conflicting declaration ‘typedef struct list list’ chapter2.cpp:14: error: ‘struct list’ has a previous declaration as ‘struct list’ chapter2.cpp: In function ‘void insert_list(list**, item_type)’: chapter2.cpp: In function ‘void insert_list(list**, item_type)’: chapter2.cpp:19: error: invalid conversion from ‘void*’ to ‘list*’

任何人都可以明白爲什麼是這樣？我怎樣才能用C++重寫它？

Answer 1

你在這兩種情況下的問題是在結構體定義中：struct list *next沒有引用你正在聲明的結構體。試試這個：

typedef struct list { 
    item_type item; 
    struct list* next; 
} list; 

此外，在C++中，你必須強制返回void *通過malloc到相應的指針類型（list *），C++是這些東西嚴格。另外，在C++中，如果你願意的話，你可以完全忽略typedef。

不同的錯誤消息的原因是語言的差異。

在C中，編譯器知道struct list *是一個指向結構的指針，因此它不需要抱怨它實際上不知道「結構列表」是什麼。然而，後來，當你嘗試從類型爲「list *」的指針（它的類型是「指向匿名結構的指針」）指定這個「struct list *」時，它會抱怨不匹配。

在C++中，「struct」聲明或多或少等同於「類」聲明（主要區別在於成員的默認可見性）。除此之外，這意味着C++中的結構或多或少都會自動進行typedefed。因此，當編譯器看到「struct list * next」時，它將其作爲名爲「list」的類的前向聲明;那麼當它完成語句並處理typedef時，會拋出一個錯誤，因爲您試圖將某個標識符鍵入某個已經（前向）聲明爲其他內容的標識符。然後它會發出更多的錯誤，因爲它實際上並不知道「list」可能是什麼，這是由於之前的錯誤。

Answer 2

這是因爲在類型轉換方面，C++比c更嚴格。

代碼中有其他錯誤。請注意，只需放置c源代碼，將文件重命名爲.cpp &使用g++編譯不會將c源代碼編寫爲C++。

如果在c++編寫一個程序，請使用new &不malloc，這樣你就不需要明確的類型轉換爲在malloc情況。

Answer 3

C++不允許任意指針轉換，而C不允許。但是，由於這不是很好的風格，編譯器會發出警告。

只需添加一個投，它會解決這兩個消息：

p = (list*)malloc(sizeof(list)); 

或者，如果你想成爲C++只：

p = new list; 

但是，你應該聲明構造函數和這樣的，也。

Answer 4

什麼C只警告，C++可能會考慮一個錯誤。

這是一個編程文化的東西。 C非常寬容，沒有執行它的打字系統。 C++仍然相當寬容，但是你正在用C做一些事情，即使C++也不會原諒。

當你malloc那塊內存時，把它轉換成一個指向列表的指針。這將把地址（指針）轉換爲正確類型的指針。

如果沒有這種轉換，你可能有malloc的大小任何東西，並沒有告訴它是否意味着被列表指針或其他指針引用。

Answer 5

您需要更改這個類：

typedef struct{ 
    item_type item; 
    struct list* next; 
    }list; 

這樣：

struct list { 
    item_type item; 
    list* next; 
    }; 

說明：在第一個例子，你有匿名結構，在其內部struct list向前聲明。因此，當編譯器在下一行看到typedef時，它會發現名稱衝突，因爲typedef與C++中的struct declaration不同。

Answer 6

這在this link中有解釋。

報價：

Gotcha for a C++ programmer using C

Structs and Enums

You have to include the struct keyword before the name of the struct type to declare a struct: In C++, you could do this

struct a_struct { int x; };

a_struct struct_instance;

and have a new instance of a_struct called struct_instance . In C, however, we have to include the struct keyword when declaring struct_instance :

struct a_struct struct_instance;

In fact, a similar situation also holds for declaring enums: in C, you must include the keyword enum ; in C++, you don't have to. As a side note, most C programmers get around this issue by using typedefs:

typedef struct struct_name { /* variables */ } struct_name_t;

Now you can declare a struct with

struct_name_t struct_name_t_instance;

But there is another gotcha for C++ programmers: you must still use the " struct struct_name " syntax to declare a struct member that is a pointer to the struct .

typedef struct struct_name { 
    struct struct_name instance; 
    struct_name_t instance2; /* invalid! The typedef isn't defined 
yet */ } struct_name_t; 

Answer 7

既然你在做什麼是真正定義struct，然後創建一個與typedef我認爲這是更具可讀性做到這一點在C情況下的一個別名：

typedef struct list_ { 
    item_type item; 
    struct list_* next; 
} list; 

Answer 8

使用下面的代碼

#include <iostream> 
#include <cstdio> 
#include <cstdlib> 
using namespace std; 

typedef int item_type; 

struct list{ 
    item_type item; 
    list* next; 
}; 

void insert_list(list **l, item_type x){ 
    list *p; 
    p = (list*)malloc(sizeof(list)); 
    p->item = x; 
    p->next = *l; 
    *l = p; 
} 

int main(){ 
    return 0; 
}