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?
 
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
The new generation of project management tools

With monday.com’s project management tool, you can see what everyone on your team is working in a single glance. Its intuitive dashboards are customizable, so you can create systems that work for you.

 
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
All Courses

From novice to tech pro — start learning today.