顺序表

起不快的K

于 2021-05-04 17:55:34 发布

阅读量92

点赞数

文章标签： java

版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。

本文链接：https://blog.csdn.net/Lssssss1/article/details/116402156

版权

顺序表

1 .概念和结构

顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。

顺序表一般可以分为：
静态顺序表：使用定长数组存储。

动态顺序表：使用动态开辟的数组存储。静态顺序表适用于确定知道需要存多少数据的场景.静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用比特科技.相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.

首先我们来构造一个顺序表，有两个属性。
构造顺序表
给顺序表里添加元素，首先来判断这个顺序表满了没有，其次添加的位置是否合法，然后把元素从后往前挪，再插入。
在这里插入图片描述
打印顺序表
判定是否包含某个元素
查找某个元素对应的位置

获取 pos 位置的元素
给 pos 位置的元素设为 value
删除第一次出现的关键字key
清空顺序表

获取顺序表长度

关注

0
点赞
踩
0

收藏

觉得还不错? 一键收藏
0
评论
顺序表

顺序表1 .概念和结构顺序表是用一段物理地址连续的存储单元依次存储数据元素的线性结构，一般情况下采用数组存储。在数组上完成数据的增删查改。顺序表一般可以分为：静态顺序表：使用定长数组存储。动态顺序表：使用动态开辟的数组存储。静态顺序表适用于确定知道需要存多少数据的场景.静态顺序表的定长数组导致N定大了，空间开多了浪费，开少了不够用比特科技.相比之下动态顺序表更灵活, 根据需要动态的分配空间大小.首先我们来构造一个顺序表，有两个属性。给顺序表里添加元素，首先来判断这个顺序表满了没有，其次添加的
复制链接

扫一扫

起不快的K CSDN认证博客专家 CSDN认证企业博客

码龄3年

3: 原创

121万+: 周排名

184万+: 总排名

792: 访问

: 等级

30: 积分

2: 粉丝

0: 获赞

1: 评论

2: 收藏

私信

关注

热门文章

最新评论

