Vector4 的理解

最新推荐文章于 2022-08-09 19:17:10 发布
最新推荐文章于 2022-08-09 19:17:10 发布
阅读量7.9k 收藏 4
点赞数
分类专栏： 3D数学 文章标签： 3D数学
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/aa20274270/article/details/51989149
版权

在写一个Vertex结构的时候，不知道位置Pos，用Vector3，还是用Vector4比较好，最后选择，用Vector4.

原因：

1. 点，用Vector4表示就是（x，y，z，1）。

2. 向量，用Vector4表示就是（x，y，z，0）。

那么，向量是两个点相减组成，得到，（x1，y1，z1，1）- （x2，y2，z2，1） = （x1 - x2， y1 - y2，z1 - z2，0），就可以表示两个点相减是一个向量。

如果用Vector3表示一个点的话，就不知道两个点相减是什么了。


Three 三维向量（Vector3）
前端学习杂记，记录学习中的前端知识。
07-26 1781
该类表示的是一个三维向量（3D一个三维向量表示的是一个有顺序的、三个为一组的数字组合（标记为x、y和z）， 可被用来表示很多事物。一个位于三维空间中的点。一个在三维空间中的方向与长度的定义。在three.js中，长度总是从(0, 0, 0)到(x, y, z)的（欧几里德距离，即直线距离）， 方向也是从(0, 0, 0)到(x, y, z)的方向。任意的、有顺序的、三个为一组的数字组合。
向量vector（4）
qq_41074004的博客
08-17 899
目录   1.6.4  查找 1.6.5  二分查找（版本A） 1.6.5.1  减而治之 1.6.5.2  实例和复杂度 1.6.5.3  查找长度 1.6.6  Fibonacci查找 1.6.6.1  递推方程 1.6.6.2  黄金分割 1.6.7  二分查找(版本B) 1.6.8  二分查找(版本C) 1.6.4  查找 template <typena...
vector(4)
化天际的相遇---博客
01-08 371
vector(4) ---雨竹清风引用 vector就是动态数组.它也是在堆中分配内存,元素连续存放,有保留内存, 如果减少大小后，内存也不会释放.如果新值>当前大小时才会再分配内存. 它拥有一段连续的内存空间，并且起始地址不变，因此它能非常好的支持随即存取，即[]操作符， 但由于它的内存空间是连续的，所以在中间进行插入和删除会造成内存块的拷贝 ，另外， 当该数组后的内存空间不够时，需要重新
C++ vector4实现
fmxs
08-09 1356
这篇文章在上一篇的基础之上，添加了第四分量w，并实现了Vector4的相关操作。经main函数测试，可以运行通过。
C++STL笔记(四)：vector详解
小勇博客
03-28 220
一.vector的构造函数和析构函数 二.vector的非更易型操作 三.
Vector4 四维向量
weixin_30481087的博客
11-09 2651
Struct Representation of four-dimensional vectors. 表示四维向量。 This structure is used in some places to represent four component vectors (e.g. mesh tangents, parameters for shaders). In the majority of ...
Startup_Vector_SLP4.rar
02-22
标题“Startup_Vector_SLP4.rar”暗示了这是一个关于使用Vector工具进行系统启动配置的资源包，特别是针对SLP4（Software Layer Package 4），可能与AUTOSAR（AUTomotive Open System ARchitecture）框架中的软件层...
Startup_Vector_SLP4.pdf
03-20
这些内容有助于读者更好地理解和使用手册以及Vector SLP4工具。 总之，Vector SLP4用户手册是一份详尽的指导文档，涵盖了从项目创建到最终软件测试的整个开发流程。对于任何希望利用Vector提供的AUTOSAR解决方案...
Startup with Vector SLP4 User Manual---Vector Davinci官方帮助配置手册.pdf
06-04
根据提供的文件信息，这是一本关于如何使用Vector SLP4和Vector DaVinci配置工具来启动和配置Vector公司针对AUTOSAR标准的MICROSAR解决方案的官方手册。以下是从标题、描述、标签和部分内容中提取的知识点： ### ...
深入理解C++中的vector类的用法及特性
09-02
在C++中，`std::vector`是一种非常重要的容器，它是C++标准库的一部分，...理解其特性和正确使用方法，能够帮助开发者编写出高效、易于维护的代码。在处理动态大小的数据集合时，`std::vector`通常是一个理想的选择。
taichi_mpm:高性能移动最小二乘物质点法 (MLS-MPM) 求解器。 （ACM 图形交易，SIGGRAPH 2018）
07-24
具有切割和耦合功能的高性能 MLS-MPM 求解器 (CPIC) （现已获得 MIT 许可！） 具有位移不连续性和双向刚体耦合的移动最小二乘材料点方法，图形学 ACM 交易 (SIGGRAPH 2018)。 作者： 、 、中国科技 、 、 、 、 。 讨论区： 消息 （2019 年 8 月）查看我们！ （2019 年 5 月）查看 niall 的 MLS-MPM Unity 实现和教程！ （2019 年 3 月）David Medina 贡献了mls-mpm88-explained.cpp ，它比最初的 88 行版本更容易阅读。 （2019 年 3 月）Roberto Toro 制作了可在您的浏览器中运行的mls-mpm.js ！ （2019 年 3 月）该软件现已在MIT 许可下发布。 随意在商业上使用它。 如果我们的软件对您有所帮助，我们将不胜感激。 [介绍和演示视频
vector自我理解
weixin_45349512的博客
09-16 657
vector的使用
【verilog学习8】HDLBits：Vector4(replication operator 位扩展)
weixin_48052679的博客
07-21 590
位扩展
白话OpenGL系列(四)—向量，矩阵了解
宇宝守护神(rainyang)的博客
03-27 1210
白话OpenGL系列(四)—向量，矩阵了解 白话OpenGL系列一 白话OpenGL系列二 白话OpenGL系列三 前言 不限于opengl，在用其他的框架做渲染的时候，也会用到向量，矩阵的知识。下面记录一下，向量和矩阵在OpenGL的开发用途，常常可以用来做什么。 向量 概念 向量(vector)， 也称矢量，是一个具有方向和大小的几何对象，可以形象的用一个一端带有箭头的线段来理解它。箭头的指向代表它的方向，线段的长度代表它的大小。 在OpenGL的开发中，常常用用它来表示纹理的坐标，顶点的属性信息，比如
unity api中文手册_unity 中文API之Vector4
weixin_39860952的博客
11-20 779
Vector4 四维向量Vector4struct in UnityEngineDescription 描述Representation of four-dimensional vectors.表示四维的向量。This structure is used in some places to represent four component vectors (e.g. mesh tangents, ...
unity3d Vector4
suntaojiaxin的专栏
02-10 3563
var tangents: Vector4[] 描述：网格的切线。 切线主要用于bumpmap shader中。切线是一个单位长度向量，a沿着网格表面指向水平 (U)纹理方向。Unity中的切线是由Vector4表示的，x.y.z组件定义向量，如果需要w用来翻 转副法线。 Unity通过计算向量和切线之间的叉乘来计算表面的向量（副法线），并乘以 tangnent.w.因此w
three.js 源码注释（五）Math/Vector4.js
omni360的专栏
10-10 2569
商域无疆 (http://blog.csdn.net/omni360/) 本文遵循“署名-非商业用途-保持一致”创作公用协议 转载请保留此句：商域无疆 -  本博客专注于 敏捷开发及移动和物联设备研究：数据可视化、GOLANG、Html5、WEBGL、THREE.JS，否则，出自本博客的文章拒绝转载或再转载，谢谢合作。 以下代码是THREE.JS 源码文件中Math/Vector
（1）D触发器verilog描述
kouq123的博客
11-18 7231
2.1 D触发器verilog描述 2.1.1 本节目录 第一，本节目录； 第二，本节引言； 第三，FPGA简介； 第四，verilog简介； 第五，D触发器verilog描述实例； 第六，结束语。 2.1.2 本节引言 给FPGA一个支点，它可以撬动整个数字逻辑。““给我一根杠杆我就能撬动地球”是古希腊数学家、物理学家阿基米德说的，这句话是阿基米德的经典语录，这句话还被翻译为“给我一个支点，我就能撬起整个地球”，用了夸张的方式来说明杠杆原理。” 2.1.3 FPGA简介 FPGA（F
Unity3D_向量（Vector3）数学基础
热门推荐
bobo553443的博客
03-08 7万+
向量（Vector3） 在虚拟的游戏世界中，3D数学决定了游戏，如何计算和模拟出开发者以及玩家看到的每一帧画面。学习基础的3D数学知识可以帮主用户对游戏引擎产生更深刻的了解。向量定义：既有大小又有方向的量叫做向量。在空间中，向量用一段有方向的线段来表示。应用十分广泛，可用于描述具有大小和方向两个属性的物理量，例如物体运动的速度、加速度、摄像机观察方向、刚体受到的力等都是向量。因此向量是物理、动...
vector怎么理解
最新发布
02-16
<think>好的，用户之前问了如何学习STL来应对蓝桥杯，现在又问“vector怎么理解”。我需要详细解释vector的概念和用法，但要注意用户可能已经有了一些基础，或者在之前的回答中已经提到了vector的重要性。 首先，用户可能是在学习过程中遇到了vector，需要更深入的理解。他们可能已经知道vector是动态数组，但需要更系统化的知识，比如内部实现、常用操作、注意事项等。 接下来，我要考虑用户的需求。他们可能希望了解vector的基本概念、常用方法，以及在算法竞赛中的实际应用。同时，用户可能对性能问题（如时间复杂度）和常见错误（如迭代器失效）感兴趣，因为这些在比赛中很关键。 需要组织内容的结构。先从基本定义开始，说明vector的作用和优点。然后比较vector和普通数组的区别，突出其动态扩容的特性。接着讲解常用操作，包括初始化、增删改查、遍历等，最好用代码示例说明。然后讨论性能问题，比如不同操作的时间复杂度，以及扩容机制。还要提到注意事项，比如迭代器失效的情况，如何避免，以及常见的使用技巧，比如预分配空间来优化性能。 用户可能还有更深层的需求，比如如何高效使用vector来解决算法题，或者如何避免常见的错误导致失分。因此，实际应用场景的例子会有帮助，比如在BFS中使用vector作为邻接表，或者处理动态数组时的排序和查找。 最后，总结一下vector的重要性，并鼓励用户多练习，结合之前的STL学习路径，巩固知识。可能还需要提醒用户参考之前提到的资源，比如刷题平台和书籍，来加强学习效果。</think>在 C++ 中，`vector` 是最重要且最常用的 **动态数组容器**，可以理解为会自动扩容的智能数组。它在算法竞赛和实际开发中几乎无处不在，下面用程序员最易懂的方式分层解析： --- ### **一、底层本质** - **物理结构**：连续内存空间（类似普通数组） - **核心特性**：动态扩容（容量不足时自动申请更大内存并拷贝数据） - **时间复杂度**： - 随机访问：`O(1)`（支持 `v[i]` 直接访问） - 尾部插入/删除：均摊 `O(1)` - 中间插入/删除：`O(n)`（需要移动后续元素） --- ### **二、与普通数组的对比** | **特性** | 普通数组 `int arr[10]` | `vector<int> v` | |--|-------------------------------| | 内存管理 | 手动分配/释放 | 自动管理 | | 大小固定 | 编译时确定 | 运行时动态变化 | | 越界访问 | 不检查（可能崩溃） | `v.at(i)` 会抛异常（更安全） | | 功能扩展 | 无 | 自带排序、查找等算法支持 | --- ### **三、核心操作速查** #### 1. 初始化 ```cpp vector<int> v1; // 空vector vector<int> v2(5, 100); // 5个100 → {100,100,100,100,100} vector<int> v3 = {2,4,6,8}; // 列表初始化（C++11） ``` #### 2. 增删改查 ```cpp v.push_back(10); // 尾部插入 → O(1) v.pop_back(); // 尾部删除 → O(1) v.insert(v.begin()+2, 20); // 在索引2处插入 → O(n) v.erase(v.begin()+1); // 删除索引1元素 → O(n) v[3] = 50; // 直接修改 → 类似数组（不检查越界！） v.at(3) = 50; // 会检查越界的访问 ``` #### 3. 容量控制 ```cpp v.reserve(100); // 预分配容量（避免频繁扩容）★ 性能关键！ v.resize(10); // 强制修改大小为10（多删少补默认值） v.shrink_to_fit(); // 释放多余容量（C++11） ``` #### 4. 信息获取 ```cpp int size = v.size(); // 实际元素个数 int cap = v.capacity(); // 当前总容量（≥size） bool isEmpty = v.empty();// 判空 ``` --- ### **四、性能优化技巧** #### 1. **预分配空间**（避免反复扩容） ```cpp vector<int> v; v.reserve(1000); // 提前预留空间 → 减少扩容时的拷贝开销 for(int i=0; i<1000; i++) v.push_back(i); ``` #### 2. **巧用 swap 释放内存** ```cpp vector<int> v(1000000); v.clear(); // 清空元素，但容量不变（内存未释放） vector<int>().swap(v); // 强制释放内存（容量变为0） ``` #### 3. **移动语义（C++11）** ```cpp vector<string> createBigData() { vector<string> tmp(1000000); return tmp; // 通过移动而非拷贝返回（效率飞跃） } ``` --- ### **五、算法竞赛经典用法** #### 1. 邻接表存图（替代链表） ```cpp vector<vector<int>> graph(N); // 每个节点的邻接点列表 // 添加边 a→b graph[a].push_back(b); ``` #### 2. 动态二维数组 ```cpp vector<vector<int>> matrix(m, vector<int>(n)); // m行n列 ``` #### 3. 配合算法使用 ```cpp sort(v.begin(), v.end()); // 排序 auto it = lower_bound(v.begin(), v.end(), x); // 二分查找 reverse(v.begin(), v.end()); // 反转 ``` -- ### **六、避坑指南** 1. **迭代器失效** ```cpp vector<int> v = {1,2,3}; auto it = v.begin(); v.push_back(4); // 可能导致迭代器失效！ // 正确做法：操作后重新获取迭代器 ``` 2. **越界访问** ```cpp vector<int> v(3); cout << v[5]; // 未定义行为（可能崩溃） cout << v.at(5); // 抛出 std::out_of_range 异常 ``` 3. **效率陷阱** ```cpp // 错误示范：频繁头部插入 for(int i=0; i<10000; i++) v.insert(v.begin(), i); // O(n²) 时间！ // 改用 deque 更高效 ``` --- ### **七、一句话总结** **vector = 数组的便捷性 + 链表的动态性 + 智能的内存管理**，是算法竞赛中存储动态数据的首选容器。
评论 3
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值