C语言其他基础

csuzhucong

已于 2024-04-08 16:17:01 修改

阅读量1.6k

点赞数

文章标签：算法

于 2020-04-26 16:22:47 首次发布

本文链接：https://blog.csdn.net/nameofcsdn/article/details/105770444

版权

一，进制

1，进制前缀

默认是十进制，没有前缀

二进制 0b或者0B前缀

八进制 0前缀

十六进制 0x或者0X前缀

PS：C++好像没有二进制，C语言很多地方也不认0b

int a=10,b=010,c=0x10,d=0X10,e=0b10,f=0B10;
printf("%d %d %d %d %d %d",a,b,c,d,e,f);

输出：

10 8 16 16 2 2

PS：一般以小写为准，尤其是printf里面，大写的可能不认识

2，printf格式化输出整数

%d十进制，%o八进制，%x十六进制

    int a=20;
    printf("%d %o %x",a,a,a);

输出：

20 24 14

PS：printf无法输出二进制

3，输出带前缀的整数

只需要把%换成%#即可

    int a=20;
    printf("%#d %#o %#x",a,a,a);

输出：

20 024 0x14

4，itoa函数

把一个数，按照给定的进制转化，并存到char数组中

itoa函数的第3个参数是进制数，有很多选择，2到16进制都可以。

    int a=20;
    char s[20];
    itoa(a,s,2);
    printf("%s",s);

输出：

10100

二，左移右移

计算左移右移，有3个步骤。

1，整数自动提升

    char a=1;
    cout<<sizeof(a)<<"  "<<sizeof(a<<0);

输出：

1 4

也就是说，宽度低于int的整数类型，在左移右移时都会自动提升到int

2，位移数取模

    int a=1;
    cout<<(a<<32)<<"  "<<((a<<31)<<1);

1 0

也就是说，位移数大于等于32时，会取模。

不过，据其他博主说，这是c/c++未定义的行为，只是一些编译器是这么做的。

3，左移右移

左移是高位丢弃，低位补0（逻辑移位）

右移要看是有符号还是无符号，无符号是高位补0，低位丢弃（逻辑移位），有符号是高位维持符号不变，低位丢弃（算术移位）

说白了，左移就是乘2，右移就是除2，这一点是不变的。

三，可变参数列表的传递

第一次使用可变参数列表，居然是在一次code kata中。

而第一次使用，居然就需要在函数之间传递。在网络上搜到了很多示例代码，不知道是编译器版本不一样还是咋回事，很多都编译不过，最后摸索出了成功运行的代码：

void ExecutCommand(Command command, int n)
{
    switch(command)
    {
        case FORWARD:
            return Forward();
        case BACKWARDN:
            return BackwardN(n);
    }
}

void Execut(Command command, va_list arg)
{
    int n=0;
    if (!isOneParaCommand(command)) {
        n = va_arg(arg, int);
    }
    ExecutCommand(command,n);
    va_end(arg);
}

void Repeat(int m,Command command, ...)
{
    va_list arg;
    va_start(arg, command);
    while(m--){
        Execut(command,arg);
    }
    va_end(arg);
}

code kata完整代码

四，C语言哈希表

为了认证C语言专业级上机编程，我特地学习了C语言的哈希表。

哈希表在头文件"uthash.h"中已经有了，只需要简单学习一下用法即可。

1，哈希结构体

#include "uthash.h"
typedef struct {
    int key;
    int value;
    UT_hash_handle hh;
} Hash;
Hash *hash = NULL;

其中UT_hash_handle是头文件"uthash.h"中定义的，然后Hash结构体是自定义的。

key的类型可以是int, char *, char[]，void* 这4种，value可以是任意类型

2，增删查

// 增加
void add(int key, int value)
{
    Hash *s = NULL;
    s = (Hash *)malloc(sizeof(Hash));
    s->key = key;
    s->value = value;
    HASH_ADD_INT(hash, key, s);

}
// 查找
int find(int key)
{
    Hash *s = NULL;
    HASH_FIND_INT(hash, &key, s);
    
    if (s != NULL) {
        // 查找到结果
        return 1;
    } else {
        return 0;
    }
}
// 删除
void delete (Hash *s)
{
    HASH_DEL(hash, s);
    free(s);
    s = NULL;
}

其中HASH_ADD_INT、HASH_FIND_INT、HASH_DEL都是标准函数，其他都是自定义代码。

注意，插入之前要先查找确认没有这个元素。

如果要修改已经存在的键值对，要先删除再插入。

3，遍历，清空，计数

// 清空
void clearAll()
{
    Hash *s, *tmp;
    HASH_ITER(hh, hash, s, tmp)
    {
        delete (s);
    }
}
//计数
int cnt = HASH_COUNT(hash);

其中，HASH_ITER是标准宏，HASH_COUNT是标准函数，其他都是自定义代码。

4，其他类型的key

//char* key HASH_ADD_KEYPTR
//char key[100] HASH_ADD_STR
//void* key HASH_ADD_PTR
//void* key HASH_FIND_PTR

除了这4个函数不一样之外，其他函数都一样。

5，实战

1496. 判断路径是否相交

五，读取键盘的方向键

需要头文件conio.h

代码：

char direction()//读取键盘的方向键
{
	int c1 = _getch(), c2 = _getch();
	if (c2 == 72)return 'u';
	if (c2 == 80)return 'd';
	if (c2 == 75)return 'l';
	if (c2 == 77)return 'r';
	return ' ';
}

如果需要的话，可以把_getch改成getch