原子操作 原理与底层实现 C (原子操作原理是什么)
本文目录导航：
C++原子操作 原理与底层实现
原子操作指的是由一系列步骤组成的一个操作，如果操作不能原子地执行，则要么执行完所有步骤，要么一步也不执行，不可能只执行所有步骤的一个子集。
现代操作系统中常使用原子操作实现同步操作，这些操作被视为独立且不可分割。
在单核环境下，原子操作意味着线程在操作前不会被切换，或在操作完成之后切换。
更广义地，原子操作指一系列必须整体完成的操作步骤，如果任何一步操作未完成，所有已完成的步骤都必须回滚，确保操作要么未完成，要么全部完成。
在单核系统中，单个机器指令通常被视为原子操作（除编译器优化和乱序执行外）。
在多核系统中，原子操作可能因多指令流并行运行而变得复杂，特别是在操作同一块内存区域时，数据竞争问题可能产生。
解决这些问题通常通过内存栅障来实现，即在CPU执行原子操作期间，其他CPU必须停止对内存操作或不对指定内存进行操作。
在C++11之前，C++标准中未对原子操作进行规定。
而编译器如vs和gcc提供了原子操作API。
实现方式主要有两种：基于缓存加锁与总线加锁。
总线加锁是使用处理器的lock#信号，当一个处理器输出此信号时，其他处理器的请求被阻塞，该处理器可以独占共享内存。
但总线锁定将CPU与内存间的通信锁住，导致锁定期间其他处理器无法操作其他内存地址的数据，因此开销较大。
缓存加锁机制允许在同一时刻仅保证对某个内存地址的操作原子性。
在Pentium 6和当前处理器中，通过内存区域如果被缓存在处理器的缓存行中，并在Lock操作期间被锁定，可以实现复杂的原子性操作。
处理器内部的内存地址被修改，同时利用缓存一致性机制来保证操作的原子性，防止多个处理器同时修改同一缓存行的数据。
当其他处理器尝试回写已被锁定的缓存行数据时，会使得缓存行无效。
缓存锁定的使用存在限制，当操作的数据不能被缓存或跨多个缓存行时，处理器会调用总线锁定。
某些处理器不支持缓存锁定，即使锁定的内存区域在处理器缓存行中，也会使用总线锁定。
实现原子操作的指令包括位测试和修改、交换指令（如XADD、CMPXCHG）和其他一些操作数和逻辑指令（如ADD、OR），这些指令操作的内存区域会被加锁，阻止其他处理器同时访问。
编程中，Windows操作系统提供了Win32 API中的原子操作，主要包括加1减1操作、比较并交换操作以及原子写操作。
如InterlockedExchange函数用于将一个值赋给指定变量，并返回该变量未被赋值前的值。
在GCC编译器中，提供了原子操作API。
C++11中引入了atomic模板类，定义了用于原子操作的类模板，支持多种类型，如atomic_int、atomic_long。
C++11还定义了原子操作的具体函数，如比较并交换、原子写操作等。
使用C++进行服务器开发时，学习相关架构师课程和掌握C/C++、Linux、golang等技术对于提升能力至关重要。
LinuxC/C++服务器开发面试题、学习资料、教学视频和学习路线图（包括C/C++、Linux、golang等技术）可在特定学习交流群中免费获取，群号为。
什么是C++的迭代器Interator？
容器就是数据结构的泛指，迭代器就是指针的泛指，可以指向元素。
容器相当于一个储藏柜，里面装的许多不同的物品就像是储存的元素，比如面包、啤酒、苹果、现金。
要取得各个物体就得用与各个物体向匹配的工具，如取出面包要用盘子、取出啤酒要用杯子、取出苹果要用篮子、取出现金要用钱包。
迭代器的作用就相当于取出物品的工具的抽象，通过迭代器泛指现实生活中从贮藏室中取出物体的工具。
C++迭代器是一种检查容器内元素并遍历元素的数据类型。
1 Iterator definitionsIn C++, an iterator is any object that, pointing to some element in a range of elements (such as an array or a container), has the ability to iterate through the elements of that range using a set of operators (at least, the increment (++) and dereference (*) operators) most obvious form of iterator is a pointer: A pointer can point to elements in an array, and can iterate through them using the increment operator (++). But other forms of iterators exist. For example, each container type (such as a vector) has a specific iterator type designed to iterate through its elements in an efficient way.C++迭代器Interator就是一个指向某种STL对象的指针。
通过该指针可以简单方便地遍历所有元素。
C++中的iterator为STL中的重要概念。
iterator的概念源自于对遍历一个线性容器工具的抽象，即如何你能访问这个容器的某个元素。
对于最简单的数组，当然可以用数组的索引值，因为数组是连续存放在内存中的；但对于链表，就必须用指针。
除此之外，还有还有很多种数据结构需要提供一个方便的工具来访问其中的元素，方法有ID，关键字等等。
为了统一所有的容器的这种工具的使用，一般提供一整套容器的开发者就会用一种方式来表示各种容器的访问工具。
例如C＋＋ STL就是使用iterator。
MFC自己的容器使用position。
C#和java也有自己的方法，但方法是不变的。
iterator的用法可以被统一，但不同的底层容器实现其iterator的原理是不一样的。
例如iterator++你可以理解为移动到容器的下一个元素，如果底层如果是数组，把索引值加一就行；如果底层是链表，就得执行类似于m_pCurrent = m_pCurrent-> pNext;的操作。
因此每种容器都有自己的iterator实现方法。
C++ STL iterator的常用方法有：iterator++ 移到下个元素iterator-- 移到上个元素*iterator 访问iterator所指元素的值< > == != iterator之间的比较，例如判断哪个元素在前iterator1 + iterator2 iterator之间的加法运算，类似于指针加法 2 容器的 iterator 类型每种容器类型都定义了自己的C++迭代器类型，如 vector：vector<int>::iterator iter;这符语句定义了一个名为 iter 的变量，它的数据类型是 vector<int> 定义的 iterator 类型。
每个标准库容器类型都定义了一个名为 iterator 的成员，这里的 iterator 与迭代器实际类型的含义相同。
begin 和 end 操作每种容器都定义了一对命名为 begin 和 end 的函数，用于返回迭代器。
如果容器中有元素的话，由 begin 返回的迭代器指向第一个元素： vector<int>::iterator iter = ();上述语句把 iter 初始化为由名为 vector 操作返回的值。
假设 vector 不空，初始化后，iter 即指该元素为ivec[0]。
由end 操作返回的C++迭代器指向 vector 的“末端元素的下一个”。
“超出末端迭代器”（off-the-end iterator）。
表明它指向了一个不存在的元素。
如果 vector 为空，begin 返回的迭代器与 end 返回的迭代器相同。
由 end 操作返回的迭代器并不指向 vector 中任何实际的元素，相反，它只是起一个哨兵（sentinel）的作用，表示我们已处理完 vector 中所有元素。
a)使用迭代器读取vector中的每一个元素vector<int> ivec(10,1);for(vector<int>::iterator iter=();iter!=();++iter){*iter=2; //使用 * 访问迭代器所指向的元素}b)const_iterator只能读取容器中的元素，而不能修改for(vector<int>::const_iterator citer=();citer!=();citer++){cout<<*citer;//*citer=3; error}3 vector 迭代器的自增和解引用运算C++迭代器类型定义了一些操作来获取迭代器所指向的元素，并允许程序员将迭代器从一个元素移动到另一个元素。
迭代器类型可使用解引用操作符（dereference operator）（*）来访问迭代器所指向的元素：*iter = 0;解引用操作符返回迭代器当前所指向的元素。
假设 iter 指向 vector 对象 ivec 的第一元素，那么 *iter 和ivec[0] 就是指向同一个元素。
上面这个语句的效果就是把这个元素的值赋为 0。
迭代器使用自增操作符向前移动迭代器指向容器中下一个元素。
从逻辑上说，C++迭代器的自增操作和int 型对象的自增操作类似。
对 int 对象来说，操作结果就是把 int 型值“加 1”，而对迭代器对象则是把容器中的迭代器“向前移动一个位置”。
因此，如果 iter 指向第一个元素，则 ++iter 指向第二个元素。
由于 end 操作返回的迭代器不指向任何元素，因此不能对它进行解引用或自增操作。
对C with class底层的研究
本文旨在深入研究 C++ 的底层实现，特别关注如何访问类的私有成员变量。
通常情况下，类的私有成员变量仅对类内部有效，但在底层层面，我们可以通过指针操作实现对这些变量的访问。
首先，我们定义了一个类 `Base`，包含私有成员变量 `m_x` 和 `m_y`。
在类外部，我们无法直接修改这些私有成员。
然而，我们知道在计算机内存中，所有数据都以二进制形式存储，通过指针操作，我们能够实现对内存数据的直接访问。
为了验证这一点，我们利用 Visual Studio 的命令行功能，通过特定命令 `/d1 reportAllClassLayout` 或 `/d1 reportSingleClassLayoutXXX`（其中 XXX 是类名），来查看 `Base` 类的内存布局。
这让我们清晰地了解类成员在内存中的实际位置。
创建一个 `Base` 类的实例后，我们首先通过强制类型转换将指针类型从 `Base*` 转换为 `char*`，然后加上偏移量（即指向私有成员变量的地址），再转换回 `Base*` 类型，从而访问到私有成员变量的值。
进一步，我们展示了如何利用这种方法修改 `Base` 类的 `m_x` 和 `m_y` 的值。
为了更直观地说明这一点，我们在 `Base` 类中添加了一个 `inline` 方法，并使用指针修改 `m_x` 的值，随后通过该 `inline` 方法获取和输出值。
关于调用私有函数，直接通过指针获取非虚函数的指针地址是不可行的，因为编译器会将其替换为指向 `this` 指针的全局函数。
然而，虚函数表的指针可以获取，这为通过指针调用虚函数提供了可能。
在某些场景下，如序列化数据传输，我们能直接将类实例保存为字节数组，然后发送到其他计算机，并强制转换成类。
例如，将 `Base` 类的 `m_x` 和 `m_y` 的值保存为字节数组，然后反序列化回 `Base` 类。
删除 `Base` 类的虚函数表后，我们重新运行程序，检查 `m_x = 88` 和 `m_y = 100` 时内存中的情况，并将 `Base` 类实例保存为字节数组。
随后，我们将此字节数组反序列化为 `Base` 类的实例。
通过字节数组保存类实例的方法，实际上是在实现类的序列化。
进一步地，我们探讨了如何通过即时编译（JIT）保存类的函数。
将 `Base` 类的 `add` 方法修改为非虚方法后，我们能够获取其汇编指令，并将其保存为字节数组。
通过使用 `VirtualProtect`（在 Linux 环境中为 `mprotect`）将数据放置于可执行内存空间，并声明一个函数指针指向该指令数组，实现了函数的保存与调用。
综上所述，本文通过深入探讨 C++ 类的底层实现，展示了如何在特定场景下访问和操作类的私有成员变量、函数，以及实现类的序列化与函数的即时编译。
这些底层技术在特定应用中具有重要意义，如网络通信、数据持久化和性能优化等。
phper