标签搜索
搜索到
24
篇与
的结果
-
C++ map遍历的几种方式 C++ map遍历的几种方式#include <iostream> #include <unordered_map> using namespace std; int main() { unordered_map<string, int> mp; mp["张三"] = 20; mp["李四"] = 18; mp["王五"] = 30; // 方式一、迭代器 cout << "方式一、迭代器" << endl; for (auto it = mp.begin(); it != mp.end(); it++) { cout << it -> first << " " << it -> second << endl; } // 方式二、range for C++ 11版本及以上 cout << "\n方法二、 range for" << endl; for (auto it : mp) { cout << it.first << " " << it.second << endl; } // 方法三、 C++ 17版本及以上 cout << "\n方法三" << endl; for (auto [key, val] : mp) { cout << key << " " << val << endl; } return 0; }运行结果方式一、迭代器 王五 30 李四 18 张三 20 方法二、 range for 王五 30 李四 18 张三 20 方法三 王五 30 李四 18 张三 20 补充C++ 提供 map 与 unordered_map 两种关联容器，可以将 key 与 value 关联起来。map 与 unordered_map 区别：底层实现原理map： map 内部实现了一个红黑树，该结构具有自动排序的功能，因此map内部的所有元素都是有序的，红黑树的每一个节点都代表着map的一个元素，因此，对于map进行的查找，删除，添加等一系列的操作都相当于是对红黑树进行这样的操作，故红黑树的效率决定了map的效率。unordered_map: unordered_map内部实现了一个哈希表，因此其元素的排列顺序是杂乱的，无序的。查询效率 unordered_map 查询复杂度O(1), map查询复杂度O(logn)运行效率方面：unordered_map最高，而map效率较低但 提供了稳定效率和有序的序列。占用内存方面：map内存占用略低，unordered_map内存占用略高,而且是线性成比例的。 -
断链是什么意思？ 断链的定义断链，指的是因局部改线或分段测量等原因造成的桩号不连续的现象。主要有两种情况，一种是前面桩号大于后面桩号，另一种是前面桩号小于后面桩号。断链分类长链：断链前里程大于断链后里程，如断前里程K40+890 = 断后里程K40+850。短链：断链前里程小于断链后里程，如断前里程K40+850 = 断后里程K40+890。不管是长链还是短链，断链位置的坐标是一样的，变化的只是断链位置前后的里程。实际应用中要特别注意长链，因为有桩号重叠，比如K112+943.305 = K112+900.001，会出现两个K112+920、两个K112+940重复的桩号，就一定要搞清楚了哪个是断链点之前的，哪个是断链点之后的。
-
-
判断点的凹凸性 已知：当作空间上三个点:p1(x1,y1,0),p2(x2,y2,0),p3(x3,y3,0)。求：点p2的凹凸性（是凸角还是凹角）。第一步 先求向量L21 = p2->p1 = [(x1-x2), (y1-y2),0]L23 = p2->p3 = [(x3-x2), (y3-y2),0]第二部 向量求叉积L21×L23= [0,0,(x1-x2)(y3-y2)-(x3-x2)(y1-y2)]相当于 L21XL23 = s(p1,p2,p3)=(x1-x2)(y3-y2)-(x3-x2)(y1-y2)这个向量积逻辑上的意义在于,它的结果可以判断从L21 -> L23的转向是顺时针还是逆时针。如果是顺时针，根据右手螺旋法则，大拇指指向页面内部，此时结果为负，则点p2为凸点；反之点p2为凹点
