gpt4 book ai didi

java - 如何在Java程序中实现对对象数组的跳转搜索?

转载 作者:行者123 更新时间:2023-12-01 22:55:24 27 4
gpt4 key购买 nike

因此,我仍在学习Java,并尝试实现跳转搜索以在对象数组中基于no_resi查找数据。

我了解它做int数组时,但我仍然困惑如何使用对象数组。我已经尝试过使用它来做一些事情,但仍然无法摆脱它,或者我只是愚蠢。

在此先感谢您提供的任何帮助!

这是我的代码

JumpSearch.java

public class JumpSearch {

public static int jumpsearch(Pengiriman[] arrayPengiriman, int no_resi) {

int n = arrayPengiriman.length;

// Mencari ukuran blok untuk dilompati
int step = (int)Math.floor(Math.sqrt(n));


// Mencari blok tempat elemen berada
// present (kalau elemet present)
int prev = 0;
while (arrayPengiriman[1-Math.min(step, n)] < no_resi)
{
prev = step;
step += (int)Math.floor(Math.sqrt(n));
if (prev >= n)
return -1;
}

// Melakukan linear search untuk x di dalam blok
// dimulai dengan prev
while (arrayPengiriman[1-Math.min(step, n)] < no_resi)
{
prev++;

// Jika mencapai blok berikutnya atau akhir
// array, elemen tidak ada.
if (prev == Math.min(step, n))
return -1;
}

// Jika elemen ditemukan
if (arrayPengiriman[prev] == no_resi)
return prev;

return -1;
}


// Program untuk menguji fungsi
public static void main(String [ ] args)
{
Scanner scan = new Scanner(System.in);

System.out.println("|==============================================================================|");
System.out.println("| PROGRAM PENCARIAN DATA PENGIRIMAN BARANG DENGAN ALGORITMA JUMP SEARCH |");
System.out.println("|==============================================================================|");
System.out.println("|Kasus Mencari Data Pengiriman Dengan No.Resi Menggunakan Algoritma Jump Search|");
System.out.println("");

// Array untuk menampung nilai tiap Data
Pengiriman[] arrayPengiriman = new Pengiriman[16];

Pengiriman kirim1 = new Pengiriman (101101,"Adam Kamil","Jl.Anggrek","Bogor","Gunungbatu","16118");
Pengiriman kirim2 = new Pengiriman (101102,"Putra Mandala","Jl.Apel","Kerawang","Kerawang Barat","41311");
Pengiriman kirim3 = new Pengiriman (101103,"Mamat Sanusi","Jl.Merpati","Jakarta Selatan","Lenteng Agung","12610");
Pengiriman kirim4 = new Pengiriman (101104,"Kamila Akhwan","Jl.Kelapa","Bekasi","Bekasi Timur","17111");
Pengiriman kirim5 = new Pengiriman (101105,"Putra Iskandar","Jl.Anggrek 2","Bogor","Menteng","16111");
Pengiriman kirim6 = new Pengiriman (101106,"Nabila Putri","Jl.Merapi","Palu","Tatanga","94239");
Pengiriman kirim7 = new Pengiriman (101107,"Imam Satya","Jl.Pulau Nias","Manado","Bunaken","95231");
Pengiriman kirim8 = new Pengiriman (101108,"Robby Dermawan","Jl.Tajung Pura","Yogyakarta","Gondokusuman","55225");
Pengiriman kirim9 = new Pengiriman (101109,"Adrian Suta","Jl.Dewi Sartika","Banggai","Luwuk","94712");
Pengiriman kirim10= new Pengiriman (1011010,"Rizky Prima","Jl.Gunung Jati","Jayawijaya","Wamena","99511");
Pengiriman kirim11 = new Pengiriman (1011011,"Margareth Warouw","Jl.Sawit","Jakarta Timur","Cibubur","13720");
Pengiriman kirim12 = new Pengiriman (1011012,"Jeni Indira","Jl.Tuna","Bekasi","Bekasi Barat","17136");
Pengiriman kirim13 = new Pengiriman (1011013,"Asep Suratman","Jl.Palapa","Bogor","Margajaya","16116");
Pengiriman kirim14 = new Pengiriman (1011014,"Gigi Purnama","Jl.Keraton Atas","Bekasi","Setu","17320");
Pengiriman kirim15 = new Pengiriman (1011015,"Kamila Dewi","Jl.Dago Timur","Bandung","Coblong","40135");
Pengiriman kirim16 = new Pengiriman (1011016,"Desy Sambeta","Jl.Proklamasi","Surabaya","Wonocolo","60239");

//memasukan data mahasiswa ke dalam array
arrayPengiriman[0]=kirim1;
arrayPengiriman[1]=kirim2;
arrayPengiriman[2]=kirim3;
arrayPengiriman[3]=kirim4;
arrayPengiriman[4]=kirim5;
arrayPengiriman[5]=kirim6;
arrayPengiriman[6]=kirim7;
arrayPengiriman[7]=kirim8;
arrayPengiriman[8]=kirim9;
arrayPengiriman[9]=kirim10;
arrayPengiriman[10]=kirim11;
arrayPengiriman[11]=kirim12;
arrayPengiriman[12]=kirim13;
arrayPengiriman[13]=kirim14;
arrayPengiriman[14]=kirim15;
arrayPengiriman[15]=kirim16;



Pengiriman tampilPengiriman = new Pengiriman();

System.out.println("|==============================================================================|");
System.out.println("| DATA PENGIRIMAN |");
System.out.println("|==============================================================================|");
System.out.println("");

for(int i = 0; i < 16; i++){
//Menampilkan Array yang sudah disorting secara Ascending
tampilPengiriman = arrayPengiriman[i];

System.out.print(" "+(i+1)+". ");
System.out.print(tampilPengiriman.getNoResi()+" ");
System.out.print(tampilPengiriman.getNamaPengirim()+" ");
System.out.print(tampilPengiriman.getAlamatTujuan()+" ");
System.out.print(tampilPengiriman.getKotaTujuan()+" ");
System.out.print(tampilPengiriman.getKecamatanTujuan()+" ");
System.out.println(tampilPengiriman.getKodePosTujuan()+" ");

}

System.out.println("");
System.out.println("--------------------------------------------------------------------------------");


System.out.println("|==============================================================================|");
System.out.println("| CARI DATA PENGIRIMAN |");
System.out.println("|==============================================================================|");
System.out.println("");

//Memasukan 'noRes'
System.out.print("\n Masukkan No Resi yang ingin dicari datanya : ");
int no_resi = scan.nextInt();

// Mencari index dari 'x' dengan jump search
int index = jumpsearch(arrayPengiriman, no_resi);

System.out.println("");
System.out.println("--------------------------------------------------------------------------------");


System.out.println("|==============================================================================|");
System.out.println("| HASIL PENCARIAN DATA PENGIRIMAN |");
System.out.println("|==============================================================================|");
System.out.println("");

// Menampilkan index dimana 'x' ditemukan
if (no_resi != -1 && index != -1) {
System.out.println("\n Data pengiriman barang dengan" + no_resi +
" ditemukan di index ke " + index);
} else {
System.out.println("\n Data pengiriman dengan No Resi" + no_resi +
" tidak ditemukan");
}
System.out.println("|==============================================================================|");
}
}


