c语言利用索引数组排序,根据C中的索引数组对数组排序C

这个代码在这里显示了这样做的方法有两种：

的第一种方法确实使用的qsort()。在纯C，但消耗多一点记忆它

struct pair {

int distance;

int index;

};

int my_pair_compare(const void *const first, const void *const second)

{

const pair* a = (const pair*)first;

const pair* b = (const pair*)second;

if (a->distance > b->distance)

return 1;

else if (a->distance < b->distance)

return -1;

else

return 0;

}

void calculate_new_order1(int week_count, float distances[], int new_order[])

{

struct pair ab[week_count];

for (int i = 0; i

ab[i].distance = distances[i];

ab[i].index = i;

}

qsort(ab, week_count, sizeof(*ab), my_pair_compare);

for (int i=0; i

new_order[i] = ab[i].index;

}

秒将地图中的距离(在我的示例中)保存到地图中，然后遍历地图。一种C++方式。

void calculate_new_order2(int week_count, float distances[], int new_order[])

{

std::map ooo;

for (int week=0; week

ooo[distances[week]] = week;

}

int t = 0;

for (auto i=ooo.begin(); i!=ooo.end(); i++) {

new_order[t] = i->second;

t++;

}

与第二解决方案的问题是，如果你有两个“星期”同样的距离，这将失败，因为值保存到同一个地图索引。

c语言利用索引数组排序,根据C中的索引数组对数组排序C相关推荐

mysql 查询数据库索引语句_利用SQL语句查询数据库中所有索引
本章我们就要讲解一下如何利用sql语句来查询出数据库中所有索引明细.当然了,我们可以在microsoft sql server management studio中选择"表"- & ...
mysql5.6 函数索引_聊聊MySQL中的索引
关于MySQL中的索引使用索引是数据库优化中最常用也是最重要的手段之一,通过索引通常可以帮助用户解决大多数的SQL性能问题. 索引的存储分类: 1.B-Tree索引:最常见的索引类型,大部分引擎都支 ...
mysql索引ab和ba_Mysql中的索引
索引的常见模型有哈希表.有序数组和搜索树. 哈希表:一种以 KV 存储数据的结构,只适合等值查询,不适合范围查询. 有序数组:只适用于静态存储引擎,涉及到插入的时候比较麻烦.可以参考 Java 中的 ...
oracle 修改索引的名称,Oracle中查询索引名称，批量修改索引名称语句
在Oralce数据库数据优化过程中,对源数据表处理,原则上是做更名备份,作为被查或回退使用,所以,有修改数据表名后重新建表的操作,这样,往往也需要修改索引.主键.外键名称,方便重建,为了方便.快速生成 ...
mysql中创建唯一索引的关键字_mysql中唯一索引的关键字是什么
mysql中唯一索引的关键字是unique index.创建唯一索引可以避免数据出现重复.唯一索引可以有多个,但索引列的值必须唯一,索引列的值允许有空值.创建唯一索引可以使用关键字UNIQUE随表一同 ...
mysql唯一索引的关键字_mysql中唯一索引的关键字是什么
mysql中唯一索引的关键字是unique index.创建唯一索引可以避免数据出现重复.唯一索引可以有多个,但索引列的值必须唯一,索引列的值允许有空值.创建唯一索引可以使用关键字UNIQUE随表一同 ...
oracle 视图能建索引吗,Oracle视图中建立索引注意事项.doc
Oracle视图中建立索引的注意事项在视图上创建索引需要三个条件:一.视图必须绑定到架构.要做到这点,在?CREATE?VIEW?语句中,必须加上?WITH?SCHEMABINDING,如果是使用企 ...
oracle 删掉索引,如何清除Oracle中无用索引
DML性能低下,其中最严重的原因之一是无用索引的存在.所有SQL的插入,更新和删除操作在它们需要在每一行数据被改变时修改大量索引的时候会变得更慢. 许多Oracle 管理人员只要看见在一个SQL 查询 ...
mysql索引添加缓慢_mysql 中创建索引很慢，怎么解决
引用如题,我现在有一张表...里面的数据大概就是 800w 条左右,当然以后也可能会更多,这个表会频繁的更新! 我现在的处理是:每次更新都会先truncate 这张表(因为里面的数据已经不需要 ...
mysql普通索引自增_mysql中联合索引中的自增列的增长策略
<深入理解MySQL>中一段介绍MyISAM存储引擎中自动增长列的示例,如下 1 mysql>create table autoincre_demo2 -> (d1 small ...

c语言利用索引数组排序,根据C中的索引数组对数组排序C

c语言利用索引数组排序,根据C中的索引数组对数组排序C相关推荐

最新文章

热门文章