把字符串型 http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666529,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666269,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/85909,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24132384,http://baike.baidu.com/view/1.htm,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/23583829,http://baike.baidu.com/view/4.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/85904,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666716,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/57049628,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/49728219,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24333588,http://baike.baidu.com/view/2.htm,http://baike.baidu.com/view/9.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24359580,http://baike.baidu.com/view/10.htm,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666529,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666269,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/85906,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/85909,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24132384,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/23583829,http://baike.baidu.com/view/4.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/85904,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666716,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/57049628,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/49728219,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24333588,http://baike.baidu.com/view/2.htm,http://baike.baidu.com/view/9.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24359580,http://baike.baidu.com/view/10.htm 用逗号分隔，再去重后遍历

时间: 2023-07-14 12:58:10 浏览: 97

C/C++面试之算法系列－－几个典型的内存拷贝及字符串函数实现

5星 · 资源好评率100%

C/C++面试之算法系列－－几个典型的内存拷贝及字符串函数实现写一个函数，完成内存之间的拷贝。[考虑问题是否全面，是否考虑内存重叠问题] 返回void *支持链式操作，参数类型是void *以支持任意类型的指针，输入参数加上const修饰，最好加上assert对输入输出指针进行非NULL判断 void* memcpy( void *dest, const void *src, size_t count ) { char* pdest = static_cast<char*>( dest ); const char* psrc = static_cast<const char*>( src ); // 依次从前拷贝，目的地址覆盖了源地址的数，此时从后往前拷贝 if( (pdest>psrc) && (pdest<(psrc+count))) //能考虑到这种情况就行了 { for( size_t i=count-1; i!=-1; --i ) pdest[i] = psrc[i]; } else { for( size_t i=0; i<count; ++i ) pdest[i] = psrc[i]; } return dest; } int main( void ) { char str[] = "0123456789"; memcpy( str+1, str+0, 9 ); cout << str << endl; memcpy( str, str+5, 5 ); cout << str << endl; system( "Pause" ); return 0; // 0012345678 // 4567845678 } strcmp(): Int simple_strcmp (const char *s1, const char *s2) { int ret; while ((ret = *(unsigned char *) s1 - *(unsigned char *) s2++) == 0 && *s1++); return ret; } memcmp()： int simple_memcmp (const char *s1, const char *s2, size_t n) { int ret = 0; while (n--&& (ret = *(unsigned char *) s1++ - *(unsigned char *) s2++) == 0); return ret; } strcmp只判断s1的‘/0’，没有长度的控制；memcmp有长度参数n的控制 memcpy()： char *simple_memcpy (char *dst, const char *src, size_t n) { char *ret = dst; while (n--) *dst++ = *src++; return ret; } 直接的内存之间的copy，不处理内存重叠的情况。 strcpy()： char *simple_strcpy (char *dst, const char *src) { char *ret = dst; while ((*dst++ = *src++) != '\0'); //相当简约，一句话即搞定 return ret; } 与memcpy区别就是对'\0'作为结束符 strncpy(): char *simple_strncpy (char *dst, const char *src, size_t n) { char *ret = dst; while (n--) { if ((*dst++ = *src++) == '\0') { while (n--) *dst++ = '\0'; return ret; } } return ret; } n和‘\0'都作为结束的控制符。如果n过大，则后面全补'\0' ### C/C++中的典型内存拷贝及字符串函数实现解析 #### 一、内存拷贝函数：`memcpy` 在C/C++编程中，`memcpy`是一个非常基础且重要的内存拷贝函数，它负责将源地址`src`指向的数据块复制到目标地址`dest`所指向的位置。该函数的主要实现细节如下： ```cpp void* memcpy( void *dest, const void *src, size_t count ) { char* pdest = static_cast<char*>( dest ); const char* psrc = static_cast<const char*>( src ); // 检查内存是否重叠 if( (pdest > psrc) && (pdest < (psrc + count)) ) // 如果内存重叠，则从后向前拷贝 { for( size_t i = count - 1; i != (size_t)-1; --i ) pdest[i] = psrc[i]; } else { for( size_t i = 0; i < count; ++i ) pdest[i] = psrc[i]; } return dest; } ``` **实现要点：** 1. **类型转换**：通过`static_cast<char*>`将`void*`类型的指针转换为`char*`类型，以支持任意类型数据的拷贝。 2. **内存重叠检查**：当`dest`和`src`指向的内存区域部分重叠时，为了避免数据损坏，通常会从后向前拷贝。 3. **安全性检查**：虽然示例代码中未加入，但在实际应用中应添加对输入输出指针的非空判断，如使用`assert(dest != nullptr && src != nullptr)`。 #### 二、字符串比较函数：`strcmp`与`memcmp` `strcmp`用于比较两个字符串是否相等，而`memcmp`则比较两段内存中的前`n`个字节是否相同。它们的基本实现如下： 1. **`strcmp`实现**： ```cpp int simple_strcmp (const char *s1, const char *s2) { int ret; while ((ret = *(unsigned char *) s1 - *(unsigned char *) s2++) == 0 && *s1++); return ret; } ``` **解析**：`strcmp`函数通过逐字节比较直到遇到第一个不同的字符或字符串结束符`\0`来判断两个字符串是否相等。它只考虑了第一个字符串`s1`的结束符`\0`。 2. **`memcmp`实现**： ```cpp int simple_memcmp (const char *s1, const char *s2, size_t n) { int ret = 0; while (n-- && (ret = *(unsigned char *) s1++ - *(unsigned char *) s2++) == 0); return ret; } ``` **解析**：`memcmp`函数同样逐字节比较两段内存中的数据，但是它有一个额外的参数`n`，用来指定比较的字节数。这样可以避免在未找到不同字节的情况下就因遇到结束符`\0`而提前终止比较。 #### 三、字符串拷贝函数：`memcpy`、`strcpy`与`strncpy` 除了基本的内存拷贝`memcpy`外，C/C++还提供了专门针对字符串拷贝的函数`strcpy`和`strncpy`。 1. **`memcpy`实现**（已讨论） 2. **`strcpy`实现**： ```cpp char *simple_strcpy (char *dst, const char *src) { char *ret = dst; while ((*dst++ = *src++) != '\0'); return ret; } ``` **解析**：`strcpy`函数通过复制源字符串到目标位置，直到遇到结束符`\0`为止。这种方式简单高效，但容易导致缓冲区溢出。 3. **`strncpy`实现**： ```cpp char *simple_strncpy (char *dst, const char *src, size_t n) { char *ret = dst; while (n--) { if ((*dst++ = *src++) == '\0') { while (n--) *dst++ = '\0'; return ret; } } return ret; } ``` **解析**：`strncpy`函数结合了`memcpy`和`strcpy`的优点。它允许指定最多拷贝的字符数`n`，同时也会处理目标字符串的结尾。如果源字符串在`n`个字符之前结束，则剩余的字符会被填充为`\0`；若源字符串长度超过`n`，则目标字符串可能不会被正确地以`\0`结尾。 ### 总结通过对上述几个典型内存拷贝及字符串函数的实现分析，我们可以看到，在实际编程中不仅要关注算法本身的效率，还需要注意各种特殊情况的处理，例如内存重叠、空指针判断以及字符串结束符等问题。这些细节往往决定了程序的健壮性和安全性。

好的，我理解了你的要求。这个问题可以分为两个步骤，第一个是将字符串分割成多个链接，第二个是去重后遍历。这是我的解决方案： ```python # 将字符串拆分成多个链接 link_str = "http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666529,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666269,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/85909,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24132384,http://baike.baidu.com/view/1.htm,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/23583829,http://baike.baidu.com/view/4.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/85904,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666716,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/57049628,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/49728219,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24333588,http://baike.baidu.com/view/2.htm,http://baike.baidu.com/view/9.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24359580,http://baike.baidu.com/view/10.htm,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666529,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666269,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/85906,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/85909,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24132384,http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/23583829,http://baike.baidu.com/view/4.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/85904,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666716,http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/57049628,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/49728219,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24333588,http://baike.baidu.com/view/2.htm,http://baike.baidu.com/view/9.htm,http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24359580,http://baike.baidu.com/view/10.htm" links = link_str.split(",") # 去重后遍历链接 visited = set() for link in links: if link not in visited: visited.add(link) print(link) ``` 这个代码会输出： ``` http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666529 http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666269 http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/85909 http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24132384 http://baike.baidu.com/view/1.htm http://baike.baidu.com/item/%E5%A4%A7%E9%BE%99%E6%B9%AB/23583829 http://baike.baidu.com/view/4.htm http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/85904 http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/22666716 http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/57049628 http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/49728219 http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24333588 http://baike.baidu.com/view/2.htm http://baike.baidu.com/view/9.htm http://baike.baidu.com/item/%E9%9B%81%E8%8D%A1%E5%B1%B1/24359580 http://baike.baidu.com/view/10.htm http://baike.baidu.com/item/%E7%81%B5%E5%B3%B0/85906 ``` 这些链接已经去重并且按照出现的顺序遍历了一遍。

阅读全文

相关推荐

C/C++字符串操作与数字转换详解

RTS/CTS机制在ns-802.11模型中的未测试风险

https://jihulab.com/wuhui1/wuihui/-/raw/main/%E5%B0%8F%E7%B1%B3/live2.txt

https://download.csdn.net/download/p_xiaojia/9756173

leetcode2sumc-LeetCode:这个存储库是为了保存我对LeetCode的解决方案（https://leetcode.com/p

C语言38：字符串函数string.h应用举例.rar

Fractions C++:C ++库添加了数学分数。 例如：1 / 3、4 / 7、49 / 357 ...-开源

适合.net 2.0/3.5/4.0的Newtonsoft.Json.dll类

map/list集合转化成xml字符串 xml字符串转化成map/list集合

【Python 技巧】判断字符串是否为字母/数字/大小写/空白字符/有效标识符/可打印字符

数据结构课件：第四章 串.ppt

计算机二级C语言字符型数据考点归纳：字符变量.docx

json2.4相关依赖jar包json-lib-2.4-jdk15.jar/ezmorph-1.0.6.jar 等6个jar包

Java程序设计：5 数组与字符串.ppt

自然顺序行排序：单元格/字符串/分类数组的字母数字行排序，具有可自定义的数字格式。-matlab开发

IPv4/IPv6字符串转数字：Java实现与转换方法

C语言实现字符串连接函数：多种方法对比

Java操作Excel：读取.xls和.xlsx文件的特定列

最新推荐

Python字符串格式化%s%d%f详解

JSON字符串操作移除空串更改key/value的介绍|angluo-javascript-249028.pdf

通用的I/O模拟串口程序

C语言数组操作：高度检查器编程实践

管理建模和仿真的文件

【KUKA系统变量进阶】：揭秘从理论到实践的5大关键技巧

如何使用Python编程语言创建一个具有动态爱心图案作为背景并添加文字'天天开心（高级版）'的图形界面？

基于Swift开发的嘉定单车LBS iOS应用项目解析

"互动学习：行动中的多样性与论文攻读经历"

PROTEUS符号定制指南：个性化元件创建与修改的全面攻略

Fractions C++:C ++库添加了数学分数。例如：1 / 3、4 / 7、49 / 357 ...-开源

数据结构课件：第四章串.ppt