Pengirman.java

public class Pengiriman{

private int no_resi;
private String nama_pengirim;
private String alamat_tujuan;
private String kota_tujuan;
private String kecamatan_tujuan;
private String kode_pos_tujuan;

public Pengiriman(){
this.no_resi = 0;
this.nama_pengirim = "";
this.alamat_tujuan = "";
this.kota_tujuan = "";
this.kecamatan_tujuan = "";
this.kode_pos_tujuan = "";
}

public Pengiriman(int no_resi,String nama_pengirim, String alamat_tujuan,
String kota_tujuan, String kecamatan_tujuan, String kode_pos_tujuan){
this.no_resi = no_resi;
this.nama_pengirim = nama_pengirim;
this.alamat_tujuan = alamat_tujuan;
this.kota_tujuan = kota_tujuan;
this.kecamatan_tujuan = kecamatan_tujuan;
this.kode_pos_tujuan = kode_pos_tujuan;
}

public int getNoResi() {
return no_resi;
}
public void setNoResi(int no_resi) {
this.no_resi = no_resi;
}
public String getNamaPengirim() {
return nama_pengirim;
}
public void setNamaPengirim (String nama_pengirim) {
this.nama_pengirim = nama_pengirim;
}
public String getAlamatTujuan() {
return alamat_tujuan;
}
public void setAlamatTujuan (String alamat_tujuan) {
this.alamat_tujuan = alamat_tujuan;
}
public String getKotaTujuan() {
return kota_tujuan;
}
public void setKotaTujuan (String kota_tujuan) {
this.kota_tujuan = kota_tujuan;
}
public String getKecamatanTujuan() {
return kecamatan_tujuan;
}
public void setKecamatanTujuan (String kecamatan_tujuan) {
this.kecamatan_tujuan = kecamatan_tujuan;
}
public String getKodePosTujuan(){
return kode_pos_tujuan;
}
public void setKodePosTujuan (String kode_pos_tujuan) {
this.kode_pos_tujuan = kode_pos_tujuan;
}
}

