Array Searching - Finding Closest Value?
Dec 10, 2008
Say I have an array of doubles sorted from smallest to largest. What is the FASTEST way to find the closest value in the array that is LARGER/SMALLER than the search value if an identical value is not found.
Code:
dim myArray() as double = {1.245, 2.45, 3, 4.556, 5.4434}
'LARGER AND SMALLER SEARCH for 3 should obviously return 3 because its in the array.
'LARGER SEARCH for 2.46 should return 3 because it is the closest LARGER value
'SMALLER SEARCH for 2.46 should return 2.45 because it is the closest SMALLER value
I certainly can do this on my own, but I am looking for the fastest way.
View 3 Replies
ADVERTISEMENT
Nov 14, 2011
I am working on arrays and I am currently having trouble with searching and finding arrays. In this example, the user should be able to enter a Name, and it will output that person's stats.
Here is the text file (note, I should be able to go to this text file, add a few more names and the code should still work, which is why I am using loops,arrays,text files instead of if and else statements),
Kobe,29,6,4
Allen Iverson,28,7,4
Jason Kidd,12,10,9
So if the user enters Jason Kidd in the text box, this will display in another text box:
Jason Kidd averaged 12 points, 10 assist, and 9 rebounds.
[Code]...
All right now is the searching part. I really do know how to search for what the user entered and display the statement in a text box. I kind of have an idea of how to just get the name, but for it to get the name and then all the data for that name puzzles me even more.-I tried using .contain, indexof and few others.
I know to display the information in the text box will be something like:
textboxoutput.text = PlayerName & " averaged " & PlayerPoints & " points, " & PlayerAssist &" assist, and " PlayerRebounds " &" rebounds"
So basically, I want it to where the user can enter a basketball players name and display the values for that name.
View 4 Replies
Jan 17, 2010
Imagine a grid of 16x16. All points are integers, there will be no partial points.I have a list of points that fall somewhere on that grid. Since each point is has an integer x,y coordinate, there can be a maximum of 256 points, but normally there will be considerably less than that.What I am trying to do is take a new point N and find the closest point to it in my list of points. The brute force approach is to use the Pythagorean theorem to find the absolute distance from each point on the list to N, and the minimum of all those distances would give me the closest point. However, since there could easily be 100 points, or so, and there is a real advantage to speed in this case, I am looking for a faster way to do this.
The first thing I thought of would be to divide the grid into four quadrants of 8x8. I could then quickly determine which quadrant N was in, and I was able to pre-compute which quadrant each of the points on the list was in. Therefore, I could easily narrow the search down to the points in the same quadrant as N, but that is invalid. If N lies near the boundary of a quadrant, the closest point might not actually be in the same quadrant as N.So what I am looking for is a way to search a list of X,Y points to quickly find the point closest to some other point N. The fact that the search area is 16x16 might help. A certain amount of pre-computation can be done on the points in the list if it helps, but N can fall anywhere in the grid.
View 28 Replies
Jun 1, 2011
How to search a dump.bin for a pattern then take the point it is at, i.e. 8DB358 and search that string? urls...
View 2 Replies
Jan 13, 2011
I've been writing a socket application in which the client sends a user/pass combination which the server compares to a local text file. I'm only hacvin a problem with a small section where I have a do loop which does this comparison:(the string 'fromclient' has been defined earlier, as the information was received from the client)
fromfile As String
Dim sr As StreamReader = File.OpenText("C:PASS.txt")
Do While sr.Peek <> -1
[code]....
View 2 Replies
Nov 1, 2011
I previously posted a Question about code that uses a function to return the frequency of characters in an array. I have now got this code.
View 5 Replies
Feb 15, 2012
I am learning about the search capability in an array. I wrote a code that stores three names (first & last) and I want to:
- Make the user select a number (from 1-3) by using a (combobox)
- If the user select the proper number then a message will appear that the name is there.
- If not then an error message will appear.
I did all I could by creating this but my main problem is in the (ButtonFind). I went through lots of tutorials and this is what I came up with and I hope that my code is correct.[code]
View 3 Replies
Jan 2, 2010
I have an array (Items) which holds lots of instances of a class (Item).Item has 2 properties, a Group and an ID.there may be more than Item in the array(Items) that have the same Group and ID properties.How do I "search"/get the first Item which matches a specified Group and/or ID
View 2 Replies
Jun 21, 2010
I need to write a program that allows the user to input student's names (in textbox) and their studentID (using array) and searching (by name and id). the list of the student data should display in a gridview.
View 1 Replies
Jan 11, 2011
I am having trouble writing a loop that will check to see if a random number exists in an array.Let me Elaborate I have a function that returns a random (integer) number between a range called GetRandom()I want to execute GetRandom() and then check to see if MyArray() contains the new number, if it does not contain the number then I want to add it to the array, if it does contain the array then i need to run GetRandom() again until it doesn't contain the number.how to determine whether to throw the number out or add it to the array.
View 1 Replies
Aug 2, 2011
Okay so I have my array and I am trying to search it, is there a method for this
View 1 Replies
Jan 31, 2012
Write a program that requests a color as input in a text box and then determines whether or not the color is in the text file. The program should use the Boolean-valued Function procedure IsCrayola that returns the value True if the color in the text box is a Crayola color.
Public Class Form1
Dim colors() As String = IO.File.ReadAllLines("colors.txt")
Dim IsCrayolaAnswer As Boolean = IsCrayola(colors)
[code].....
View 17 Replies
May 10, 2009
I have some code that generates 15 random numbers between 1 and 100 and prints the 15 numbers in a listbox. I want to be able to find the max and min numbers in that list. How would I go about finding those values? I'm new to VB so a solution involving basic string/array manipulation would be preferred.
View 2 Replies
Mar 25, 2009
i'm having problems creating a simple button for a programme which finds the largest word in an array and puts it into a textbox. I've done most of the coding (I hope) was wondering if somebody could help me actually with the code that finds the largest text in the array as I am struggling the most with that.
Private Sub btnLongName_Click(ByVal sender As System.Object, ByVal e As System.EventArgs) Handles btnLongName.Click
Dim LongName As String
Dim LengthOfLongestName As Integer
[code]....
View 2 Replies
Apr 2, 2009
I need to search a Byte array for the existence of another Byte array. The first array is large, about 30,000 bytes and the second varies but is usually between 300 and 500 bytes. I need to know the start position of the second array inside the first. For example if these were the arrays:
Code:
Array 1 Array 2
00
34
00
23 23
00 00
64 64
00 00
41 41
00
45
92
33
I would need to know the start position is 3.
Code:
For x = 0 To UBound(Array1)
If Array1(x) = Array2(0) And Array1(x + 1) = Array2(1) And Array1(x + 2) = Array2(2) Then
' Found it
End If
Next
And loop through finding it by brute force but array 2 will be a different size on each system so doing the above, although I could make it work, isn't practical. I could even do multiple if's like if I find the first byte then find the second, then find the third, and make it a little more bearable but still. Is there a simple way to find a array inside another array?
View 7 Replies
Jan 30, 2012
I'm trying to search an object array for a particular object and return the index. g always ends up being -1 even though I'm expecting it to be 0. What am I missing?
Private Sub btnX1_Click(sender As System.Object, e As System.EventArgs) Handles btnX1.Click
Dim g As SByte = Array.IndexOf(buttons, sender)
MsgBox("If worked: " & g, MsgBoxStyle.OkOnly, "Test")
End Sub
dim buttons() as object = {btnX1, btnX2, btnX3}
Basically, I'm trying to design a function that can get the index of an element from one object array and use that to grab an element from a different array at that same index.
View 4 Replies
Aug 23, 2009
I am working on a program that searches an array for the lowest score then displays it in the label. So far I have coded it in For Next and For Each Next loops, but now I have to do it for a Do Loop. I've gotten it to work if I have the For Next in the Do Loop, but I'm trying to not have the For Next loop in the Do Loop.[code..]
View 2 Replies
Dec 23, 2009
I need to write a program that shearches a list obxes and displayes the information that is linked in a text box. How would I do this?
[Code]...
View 3 Replies
Oct 9, 2010
I have an 2 dimensional array that is full of 1s and 0s such as
0 0 0 0 0 0 0 0 0 0
0 0 1 1 1 1 1 1 0 0
0 0 1 0 0 0 0 1 0 0
[Code]......
Also the array must be able to have more than one square.
View 1 Replies
Aug 21, 2011
find the first empty value on an array?Say I have a directory and will occasionally be adding and removing items from an array to represent this. How would I go about making a loop until the entry is empty. I've tried various things like if null and that sort of thing but none of them seem to work- the problem is I guess that this array value is empty and the system can't deal with it without throwing an error message.Creating an array of a set size from the start isn't an option as I've no idea how big the directory will ultimately be.
View 19 Replies
Oct 17, 2011
So I have a function that looks up values in a jagged array, and it goes like this:
Private Function Lookup(ByVal Search_path As String) As Integer
Dim i As Integer = 0
Do Until MasterIndex(i) Is Nothing 'throws an exception here
[Code]....
Problem is, when I test this with an empty array, it gives me the error of Index was outside the bounds of the array at line 3. How do I fix this?
View 2 Replies
Nov 1, 2011
I have been trying to write code that asks the user for the size of an array , and then takes inputs from the array. They are characters A-E... Then I am to call a function that will count the frequency of A,B,C,D,E . Then it is supposed to send the information to a listbox. Eg. There are 2 A's,There are 0 B's, There are 5 C's..
I have the code for populating the array, but when it comes to searching it for the frequencies..This is what i have so far..
[code...]
View 2 Replies
Dec 17, 2009
I have 2 groups, the information i get comes out as follows.
Dim group1 As String = "3 4 7 8 10"
Dim group2 As String = "0 1 2 5 9"
The placements are predetermined, so when the first perso
[code].....
View 1 Replies
Feb 15, 2012
I have a database which need to be assigned into array arr()(), e.g.
arr(0)(0) = aa arr(1)(0) = ab arr(2)(0) = aa
arr(0)(1) = bb arr(1)(1) = ba arr(2)(1) = ba
arr(0)(2) = cc arr(1)(2) = cc arr(2)(2) = cc
I need to find distinct / unique value in each arr(k)(0), arr(k)(1), arr(k)(2); where k=0..2. Then i need to insert the result into array cat as follows:
cat(0)(0) = {aa} cat(0)(1) = {ab}
cat(1)(0) = {bb} cat(1)(1) = {ba}
cat(2)(0) = {cc}
I've tried code below but it doesn't work. The assigning process into array arr()() from DB is OK. Problem only come up if I try to find the distinct value (If Not (cat(j).Contains(ds.Tables(0).Rows(i).Item(j))) ... End If).
For i = 0 To 2
list(i) = New Integer(3) {}
For j = 0 To 2
[Code].....
View 2 Replies
May 9, 2009
[wink]You'll notice i dim'd n as integer = 0...[/wink] hehe I need a bit of advice on how to find the largest number stored as data in an array. For example vote(0) = 6, and vote(3) = 12, and lets assume all the other vote(n) are less. How do I pick out the big one?
[Code]...
View 8 Replies
Feb 3, 2011
I am trying to find a set of missing values between an array and cell values from a DataGridView. The array is a set of numbers from 1 to a user-entered maximum number. For example, if the user enters 10, then the array will have the values 1,2,3,4,5,6,7,8,9,10. The rows in the DataGridView might have values such as 2,4,6,8. I want to create a second array that would have the values 1,3,5,7,9,10. I believe I need to loop through the array values and compare them to the row values in the DataGridView. But I'm stuck on the method of either adding or removing values (or doing nothing) to the second array as the array value loops through the DataGridView. logic or some VB Code that will produce the results I'm looking for?
View 8 Replies
Nov 14, 2011
Im trying to make an on access file scanner, YES I know that C++ is better, but this is a concept of thought, trying to challenge myself to see if its possible in vb.
Anyways, I have a list of Hex definitions, my question is, how can I index this list so I can access the definitions faster. A definition looks like this:
Eicar.Test.File.a=58354f2150254041505b345c505a583534285
The part after the equals sign is the HEX signature, while the first part is the name of the definition.
Basically what I am trying to do is index them somehow where I can scan faster, as I have over 60,000 definitions and I have to split each individual one in order to get the signature name. It takes about 45 seconds or so to scan a 500KB file. I need it to be WAY faster.
View 1 Replies
Jul 9, 2010
I have an array Newstr(20) When I fill it, I need to know how many of its indexes has been filled ? and find out the values.
View 3 Replies
Jul 25, 2009
In the past, I have learned by reading three or four other people's coding and once I gained understanding of how it worked, I could easily write my coding. I've got I will say this is a school project, so I don't expect anyone to just throw coding at me. I'd like to actually learn this stuff! Also, I HAVE read my book (over and over) and also requested help from the instructor, but as I'd like to meet the deadline on this project, I'm having problems waiting on his availability or lack thereof.
[Code]...
View 8 Replies
Jul 15, 2010
Say I have a two dimensional array
[0] [1] [2]
[3] [4] [5]
[6] [7] [8]
Now suppose I want to get the position of the number 6
I know with a one-dimensional array i can use Array.indexOf() but what would my options be with 2-dimensional arrays?
View 3 Replies
