VS13里写C遇到的一些问题

        其实用VS10之后的版本很久了,只是企业都是C#,一写C就用了VC6,习惯了。但是最近换到13上遇到很多问题。

        光是自己写的一个读写文件的函数,挪到13里就报了好几个错。首先13里默认不能使用f_open这个函数,如果使用的话。。。

        先是报错:To disable deprecation, use _CRT_SECURE_NO_WARNINGS. See online help for details.

        下面是网上找的一个解决方法:

        1.项目属性——>C/C++——>预处理器——>预处理器定义。

        2. 点击后栏。

        c. 输入:_CRT_SECURE_NO_WARNINGS(与前面的要用分号分开,后面加分号)

        之后,遇到的问题,就是getch()这个函数在13里使用会报错。因为13遵循标准的语法,推荐使用getchar()

        还有几个问题,解决了再补充。

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
好的,以下是用 C 语言的 Huffman 编码程序示例: ```c #include <stdio.h> #include <stdlib.h> #include <string.h> struct node { int val; int freq; struct node* left; struct node* right; }; struct priority_queue { int size; int capacity; struct node** values; }; struct node* new_node(int val, int freq) { struct node* n = (struct node*) malloc(sizeof(struct node)); n->val = val; n->freq = freq; n->left = NULL; n->right = NULL; return n; } struct priority_queue* create_pq(int capacity) { struct priority_queue* pq = (struct priority_queue*) malloc(sizeof(struct priority_queue)); pq->size = 0; pq->capacity = capacity; pq->values = (struct node**) malloc(capacity * sizeof(struct node*)); return pq; } void swap_nodes(struct node** a, struct node** b) { struct node* temp = *a; *a = *b; *b = temp; } void min_heapify(struct priority_queue* pq, int i) { int smallest = i; int left = 2 * i + 1; int right = 2 * i + 2; if (left < pq->size && pq->values[left]->freq < pq->values[smallest]->freq) smallest = left; if (right < pq->size && pq->values[right]->freq < pq->values[smallest]->freq) smallest = right; if (smallest != i) { swap_nodes(&pq->values[i], &pq->values[smallest]); min_heapify(pq, smallest); } } void push_pq(struct priority_queue* pq, struct node* value) { if (pq->size == pq->capacity) { printf("Priority queue overflow.\n"); return; } int i = pq->size; pq->size++; pq->values[i] = value; while (i > 0 && pq->values[(i - 1) / 2]->freq > pq->values[i]->freq) { swap_nodes(&pq->values[i], &pq->values[(i - 1) / 2]); i = (i - 1) / 2; } } struct node* pop_pq(struct priority_queue* pq) { if (pq->size == 0) { printf("Priority queue underflow.\n"); return NULL; } struct node* value = pq->values[0]; pq->size--; pq->values[0] = pq->values[pq->size]; min_heapify(pq, 0); return value; } int is_leaf(struct node* node) { return node->left == NULL && node->right == NULL; } void print_arr(int arr[], int n) { for (int i = 0; i < n; i++) printf("%d", arr[i]); printf("\n"); } void print_codes(struct node* root, int arr[], int top) { if (root->left) { arr[top] = 0; print_codes(root->left, arr, top + 1); } if (root->right) { arr[top] = 1; print_codes(root->right, arr, top + 1); } if (is_leaf(root)) { printf("%d: ", root->val); print_arr(arr, top); } } void huffman_codes(int data[], int freq[], int size) { struct priority_queue* pq = create_pq(size); for (int i = 0; i < size; i++) push_pq(pq, new_node(data[i], freq[i])); while (pq->size > 1) { struct node* left = pop_pq(pq); struct node* right = pop_pq(pq); struct node* parent = new_node(-1, left->freq + right->freq); parent->left = left; parent->right = right; push_pq(pq, parent); } int arr[100]; int top = 0; struct node* root = pop_pq(pq); print_codes(root, arr, top); } int main() { int data[] = { 'a', 'b', 'c', 'd', 'e', 'f' }; int freq[] = { 5, 9, 12, 13, 16, 45 }; int size = sizeof(data) / sizeof(data[0]); huffman_codes(data, freq, size); return 0; } ``` 在这个示例中,我们通过使用优先队列(最小堆)和哈夫曼树的经典算法来生成哈夫曼编码。 首先,我们将每个字符视为节点,并使用其出现频率作为该节点的频率。 将这些节点插入优先队列中,通过找到两个具有最小频率的节点(通过弹出优先队列顶部)。我们将它们的和作为新节点的频率,并将该新节点插入优先队列中。如此反复,直到我们获得一个包含所有节点的树。 遍历这个树,将左侧的子树标记为「0」,右侧子树标记为「1」,并将该操作递归地应用于整个树。当遇到叶节点时,它的路径就是该节点的哈夫曼编码。最后,打印字符和它们的哈夫曼编码。 这是一个朴素的哈夫曼编码实现,但足以说明其基本工作原理。

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值