最佳答案

在大多数情况下,您的代码可以正常工作,但是这里需要注意一些小事情,还有其他需要考虑的事情。让我们从Pengiriman类开始。

在Pengiriman类中,您有一个典型的构造函数,该构造函数不接受任何参数,并且在该构造函数中,您将所有类成员变量的默认值设置为0或Null String(“”)。如果仅在声明的位置初始化变量,则可以消除此附加代码。每当创建新的Pengiriman实例时,这将使这些值成为默认值,例如:

public class Pengiriman{

private int no_resi = 0;
private String nama_pengirim = "";
private String alamat_tujuan = "";
private String kota_tujuan = "";
private String kecamatan_tujuan = "";
private String kode_pos_tujuan = "";

public Pengiriman(){ }

// .... Overloaded Contructor(s) ....

// .... Getters and Setters ....

// .... Nice to have a toString() method ....
}


如果使用了上述构造函数,则将需要使用Setter类方法来填充变量,而不使用它们初始化时使用的默认值:

Pengiriman p = new Pengiriman();
p.setNoResi(101109);


类中的其他(重载)构造函数接受所有类成员变量作为参数。这很好,并且在创建对象数组时使生活更轻松,因此,在创建数组时,您需要做的是:

Pengiriman[] arrayPengiriman = new Pengiriman[16];

arrayPengiriman[0] = new Pengiriman(101101, "Adam Kamil", "Jl.Anggrek", "Bogor", "Gunungbatu", "16118");
arrayPengiriman[1] = new Pengiriman(101102, "Putra Mandala", "Jl.Apel", "Kerawang", "Kerawang Barat", "41311");
arrayPengiriman[2] = new Pengiriman(101103, "Mamat Sanusi", "Jl.Merpati", "Jakarta Selatan", "Lenteng Agung", "12610");
// ..... etc. .....


您也不需要执行以下操作(因此可以将其删除):

arrayPengiriman[0] = kirim1;
arrayPengiriman[1] = kirim2;
arrayPengiriman[2] = kirim3;
arrayPengiriman[3] = kirim4;
arrayPengiriman[4] = kirim5;
arrayPengiriman[5] = kirim6;
arrayPengiriman[6] = kirim7;
arrayPengiriman[7] = kirim8;
arrayPengiriman[8] = kirim9;
arrayPengiriman[9] = kirim10;
arrayPengiriman[10] = kirim11;
arrayPengiriman[11] = kirim12;
arrayPengiriman[12] = kirim13;
arrayPengiriman[13] = kirim14;
arrayPengiriman[14] = kirim15;
arrayPengiriman[15] = kirim16;


也无需创建额外的Array来保存用于排序的相同值。如果已经有数组,为什么要这样做?只需对原始数组进行排序。您正在使用的代码始终不会对数组进行排序。它仅显示元素。您应该在Pengiriman类中使用toString()方法来执行此操作:

要对对象数组进行排序,您需要确定要按升序排序的对象数据。当然,逻辑选择是通过收据编号(no_resi)。要按对象的任何属性对对象进行排序,必须使该对象实现Comparable接口并重写compareTo()方法。

