Click here to Skip to main content
15,911,139 members
Home / Discussions / C / C++ / MFC
   

C / C++ / MFC

 
Questionhow to get Accurat floating point value from one control to another Pin
pnpvivek@gmail.com27-Nov-07 1:43
pnpvivek@gmail.com27-Nov-07 1:43 
Questionhow to get Accurat floating point value from one control to another Pin
pnpvivek@gmail.com27-Nov-07 1:42
pnpvivek@gmail.com27-Nov-07 1:42 
AnswerRe: how to get Accurat floating point value from one control to another Pin
Cedric Moonen27-Nov-07 1:49
Cedric Moonen27-Nov-07 1:49 
AnswerRe: how to get Accurat floating point value from one control to another Pin
Nelek27-Nov-07 3:11
protectorNelek27-Nov-07 3:11 
QuestionHow to change default language of WinXP/Win2K Pin
galroy27-Nov-07 1:39
professionalgalroy27-Nov-07 1:39 
QuestionRe: How to change default language of WinXP/Win2K Pin
Rajesh R Subramanian4-Jan-08 6:49
professionalRajesh R Subramanian4-Jan-08 6:49 
GeneralRe: How to change default language of WinXP/Win2K Pin
galroy5-Jan-08 21:15
professionalgalroy5-Jan-08 21:15 
QuestionBest solution for checking for duplicate values when adding to array or std::vector Pin
NJed27-Nov-07 1:28
NJed27-Nov-07 1:28 
Hi All,

I'm got an interesting problem and I'm trying to think of the best way to get around it.

I've got to import some data into structs held currently held in a std::vector. It's basically 3D position data. My struct looks something like this:

struct vertex<br />
{<br />
     float x;<br />
     float y;<br />
     float z;<br />
}


Now, when I read in the data from the file I am going to get a lot of duplicate values, i.e. a vertex where x,y & z match an already existing point.

What I'd like to do is something like this:

- Read x,y,z from file.
- Check if vertex struct with those three values already exists in the vector.
- If yes, return the index in the vector that points to the existing record.
- If no, insert a new vertex record with the values and return it's index.

The issue I'm having is how to quickly determine if the values are already in there. The simpliest solution would be for every value read from the file, loop through the vector start-to-end looking for it.

However, we could be looking at an insane ammount of data here and I can see this getting slower and slower as the vector gets larger and larger.

Can anyone recommend a solution?

- Jed
AnswerRe: Best solution for checking for duplicate values when adding to array or std::vector Pin
Nemanja Trifunovic27-Nov-07 1:34
Nemanja Trifunovic27-Nov-07 1:34 
GeneralRe: Best solution for checking for duplicate values when adding to array or std::vector Pin
NJed27-Nov-07 1:39
NJed27-Nov-07 1:39 
AnswerRe: Best solution for checking for duplicate values when adding to array or std::vector Pin
Nelek27-Nov-07 3:04
protectorNelek27-Nov-07 3:04 
QuestionRich edit control Pin
Maynka27-Nov-07 1:19
Maynka27-Nov-07 1:19 
QuestionRe: Rich edit control Pin
David Crow27-Nov-07 3:27
David Crow27-Nov-07 3:27 
AnswerRe: Rich edit control Pin
Hamid_RT29-Nov-07 4:08
Hamid_RT29-Nov-07 4:08 
Questionconvert 'char *' to 'LPCTSTR' Pin
neha.agarwal2727-Nov-07 1:08
neha.agarwal2727-Nov-07 1:08 
AnswerRe: convert 'char *' to 'LPCTSTR' Pin
Cedric Moonen27-Nov-07 1:14
Cedric Moonen27-Nov-07 1:14 
AnswerRe: convert 'char *' to 'LPCTSTR' Pin
Kenan Aksoy27-Nov-07 1:59
Kenan Aksoy27-Nov-07 1:59 
GeneralRe: convert 'char *' to 'LPCTSTR' Pin
Cedric Moonen27-Nov-07 2:14
Cedric Moonen27-Nov-07 2:14 
GeneralRe: convert 'char *' to 'LPCTSTR' Pin
krmed27-Nov-07 2:10
krmed27-Nov-07 2:10 
GeneralRe: convert 'char *' to 'LPCTSTR' Pin
Cedric Moonen27-Nov-07 2:17
Cedric Moonen27-Nov-07 2:17 
GeneralRe: convert 'char *' to 'LPCTSTR' Pin
krmed27-Nov-07 6:58
krmed27-Nov-07 6:58 
GeneralI understand the point, but Pin
CPallini27-Nov-07 3:02
mveCPallini27-Nov-07 3:02 
GeneralRe: I understand the point, but Pin
krmed27-Nov-07 5:47
krmed27-Nov-07 5:47 
GeneralRe: I understand the point, but Pin
CPallini27-Nov-07 6:04
mveCPallini27-Nov-07 6:04 
GeneralRe: I understand the point, but Pin
krmed27-Nov-07 6:56
krmed27-Nov-07 6:56 

General General    News News    Suggestion Suggestion    Question Question    Bug Bug    Answer Answer    Joke Joke    Praise Praise    Rant Rant    Admin Admin   

Use Ctrl+Left/Right to switch messages, Ctrl+Up/Down to switch threads, Ctrl+Shift+Left/Right to switch pages.