C语言中如何实现一个高效的字符串匹配算法？

本文共计6818个文字，预计阅读时间需要28分钟。

1. Set和Map的区别：都是关联式容器，底层都是红黑树。 - Set不允许重复的键值，元素自动排序，不能通过迭代器改变值。 - Map不允许重复的键，元素是键值对，键是唯一的。

1、set和map的区别

都是关联式容器，底层都是红黑树。

set不允许重复的键值，所有元素自动排序，不能通过迭代器改变set的值，因为set的值就是键。

map不允许重复的键，所有元素都是键值对的方式存在的的，所有元素都是通过键来排序的。map的key不能修改，value能修改。

2、class和struct的区别

C++是向下兼容的，因此C++中保留了很多C的东西，也保留了struct，并做了一些改变。

1、struct定义

struct是一种数据类型，那么就肯定不能定义函数，所以在面向c的过程中，struct不能包含任何函数。

面向过程的编程认为，数据和数据操作是分开的。然而当struct进入面向对象的c++时，其特性也有了新发展，c++中认为数据和数据对象是一个整体，不应该分开。

在C++中struct得到了很大的扩充：

• 1.struct可以包括成员函数
• 2.struct可以实现继承
• 3.struct可以实现多态

2、区别

（1）访问权

默认的继承访问权。class默认的是private,strcut默认的是public。