GVKun编程网logo

android – string-array里面的字符串数组(array[string])

13

关于android–string-array里面的字符串数组和array[string]的问题就给大家分享到这里,感谢你花时间阅读本站内容,更多关于6种字符串数组的java排序(Stringarray

关于android – string-array里面的字符串数组array[string]的问题就给大家分享到这里,感谢你花时间阅读本站内容,更多关于6种字符串数组的java排序 (String array sort)、Android string-array数据源简单使用、android – getQuantityString返回错误的字符串0值、android – SharedPreferences中的字符串数组等相关知识的信息别忘了在本站进行查找喔。

本文目录一览:

android – string-array里面的字符串数组(array[string])

android – string-array里面的字符串数组(array[string])

我想在另一个字符串数组中创建一个字符串数组,如下所示:

<string-array name="names">
        <string-array name="man">
            <item>Jake</item>
          </string-array>
            <string-array name="woman">
            <item>Loise</item>
          </string-array>
</string-array>

但我不知道如何访问主字符串数组中的de string-array.在这样做之前,我已经在同一个字符串数组中组织了所有名称,并且我以这种方式访问​​:

String names[] = res.getStringArray(R.array.names);

但现在我需要对数据进行分类.如何访问SUB字符串数组?

先感谢您!

解决方法

外部数组应该是一个数组,而不是一个字符串数组(因为它不再保持字符串).你想分别声明字符串数组,然后是一个引用这些字符串数组的数组,如 here所述(SO-thread,参见接受的答案).还解释了检索.

6种字符串数组的java排序 (String array sort)

6种字符串数组的java排序 (String array sort)

注意,本文不是字符串排序,是字符串数组的排序。

方法分别是:

  • 1、低位优先键索引排序
  • 2、高位优先建索引排序
  • 3、Java自带排序(经过调优的归并排序)
  • 4、冒泡排序
  • 5、快速排序
  • 6、三向快速排序

时间复杂度:

  • 最慢的肯定是冒泡,O(n的平方)
  • 最快的是快速排序,平均 O(nlogn)
  • 低位优先,O(nW),W是字符串长度,在字符串长度较短情况下和快速排序时间应该很接近
  • 高位优先,O(n) - O(nW)
  • 三向快速排序,O(n) - O(nW)

本文中使用的例子是一个5757行的随机字符串数组文本TXT,实际测试结果:

低位优先键索引排序:5 ms
高位优先键索引排序:8 ms
JAVA自带排序:9 ms
冒泡排序:284 ms
快速排序:8 ms
三向快速排序:12 ms

稳定的排序是:

  • 低位优先键索引排序
  • 高位优先建索引排序
  • 归并排序(Java自带的排序算法),速度还行,关键是保持循环情况下的顺序稳定

低位优先:

public static void sort(String[] a, int w) {
        int n = a.length;
        int R = 256;   // extend ASCII alphabet size
        String[] aux = new String[n];

        for (int d = w-1; d >= 0; d--) {
            int[] count = new int[R+1];
            for (int i = 0; i < n; i++)
                count[a[i].charAt(d) + 1]++;
            for (int r = 0; r < R; r++)
                count[r+1] += count[r];
            for (int i = 0; i < n; i++)
                aux[count[a[i].charAt(d)]++] = a[i];
            for (int i = 0; i < n; i++)
                a[i] = aux[i];
        }
    }

高位优先:

https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/MSD.java.html

JAVA自带排序:

Arrays.sort(arr);

冒泡:

public static void bubblingSort(String[] arr) {
        int size = arr.length;
        for(int i = 0; i<size-1; i++) {
             for (int j = i+1; j<arr.length; j++) {
                if(arr[i].compareTo(arr[j])>0) {
                   String temp = arr[i];
                   arr[i] = arr[j];
                   arr[j] = temp;
                }
             }
          }
    }

快速:

static void quickSort(String[] arr,int left,int right)            //快速排序算法
    {
        String  f,t;
        int rtemp,ltemp;
 
        ltemp=left;
        rtemp=right;
        f=arr[(left+right)/2];                        //分界值
        while(ltemp<rtemp)
        {
            while(arr[ltemp].compareTo(f)<0)
            {
                ++ltemp;
            }
            while(arr[rtemp].compareTo(f)>0) 
            {
                --rtemp;
            }
            if(ltemp<=rtemp)
            {
                t=arr[ltemp];
                arr[ltemp]=arr[rtemp];
                arr[rtemp]=t;
                --rtemp;
                ++ltemp;
            }
        }
        if(ltemp==rtemp) 
        {
            ltemp++;
        }
        if(left<rtemp) 
        {
            quickSort(arr,left,ltemp-1);            //递归调用
        }
        if(ltemp<right) 
        {
            quickSort(arr,rtemp+1,right);            //递归调用
        }
    }

 

三向快速:

https://algs4.cs.princeton.edu/code/edu/princeton/cs/algs4/Quick3string.java.html

验证代码:

public static void main(String[] args) {
        URL path = SortWords.class.getResource("");        
        //不定长随机单词1000个
        //File file = new File(path.getPath()+"/1000words.txt");
        //长度为5的单词,5757个
        File file = new File(path.getPath()+"/words5.txt");
        File file1 = new File(path.getPath()+"/words5.txt");
        File file2 = new File(path.getPath()+"/words5.txt");
        File file3 = new File(path.getPath()+"/words5.txt");
        File file4 = new File(path.getPath()+"/words5.txt");
        File file5 = new File(path.getPath()+"/words5.txt");
        
        String[] arr = (String[])ReadFiledata.txt2List(file).toArray(new String[0]);
        //排序前
        for(String s : arr) {
            //System.out.println(s.toString());
        }
        
        //##############低位优先
        TimeMillis.setStart();
        LSD.sort(arr,5);
        TimeMillis.setEnd("低位优先键索引排序:");
        //排序后
        for(String s : arr) {
            //System.out.println(s.toString());
        }
        
        //##############高位优先
        String[] arr1 = (String[])ReadFiledata.txt2List(file1).toArray(new String[0]);
        TimeMillis.setStart();
        MSD.sort(arr1);
        TimeMillis.setEnd("高位优先键索引排序:");
        //排序后
        for(String s : arr1) {
            //System.out.println(s.toString());
        }
        
      //##############JAVA自带排序
        String[] arr2 = (String[])ReadFiledata.txt2List(file2).toArray(new String[0]);
        TimeMillis.setStart();
        Arrays.sort(arr2);
        TimeMillis.setEnd("JAVA自带排序:");
        //排序后
        for(Object s : arr2) {
            //System.out.println(s.toString());
        }
        
      //##############冒泡排序

        String[] arr3 = (String[])ReadFiledata.txt2List(file3).toArray(new String[0]);
        TimeMillis.setStart();
        bubblingSort(arr3);
        TimeMillis.setEnd("冒泡排序:");
        //排序后
        for(String s : arr3) {
            //System.out.println(s.toString());
        }
        
      //##############快速排序
        String[] arr4 = (String[])ReadFiledata.txt2List(file4).toArray(new String[0]);
        TimeMillis.setStart();
        quickSort(arr4,0,5756);
        TimeMillis.setEnd("快速排序:");
        //排序后
        for(String s : arr4) {
            //System.out.println(s.toString());
        }
        
      //##############三向快速排序
        String[] arr5 = (String[])ReadFiledata.txt2List(file5).toArray(new String[0]);
        TimeMillis.setStart();
        Quick3string.sort(arr5);
        TimeMillis.setEnd("三向快速排序:");
        //排序后
        for(String s : arr5) {
            //System.out.println(s.toString());
        } 
    }

运行多次结果相近:

低位优先键索引排序:8 ms
高位优先键索引排序:10 ms
JAVA自带排序:15 ms
冒泡排序:315 ms
快速排序:9 ms
三向快速排序:13 ms

 用到的数据txt文件下载:

https://files.cnblogs.com/files/starcrm/words5.zip

ReadFiledata帮助类:

import java.io.BufferedReader;
import java.io.File;
import java.io.FileReader;
import java.util.ArrayList;
import java.util.List;

public class ReadFiledata {
    public static String txt2String(File file){
        StringBuilder result = new StringBuilder();
        try{
            BufferedReader br = new BufferedReader(new FileReader(file));
            String s = null;
            while((s = br.readLine())!=null){
                result.append(System.lineSeparator()+s);
            }
            br.close();    
        }catch(Exception e){
            e.printStackTrace();
        }
        return result.toString();
    }

    public static List<String> txt2List(File file){
 
        try{
            BufferedReader br = new BufferedReader(new FileReader(file));
            List<String> list = new ArrayList<String>();
            String s;
            while((s = br.readLine())!=null){
                list.add(s);
            }
            
            br.close(); 
            return list;
        }catch(Exception e){
            e.printStackTrace();
        }
        return null;
    }
    
    public static Object[] txt2Array(File file){
        return  txt2List(file).toArray();
    }

}
View Code

 

参考书目:《算法 4th》

Android string-array数据源简单使用

Android string-array数据源简单使用

在Android中,用string-array是一种简单的提取XML资源文件数据的方法。

例子如下:

把相应的数据放到values文件夹的arrays.xml文件里

<?xml version="1.0" encoding="utf-8"?>
<resources>
  <string-array name="city">
    <item>厦门市</item>
    <item>福州市</item>
    <item>泉州市</item>
    <item>漳州市</item>
    <item>龙岩市</item>
  </string-array> 
</resources>  

然后在Activity里,直接使用

Resources res =getResources();
String[] city=res.getStringArray(R.array.city);

即可取得string-array name="city"下的所有item数据,简单又方便的一种方法。

以上就是Android string-array 的资料整理,后续继续补充相关资料,谢谢大家对本站的支持!

android – getQuantityString返回错误的字符串0值

android – getQuantityString返回错误的字符串0值

在 Android应用程序中,我有以下字符串资源:
<plurals name="test">
   <item quantity="zero">"I have 0 item"</item>
   <item quantity="one">"I have 1 item"</item>
   <item quantity="other">"I have several items"</item>
</plurals>

和以下代码行:

String text = getResources().getQuantityString(R.plurals.test,0)

我期望返回

I have 0 item

但它实际上返回

I have 1 item

为什么

解决方法

数量字符串在一些Plattforms和手机上被打破为 issue Tracker,这个讨论 “Should Plurals and Quantity Strings be used”指出.这取决于许多你无法控制的因素(即电话本地化).

一个解决方案可以是像this one这样的外部库,它的功能相同.

另一种解决方案在android中的复数文档中有所描述.避免使用它,并使用“数量中性”配方,如“书:1”

android – SharedPreferences中的字符串数组

android – SharedPreferences中的字符串数组

我想知道是否可以在SharedPreferences中存储字符串数组.在我想要的应用程序中,要存储的名称集.我知道这可以使用DB完成,我只想知道是否可以将这些名称集保存为SharedPreferences中的字符串数组.

解决方法:

您可以使用API​​级别11及更高级别的SharedPreferences存储字符串集.见getStringSet()putStringSet()ю

在11级之前的API级别中,您可以使用某种黑客攻击.例如,如果需要在字符串“stringArray”下存储字符串数组,则可以使用putString和键“stringArray.1”,“stringArray.2”等保存数组中的每个字符串,依此类推.

今天的关于android – string-array里面的字符串数组array[string]的分享已经结束,谢谢您的关注,如果想了解更多关于6种字符串数组的java排序 (String array sort)、Android string-array数据源简单使用、android – getQuantityString返回错误的字符串0值、android – SharedPreferences中的字符串数组的相关知识,请在本站进行查询。

本文标签: