String-Arrays and CopyMemory

Hi.
Please have look at the following snippet.
It inserts a value into an array of integers:

private declare sub copymemory ....

Dim intData() as Integer
Redim intData(4)
intData(0)=1:intData(1)=2:intData(2)=3:intData(3)=4:intData(4)=5
' intData is 1,2,3,4,5


' The important thing:
Redim Preserve intData(5)
CopyMemory intData(3), intData(2), Clng(3*2)
intData(2) = 99

' intData is now 1,2,99,3,4,5

Now the Question:
How can i do the same trick with an array of strings(BSTRING) of fixed or variable length.

Regards, holli
LVL 6
holliAsked:
Who is Participating?

Improve company productivity with a Business Account.Sign Up

x
 
inthedarkConnect With a Mentor Commented:
But using MoveMemory:

Private Declare Sub MoveMemory Lib "kernel32" Alias "RtlMoveMemory" _
        (hpvDest As Any, hpvSource As Any, ByVal cbCopy As Long)


Private Sub Command4_Click()

ReDim Pointers(1000) As Long ' start big for speed
ReDim Strings(1000) As String ' start big for speed
Dim Elements As Long
Dim c As Long

Elements = 0 ' to start there are no elements

' put first element in pos 0
InsertElement "Able", 0, Strings(), Pointers(), Elements

' put next element in pos 1
InsertElement "Charlie", 1, Strings(), Pointers(), Elements

' put next element in pos 1
InsertElement "Bert", 1, Strings(), Pointers(), Elements


' Now recall elements
Dim m$
m$ = ""
For c = 0 To Elements - 1
    m$ = m$ + Strings(Pointers(c)) + vbCrLf
Next c

MsgBox m$

End Sub

Sub InsertElement(StringData As String, InsertPoint As Long, Strings() _
    As String, Pointers() As Long, Elements As Long)

Dim BytesToCopy As Long
Dim WordLength As Long

If Elements > UBound(Pointers) Then
    ReDim Preserve Pointers(Elements + 1000)
    ReDim Preserve Strings(Elements + 1000)
End If

If Elements > 0 And InsertPoint < Elements Then
    WordLength = 4
    BytesToCopy = (Elements - InsertPoint) * WordLength
    Call MoveMemory(Pointers(InsertPoint + 1), Pointers(InsertPoint), BytesToCopy)
End If

Strings(Elements) = StringData ' put this on the end
Pointers(InsertPoint) = Elements

Elements = Elements + 1

End Sub

0
 
inthedarkCommented:
If noboby comes up with an answer you could do it this way:

Create your string array and also create a pointer to the string array.  Whenever you refer to the string array you always go through the pointer array.  When you add a new element always add it to the last + 1 element in the string array but move the pointer array in the way you used above.

e.g.

a$(0)="Ark"
P(0)=0
a$(1)="Cath"
P(1)=1

Now insert "Bert"

a$(2)="Bert"
P(1) is moved to P(2)
P(1) = 1
0
 
inthedarkCommented:
So to loop through you array:

For c = 0 to Ubound(p)
  msgbox A$(p(c))
Next c
0
Free Tool: IP Lookup

Get more info about an IP address or domain name, such as organization, abuse contacts and geolocation.

One of a set of tools we are providing to everyone as a way of saying thank you for being a part of the community.

 
inthedarkCommented:
Woops....
a$(2)="Bert"
P(1) is moved to P(2)
P(1) = 2 ' got this pointer wrong

 
0
 
holliAuthor Commented:
thanks so far.

but this is a bit to less for 200 points. but for the excellent and modern programmer you are, it should be not problem for you to clarify that a bit? how about a working sample along with the neccessary declarations?

holli
0
 
inthedarkCommented:
holli, I don't know that copymemory works top down, if it takes a copy of the source memory first it would be better to write the shift in assembler.

Using machine code you can make some space in the middle of an array with just 2 machine code instructions.  So if you app requires speed copymemory may not be the way to go.  What are you tring to acheive?
0
 
inthedarkCommented:
Move memory would be slow, copy memory would not work.

As I thought see:

http://msdn.microsoft.com/library/default.asp?url=/library/en-us/kmarch/hh/kmarch/k109_0w8i.asp

And:

http://msdn.microsoft.com/library/default.asp?url=/library/en-us/kmarch/hh/kmarch/k109_0zzm.asp

So the solution is to poke some machine code into a string and the execute it.

From memory the machine code you would need would look like this:


PUSH SI
Move SI, PosOfLastByte
PUSH DI
Move DI, SI
ADD DI, WordLength
Move CX, BytesToCopy
MOVD
REPZ
POP DI
POP SI

MOVD would move the first word from SI to DI, then  decrement SI, DI and CX

REPZ would repeate the last instruction until CX was zero.

You would also have to encapsulate the code in a disable/enable interrupts instructions.  
0
 
holliAuthor Commented:
inthedark, please draw your attention to the related Question at

http://experts-exchange.com/jsp/qManageQuestion.jsp?ta=visualbasic&qid=20306514.
0
Question has a verified solution.

Are you are experiencing a similar issue? Get a personalized answer when you ask a related question.

Have a better answer? Share it in a comment.

All Courses

From novice to tech pro — start learning today.