Using qsort() in C and skipping specific sets of character - 


#define alen(x) ((sizeof x) / (sizeof *x))  typedef struct {     char *movie_title;     int minutes;     float price; } dvd;  int main() {     dvd movies[10] = {         { "the dark knight", 153, 14.99},         { "iron man", 126, 12.99},         { "batman begins", 141, 9.99},         { "batman returns", 126, 9.99},         { "teenage mutant ninja turtles", 87, 7.99},         { "the incredible hulk", 114, 12.99},         { "x-men", 104, 12.99},         { "spider-man", 121, 14.99},         { "fantastic four", 106, 14.99},         { "captain america", 124, 19.99},     };      qsort(movies, alen(movies), sizeof *movies, tcomp);      printf("movies sorted: \n");     (int = 0; < alen(movies); i++)         printf("%s\n", movies[i].movie_title); }  int tcomp (const void * a, const void * b) {     return strcmp(((dvd*)a)->movie_title,((dvd*)b)->movie_title); }

when sorting movie titles function tcomp , qsort need forgot "a", "an", , "the" in movie titles. can me figure out how in elegant manner?

if concerned prefix words, before compare, adjust pointers

char* skip_irrelvant(char* s) {    while(*s == ' ') s++;    if(strnicmp(s, "the ", 4)==0) s+=4;    return s; }       int tcomp (const void * a, const void * b)     {        char* s1 = ((dvd*)a)->movie_title;        char* s2 = ((dvd*)b)->movie_title;        s1 = skip_irrelvant(s1);        s2 = skip_irrelvant(s2);         return strcmp(s1, s2);     }

Comments

Post a Comment

Popular posts from this blog

jquery - Invalid Assignment Left-Hand Side -

i trying assign class tag via jquery, resulting in error through firebug says "invalid assignment left-hand side" on fourth line below. <cfoutput> $('.pngfix a').each(function(index) { var hreflink = $(this).attr("href"); if (hreflink.tolowercase() = '../audio.cfm') { $(this).addclass('audioimg'); } }); </cfoutput> looking around online, looks syntax problem, don't seem see it... any tips? thanks if (hreflink.tolowercase() = '../audio.cfm') that attempts assign value, rather check equality. change = operator == .
Read more

java - Play! framework 2.0: How to display multiple image? -

i need display gallery of photos. here template: @(photos: list[photo]) @title = { <bold>gallery</bold> } @main(title,"photo"){ <ul class="thumbnails"> @for(photo <- photos) { <li class="span3"> <a href="#" class="thumbnail"> <img src="@photo.path" alt=""> </a> </li> } </ul> } and here controller method: public static result getphotos() { return ok(views.html.photo.gallery.render(photo.get())); } and here photo bean : @entity public class photo extends model { @id public long id; @required public string label; public string path; public photo(string path, string label) { this.path = path; this.label = label; } private static finder<long, photo> find = new finder<long, photo>( long.class, photo.class); public static list<phot...
Read more

gmail - Is there any documentation for read-only access to the Google Contacts API? -

i want read-only access user's google contacts. there stackoverflow member wanted this, , received following answer : yes, there is, use https://www.googleapis.com/auth/contacts.readonly scope , "view contacts". this exchange reference read-only access google contacts can find using google. simply using access token obtained attempt read usual google contacts api (i.e. https://www.google.com/m8/feeds ) fails insufficient permissions. similarly, using google contacts api on new target fails 404 errors (for example https://www.googleapis.com/auth/contacts.readonly/default/full ). is there documentation anywhere on how use api, or permissible way access google contacts api full read-write access?
Read more