基于A*算法的路径规划_Code
起不快的K: #include "Calculate.h" #include "Classes.h" #include <cmath> using namespace std; //************************************ // Method: CalculateCarCenterPoint // FullName: CalculateCarCenterPoint // Access: public // Returns: void // Qualifier:根据载具长、宽、左后方点、倾斜角度计算载具中心点坐标 // Parameter: double car_length 车长 // Parameter: double car_width 车宽 // Parameter: PPoint & left_back 左后方点坐标 // Parameter: double angle 倾斜角非弧度角 [0,360) // Parameter: PPoint & center 计算得到的中心点坐标 //************************************ void CalculateCarCenterPoint(double car_length, double car_width, PPoint &left_back, double angle, PPoint &center) { //角度为负值，错误输入，返回 if (angle < 0) return; //角度转换 angle = angle / 180 * 3.1415926; center.x = left_back.x + cos(angle)*car_length / 2 + sin(angle)*car_width / 2; center.y = left_back.y - cos(angle)*car_width / 2 + sin(angle)*car_length / 2; } //************************************ // Method: CaculateGridesOfCar // FullName: CaculateGridesOfCar // Access: public // Returns: void // Qualifier:计算障碍物遮盖的栅格并将对应的栅格置位 // Parameter: double car_length 车长 // Parameter: double car_width 车宽 // Parameter: PPoint & left_back 车左后点的直角坐标 // Parameter: double angle 倾斜角度非弧度角 [0,360) // Parameter: double expand_boundary膨胀边界 // Parameter: std::vector<std::vector<int>> & maze 栅格地图 //************************************ void Caculate_SetGridesOfCar(double car_length, double car_width, PPoint left_back, double angle, double expand_boundary, std::vector<std::vector<int>>& maze) { //0、计算车中心点坐标 PPoint car_center; CalculateCarCenterPoint(car_length,car_width,left_back,angle,car_center); //1、根据长、宽和膨胀边界大小计算膨胀之后四个边界点的坐标： vector<PPoint> boundary_points(4); CalculateCarBoundaryPoint(car_length + expand_boundary, car_width + expand_boundary, car_center, angle, boundary_points[0], boundary_points[1], boundary_points[2], boundary_points[3]); //2、取车边界四个点的栅格行列下标[_x_min,_x_max]、[_y_min,_y_max]范围 //2.1获得坐标的x、y的范围 double max_x=0, min_x= DBL_MAX, max_y=0, min_y= DBL_MAX; for (const auto &point : boundary_points) { if (point.x > max_x) max_x = point.x; if (point.y > max_y) max_y = point.y; if (point.x < min_x) min_x = point.x; if (point.y < min_y) min_y = point.y; } // 2.2转换坐标的x、y的范围得到栅格行列下标[_x_min,_x_max]、[_y_min,_y_max]范围范围； int _y_min = static_cast<int>(min_x / 0.2); int _y_max = GetIntBig(max_x / 0.2);//向上取整 int _x_min = static_cast<int>((91 * 0.2 - max_y) / 0.2); int _x_max = GetIntBig((91 * 0.2 - min_y) / 0.2);//向上取整 // 2.3整理得到的栅格行列下标_[_x_min,_x_max]、[_y_min,_y_max]范围范围，使其不越界； _y_min = _y_min <= 0 ? 0 : _y_min; _y_max = _y_max >= maze.front().size() ? maze.front().size() - 1 : _y_max; _x_min = _x_min <= 0 ? 0 : _x_min; _x_max = _x_max >= maze.size() ? maze.size() - 1 : _x_max; //3、在[_x_min,_x_max]、[_y_min,_y_max]范围之内的每一个栅格，判断其栅格中心点与车中心点之间的线段是否与车的边界线段相交 for(int i=_x_min;i<=_x_max;++i) for (int j = _y_min; j <= _y_max; ++j) { auto y = 91 * 0.2 - ((i + 1)*0.2 - 0.1);//转换过的y坐标 auto x = (j + 1)*0.2 - 0.1;//转换过的x坐标 PPoint gride_center(x,y); bool is_outside = false; for (int t = 0; t < 4; t++) { //与任意一条边相交，说明点在外面,直接判断下一点 if (intersect(gride_center, car_center, boundary_points[t], boundary_points[(t + 1) % 4])) { is_outside = true; break; } } //4、将所有判断为不在外面的栅格置位 if (is_outside == false) maze[i][j] = 1; } } //************************************ // Method: GenerateCarBoundaryPoint // FullName: GenerateCarBoundaryPoint // Access: public // Returns: void // Qualifier:根据载具中心坐标生成载具四个边界点的坐标 // Parameter: double car_length 载具长 // Parameter: double car_width 载具宽 // Parameter: PPoint & center 中心点 // Parameter: double angle 倾斜角度非弧度角 [0,360) // Parameter: PPoint & front_left 左前点 // Parameter: PPoint & back_left 左后点 // Parameter: PPoint & back_right 右后点 // Parameter: PPoint & front_right 右前点 //************************************ void CalculateCarBoundaryPoint(double car_length, double car_width, PPoint &center, double angle, PPoint &front_left, PPoint &back_left, PPoint &back_right, PPoint &front_right) { //角度为负值，错误输入，返回 if (angle < 0) return; //角度转换 angle = angle / 180 * 3.1415926; double X1, Y1, X2, Y2, X3, Y3, X4, Y4; //以(x,y)为中心点，不旋转的情况下四个顶点的坐标 back_right.x = (center.x - car_length / 2); back_right.y = (center.y - car_width / 2); back_left.x = (center.x - car_length / 2); back_left.y = (center.y + car_width / 2); front_left.x = (center.x + car_length / 2); front_left.y = (center.y + car_width / 2); front_right.x = (center.x + car_length / 2); front_right.y = (center.y - car_width / 2); if (angle <= 0.00001) return; else { //按逆时针旋转角度center.x后的四个点坐标 X1 = (back_right.x - center.x) * cos(angle) - (back_right.y - center.y) * sin(angle) + center.x; Y1 = (back_right.y - center.y) * cos(angle) + (back_right.x - center.x) * sin(angle) + center.y; X2 = (back_left.x - center.x) * cos(angle) - (back_left.y - center.y) * sin(angle) + center.x; Y2 = (back_left.y - center.y) * cos(angle) + (back_left.x - center.x) * sin(angle) + center.y; X3 = (front_left.x - center.x) * cos(angle) - (front_left.y - center.y) * sin(angle) + center.x; Y3 = (front_left.y - center.y) * cos(angle) + (front_left.x - center.x) * sin(angle) + center.y; X4 = (front_right.x - center.x) * cos(angle) - (front_right.y - center.y) * sin(angle) + center.x; Y4 = (front_right.y - center.y) * cos(angle) + (front_right.x - center.x) * sin(angle) + center.y; back_right.x = X1; back_right.y = Y1; back_left.x = X2; back_left.y = Y2; front_left.x = X3; front_left.y = Y3; front_right.x = X4; front_right.y = Y4; } }

大家在看

最新文章

目录

评论

被折叠的条评论为什么被折叠?

到【灌水乐园】发言

查看更多评论

添加红包

成就一亿技术人!

hope_wisdom

发出的红包

实付元

使用余额支付

点击重新获取

扫码支付

钱包余额 0

抵扣说明：

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