ADT操作实例

 

ps.1.put(rank,value) 把当前rank的元素的数值修改

　 2.get(rank)获取rank的元素

　 3.remove(value)把向量中value剔除掉

     4.size()返回元素个数

     5.disordered()检测向量的有序性，是否存在紧邻的逆序对，只要返回的数值不是0，说明它尚未构成有序的序列

     6.find(value)查找序列中的value，返回对应的rank,不存在返回-1

     7.sort()对整个向量进行排序

　

对于有序向量：1.search(value)返回value对应的rank

　　　　　　　　如果没有找到这个元素，我们返回的是不超过这个元素的最大的那个元素的value所在的rank

　　　　　　　　如果查找一个全局都没有而且小于全局的最小元素的那个数，返回-1

　　　　　　　　如果有两个或多个重复元素，取其中rank最大的的元素，并返回该rank

　　　　　　　　2.uniquify()剔除重复元素

 

转载于:https://www.cnblogs.com/Boriaoy/p/9970307.html