//Your class must start with:
public class Pengiriman implements Comparable<Pengiriman> {


然后在Pengiriman类中的某个地方:

// Sort by Receipt Number in 'Ascending Order'.
@Override
public int compareTo(Pengiriman comparePengiriman) {
int compareNoResi = comparePengiriman.getNoResi();

//ascending order
return this.no_resi - compareNoResi;

// If you want Descending order then use this instead:
// return compareNoResi - this.no_resi;
}


因为现在您在Pengiriman类中将有一个compareTo()方法,所以要对数组进行排序,您只需要使用以下代码即可:

// Sort the Object Array        
Arrays.sort(arrayPengiriman);


在Pengiriman类中应该具有的另一个方法是toString()方法,例如:

// Somewhere in the Pengiriman class:
@Override
public String toString() {
return no_resi + ", " + nama_pengirim + ", " + alamat_tujuan +
", " + kota_tujuan + ", " + kecamatan_tujuan + ", " +
kode_pos_tujuan;
}


此方法消除了从所有对象数据中构建字符串的需要,而您可以使用单个方法调用来执行此操作,例如:

System.out.println(arrayPengiriman[8].toString());


将在控制台窗口中显示:

101109, Adrian Suta, Jl.Dewi Sartika, Banggai, Luwuk, 94712


因此,通过以上所有实现,要显示数组,将是:

// Sort the Object Array        
Arrays.sort(arrayPengiriman);

System.out.println("|==============================================================================|");
System.out.println("| DATA PENGIRIMAN |");
System.out.println("|==============================================================================|");
System.out.println("");

// Displays the Sorted Array
for (int i = 0; i < 16; i++) {
System.out.print(" " + (i + 1) + ". " + arrayPengiriman[i].toString());
}


现在,跳转搜索类。我知道我们已经接触了该类的大部分内容,但是我想专注于jumpsearch()方法,因为在这种特定方法中您遇到了主要问题。

现在,我们知道了跳转搜索应该如何工作,以及它只能对排序后的数组起作用的事实。事情是有序的,这包括如何实现while循环的条件。以您使用的条件为例:

while (arrayPengiriman[1 - Math.min(step, n)] < no_resi) { 


考虑以下用于获取arrayPengiriman数组元素的索引值的方程: 1 - Math.min(step, n)。从1的值中减去 Math.min(step, n)的值,换句话说就是 1 - (calculated index value)。您认为最终会得到什么样的指数值?确实... ArrayIndexOutOfBoundsException!它应该是:从 Math.min(step, n)减去1或换句话说 (calculated index value) - 1

while (arrayPengiriman[Math.min(step, n) - 1] < no_resi) { 


但这只是while循环条件问题的一部分。我们要检查数组的哪一部分,以查看它是否小于(<)no_resi? arrayPengiriman [n]是Pengiriman的对象实例,不能应用于该实例的所有属性。您将需要告诉它要比较该对象实例的哪个属性。在这种特殊情况下,它是no_resi(接收号码)属性,因此您需要以这种方式进行操作:

while (arrayPengiriman[Math.min(step, n) - 1].getNoResi() < no_resi) {


是的,您需要使用其Getter方法(getNoResi())获取该特定对象实例的收据编号,以便对照用户提供的收据编号进行检查。再举一个例子,如果您碰巧想要该特定对象实例中的发件人名称,则可以执行以下操作:

String senderName = arrayPengiriman[12].getNamaPengirim();


jumpsearch()方法中的第二个while循环完全包含错误的条件。它应该是:

while (arrayPengiriman[prev].getNoResi() < no_resi) {


我确定这是一个复制/粘贴问题,因为它与第一个while循环的条件相同。 :)请记住,这是在while循环中的线性搜索。但是请注意,如何同时应用Getter方法(getNoResi())。您在jumpsearch()方法中的最终IF语句条件也需要使用此Getter方法:

if (arrayPengiriman[prev].getNoResi() == no_resi) {
return prev;
}


我想你应该已经明白了。这应该可以解决您的问题。


JumpSearch类:


public class JumpSearch {

public static int jumpsearch(Pengiriman[] arrayPengiriman, int no_resi) {
int n = arrayPengiriman.length;

// Find the block size to skip
int step = (int) Math.floor(Math.sqrt(n));

// Finds the block where the element is located
// present (if element present)
int prev = 0;
while (arrayPengiriman[Math.min(step, n) - 1].getNoResi() < no_resi) {
prev = step;
step += (int) Math.floor(Math.sqrt(n));
if (prev >= n) {
return -1;
}
}

// Perform a linear search for x in blocks
// starts with prev
while (arrayPengiriman[prev].getNoResi() < no_resi) {
prev++;

// If you reach the next or last block
// array, missing element.
if (prev == Math.min(step, n)) {
return -1;
}
}

// If an element is found
if (arrayPengiriman[prev].getNoResi() == no_resi) {
return prev;
}
return -1;
}

// Program for functional testing
public static void main(String[] args) {
Scanner scan = new Scanner(System.in);

System.out.println("|==============================================================================|");
System.out.println("| PROGRAM PENCARIAN DATA PENGIRIMAN BARANG DENGAN ALGORITMA JUMP SEARCH |");
System.out.println("|==============================================================================|");
System.out.println("| Case Finding Shipping Data With Recession Using Jump Search Algorithm |");
System.out.println("");

// Array untuk menampung nilai tiap Data
Pengiriman[] arrayPengiriman = new Pengiriman[16];

arrayPengiriman[0] = new Pengiriman(101101, "Adam Kamil", "Jl.Anggrek", "Bogor", "Gunungbatu", "16118");
arrayPengiriman[1] = new Pengiriman(101102, "Putra Mandala", "Jl.Apel", "Kerawang", "Kerawang Barat", "41311");
arrayPengiriman[2] = new Pengiriman(101103, "Mamat Sanusi", "Jl.Merpati", "Jakarta Selatan", "Lenteng Agung", "12610");
arrayPengiriman[3] = new Pengiriman(101104, "Kamila Akhwan", "Jl.Kelapa", "Bekasi", "Bekasi Timur", "17111");
arrayPengiriman[4] = new Pengiriman(101105, "Putra Iskandar", "Jl.Anggrek 2", "Bogor", "Menteng", "16111");
arrayPengiriman[5] = new Pengiriman(101106, "Nabila Putri", "Jl.Merapi", "Palu", "Tatanga", "94239");
arrayPengiriman[6] = new Pengiriman(101107, "Imam Satya", "Jl.Pulau Nias", "Manado", "Bunaken", "95231");
arrayPengiriman[7] = new Pengiriman(101108, "Robby Dermawan", "Jl.Tajung Pura", "Yogyakarta", "Gondokusuman", "55225");
arrayPengiriman[8] = new Pengiriman(101109, "Adrian Suta", "Jl.Dewi Sartika", "Banggai", "Luwuk", "94712");
arrayPengiriman[9] = new Pengiriman(1011010, "Rizky Prima", "Jl.Gunung Jati", "Jayawijaya", "Wamena", "99511");
arrayPengiriman[10] = new Pengiriman(1011011, "Margareth Warouw", "Jl.Sawit", "Jakarta Timur", "Cibubur", "13720");
arrayPengiriman[11] = new Pengiriman(1011012, "Jeni Indira", "Jl.Tuna", "Bekasi", "Bekasi Barat", "17136");
arrayPengiriman[12] = new Pengiriman(1011013, "Asep Suratman", "Jl.Palapa", "Bogor", "Margajaya", "16116");
arrayPengiriman[13] = new Pengiriman(1011014, "Gigi Purnama", "Jl.Keraton Atas", "Bekasi", "Setu", "17320");
arrayPengiriman[14] = new Pengiriman(1011015, "Kamila Dewi", "Jl.Dago Timur", "Bandung", "Coblong", "40135");
arrayPengiriman[15] = new Pengiriman(1011016, "Desy Sambeta", "Jl.Proklamasi", "Surabaya", "Wonocolo", "60239");

// Sort the Object Array
Arrays.sort(arrayPengiriman);

System.out.println("|==============================================================================|");
System.out.println("| DATA PENGIRIMAN |");
System.out.println("|==============================================================================|");
System.out.println("");

// Displays the Ascending Sorted Array
for (int i = 0; i < 16; i++) {
System.out.println(" " + (i + 1) + ". " + arrayPengiriman[i].toString());
}

// Apply the Search Mechanism...
System.out.println("");
System.out.println("--------------------------------------------------------------------------------");
System.out.println("|==============================================================================|");
System.out.println("| SEARCH SHIPPING DATA |");
System.out.println("|==============================================================================|");
System.out.println("");

// Enter 'noRes'
System.out.print(" Enter the receipt number you want to search for: ");
int no_resi = scan.nextInt();

// Finding index of 'x' with jump search
int index = jumpsearch(arrayPengiriman, no_resi);

System.out.println("");
System.out.println("--------------------------------------------------------------------------------");

System.out.println("|==============================================================================|");
System.out.println("| RESULTS OF SHIPPING DATA RESULTS |");
System.out.println("|==============================================================================|");
System.out.println("");

// Displays the index where 'x' is found
if (no_resi != -1 && index != -1) {
System.out.println("Shipping data with " + no_resi
+ " found in index to " + index);
}
else {
System.out.println("Shipping data with Receipt No " + no_resi
+ " not found");
}
System.out.println("|==============================================================================|");
}
}



Pengiriman班:


public class Pengiriman implements Comparable<Pengiriman> {

private int no_resi = 0;
private String nama_pengirim = "";
private String alamat_tujuan = "";
private String kota_tujuan = "";
private String kecamatan_tujuan = "";
private String kode_pos_tujuan = "";

public Pengiriman() { }

public Pengiriman(int no_resi, String nama_pengirim, String alamat_tujuan,
String kota_tujuan, String kecamatan_tujuan, String kode_pos_tujuan) {
this.no_resi = no_resi;
this.nama_pengirim = nama_pengirim;
this.alamat_tujuan = alamat_tujuan;
this.kota_tujuan = kota_tujuan;
this.kecamatan_tujuan = kecamatan_tujuan;
this.kode_pos_tujuan = kode_pos_tujuan;
}

public int getNoResi() {
return no_resi;
}

public void setNoResi(int no_resi) {
this.no_resi = no_resi;
}

public String getNamaPengirim() {
return nama_pengirim;
}

public void setNamaPengirim(String nama_pengirim) {
this.nama_pengirim = nama_pengirim;
}

public String getAlamatTujuan() {
return alamat_tujuan;
}

public void setAlamatTujuan(String alamat_tujuan) {
this.alamat_tujuan = alamat_tujuan;
}

public String getKotaTujuan() {
return kota_tujuan;
}

public void setKotaTujuan(String kota_tujuan) {
this.kota_tujuan = kota_tujuan;
}

public String getKecamatanTujuan() {
return kecamatan_tujuan;
}

public void setKecamatanTujuan(String kecamatan_tujuan) {
this.kecamatan_tujuan = kecamatan_tujuan;
}

public String getKodePosTujuan() {
return kode_pos_tujuan;
}

public void setKodePosTujuan(String kode_pos_tujuan) {
this.kode_pos_tujuan = kode_pos_tujuan;
}

@Override
public int compareTo(Pengiriman comparePengiriman) {
int compareNoResi = comparePengiriman.getNoResi();

//ascending order
return this.no_resi - compareNoResi;

// If you want Descending order then use this instead:
// return compareNoResi - this.no_resi;
}

@Override
public String toString() {
return no_resi + ", " + nama_pengirim + ", " + alamat_tujuan
+ ", " + kota_tujuan + ", " + kecamatan_tujuan + ", "
+ kode_pos_tujuan;
}
}

关于java - 如何在Java程序中实现对对象数组的跳转搜索?,我们在Stack Overflow上找到一个类似的问题: https://stackoverflow.com/questions/58442046/

27 4 0
Copyright 2021 - 2024 cfsdn All Rights Reserved 蜀ICP备2022000587号
广告合作:1813099741@qq.com 6ren.com