strcmp函数的模拟实现
时间: 2024-06-15 14:09:10 浏览: 152
strcmp函数是C语言中用于比较两个字符串的函数,其原型为:
```c
int strcmp(const char *str1, const char *str2);
```
该函数返回一个整数值,表示两个字符串的大小关系。如果str1小于str2,则返回一个负数;如果str1等于str2,则返回0;如果str1大于str2,则返回一个正数。
下面是一个简单的strcmp函数的模拟实现:
```c
int my_strcmp(const char *str1, const char *str2) {
while (*str1 && (*str1 == *str2)) {
str1++;
str2++;
}
return *(unsigned char*)str1 - *(unsigned char*)str2;
}
```
这个模拟实现使用了指针来逐个比较两个字符串的字符。当遇到不相等的字符时,根据其ASCII码值的差异返回相应的结果。
相关问题
用c++写一个string的strcmp函数的模拟实现
在C++中,`strcmp` 函数是标准库中的一个用于比较两个C风格字符串的函数,它的原型通常位于 `<cstring>` 头文件中。下面是一个简单的模拟实现,它逐个字符比较两个字符串直到发现不同的字符或者到达字符串的结尾:
```cpp
#include <iostream>
// 函数声明
int myStrcmp(const char* str1, const char* str2);
int main() {
const char* str1 = "Hello";
const char* str2 = "World";
int result = myStrcmp(str1, str2);
if (result < 0) {
std::cout << str1 << " is less than " << str2 << std::endl;
} else if (result > 0) {
std::cout << str1 << " is greater than " << str2 << std::endl;
} else {
std::cout << str1 << " is equal to " << str2 << std::endl;
}
return 0;
}
// 函数定义
int myStrcmp(const char* str1, const char* str2) {
while (*str1 && (*str1 == *str2)) {
str1++;
str2++;
}
return *(const unsigned char*)str1 - *(const unsigned char*)str2;
}
```
上述实现中,`myStrcmp` 函数会返回三种可能的值:
- 小于0的值:如果第一个字符串在字典顺序上小于第二个字符串;
- 大于0的值:如果第一个字符串在字典顺序上大于第二个字符串;
- 等于0:如果两个字符串相等。
需要注意的是,在比较字符时,将指针指向的`char`类型转换为`unsigned char`类型,这是为了确保比较操作能够在所有平台上以一致的方式执行,因为`char`类型在不同平台上可能表示有符号或无符号的字符。
strcmp模拟实现
为了模拟实现strcmp函数,我们需要了解strcmp函数的工作原理。strcmp函数比较两个字符串,并返回一个整数值,该值表示两个字符串的大小关系。如果第一个字符串小于第二个字符串,则返回一个负整数;如果第一个字符串大于第二个字符串,则返回一个正整数;如果两个字符串相等,则返回0。
下面是一个简单的strcmp模拟实现的例子:
```python
def strcmp(str1, str2):
i = 0
while i < len(str1) and i < len(str2):
if ord(str1[i]) < ord(str2[i]):
return -1
elif ord(str1[i]) > ord(str2[i]):
return 1
i += 1
if len(str1) < len(str2):
return -1
elif len(str1) > len(str2):
return 1
else:
return 0
# 测试
print(strcmp("hello", "world")) # 输出:-1
print(strcmp("world", "hello")) # 输出:1
print(strcmp("hello", "hello")) # 输出:0
```
在这个例子中,我们使用了ord()函数来获取字符的ASCII码值。我们首先比较两个字符串的每个字符,如果发现不同的字符,则返回它们的大小关系。如果两个字符串的前缀相同,但是一个字符串比另一个字符串短,则返回较短字符串的大小关系。如果两个字符串完全相同,则返回0。
阅读全文