一 、构思
需求:创建一个类似于app store的合约
合约功能:1,商家可以发布app ; 2,用户可以给app评分
需要的数据:
二、实现
算法思路:将apps数组中每个app的评分和toplds中最后一个下标所在的app评分对比,如果大于,则将该app在apps数组中的下标插入toplds数组中
注:每插入一个新的app的下标,toplds数组就要进行一次交换排序,以保证toplds数组始终是第0位到第n位的id所指app评分是递减的,即第0位评分最大,第n位评分最小
三、代码 (solidity实现)
代码取自:
https://blog.csdn.net/qq_41569591/article/details/107165206
(1)定义需要的数据:
pragma solidity >=0.4.22 <0.7.0;//solidity版本
/**
* @title Billboard
* @dev App Billboard
*/
contract Billboard {
struct App { //定义一个app的结构体包含app的名字,开发者地址,评分的星星数
string name;//APP名称
address owner;//发布者
uint8[] stars;//记录每个app所获得的每个id的评分
mapping(address => uint256) starOf;//每个id地址所对应的用户的评分,即一个用户id对应该用户对该app的评分
uint totalStar;//打分总数
}
App[] public apps;//记录发布的app信息
(2)function 1 – 发布APP:
/**
* @dev Publish an app.
* 发布一个app的方法
*/
function publish(string memory name) public {//memory*函数中声明并创建结构体需要使用memory关键字
apps.push(
App(
name,
msg.sender,
new uint8[](0),
0));
}
(3)function 2 – 评分
/**
* @dev Star an app.
* 给app打分的方法
*/
function star(uint appId,uint8 num) public {//传入评分的id号,和评分的星星数
require(num>=1 && num <=5);//设置两个要求来判断打分的合法性。1.打分必须在1-5
require(apps[appId].starOf[msg.sender]==0,"users error");//注[1]
App storage app = apps[appId];
app.stars.push(num);
app.totalStar += num;
app.starOf[msg.sender]=app.stars.length;
}
[1] : apps[appId].starOf[msg.sender]返回的是一个id所对应的评分在stars数组中的索引,也就是看这个id对应的评分在stars数组中是否为存在,为0则说明不存在即没有评过分,即保证一个id只能对一个app评一次分
(4)获取top10 app 并返回topids数组(元素为评分在totalstar数组中的索引)
function top() public view returns (uint[] memory topIds)//pai xu
{
topIds = new uint[](10);
for(uint appId=1;appId<apps.length;appId++){
//
uint topLast = appId<topIds.length?appId:topIds.length-1;
if(appId>=topIds.length && apps[appId].totalStar<=apps[topIds[topLast]].totalStar){//如果appid超过了topids数组的长度并且该appid对应的app总评分大于toplds数组最后一个元素所有的总评分就结束本次循环
continue;
}
//交换排序
topIds[topLast] = appId;
for(uint i=topLast;i>0;i--){
if(apps[topIds[i]].totalStar>apps[topIds[i-1]].totalStar){
uint tempAppId = topIds[i];
topIds[i] = topIds[i-1];
topIds[i-1] = tempAppId;
}
else{
continue;
}
}
}
}
来源:https://www.bilibili.com/video/BV17A411q7p4?t=1577
(个人学习记录,侵删)